International Journal of Computer Trends and Technology- March to April Issue 2011

MULTITASK APPLICATION SCHEDULING WITH QUERIES AND PARALLEL PROCESSING

N.BalasundaraGanapathy , 2V.Gavaskar Faculty, Department of M.C.A , Panimalar Engineering College, Chennai 2 PG Scholar, Departmetn of M.C.A , Panimalar Engineering College, Chennai
1 1

Abstract - The proper scheduling algorithms are implemented to divert the flow so that the faster response can be obtained from the huge data repository where several lakhs of records are maintained. The objective is to minimize the maximum stretch, i.e., the maximum ratio between the actual time an application has spent in the system and the time this application would have spent if executed alone. Keywords - Scheduling, LCDUI API, MIDP, CBS

accessing the application. There is no feature for providing service in offline network. III PROPOSED SYSTEM The proposed system uses a decentralized EJB interface middleware with ORACLE fusion middleware (BEA WEBLOGIC) which makes it more secure and open towards unlimited numbers of users. The clustering technique makes its availability for the users in any worst case of system failure. The proper scheduling algorithms are implemented to divert the flow so that the faster response can be obtained from the huge data repository where several lakh of records are maintained. Advantages of the proposed system are 100% availability is achieved by deploying multiple servers for same task. Maintenance of Application server can be done without affecting the overall performance of the system. It also gives the facility of load balancing, fault tolerance. IV PARALLEL SCHEDULING Parallel scheduling is a new approach for load balancing. In parallel scheduling, all processors cooperate to schedule work. Parallel scheduling is able to accurately balance the load by using global load information at compile-time or runtime. It provides high-quality load balancing. This paper presents an overview of the parallel scheduling technique. Scheduling algorithms for tree, hypercube, and mesh networks are presented. The objective is to minimize the maximum stretch, i.e., the maximum ratio between the actual time an application has spent in the system and the time this application would have spent if executed alone. These algorithms can fully balance the load and maximize locality at runtime.

I INTRODUCTION Scheduling task is very difficult on traditional parallel machines, and they become extremely challenging on heterogeneous clusters. In this paper, we deal with the problem of scheduling multiple e- governance applications, made of collections of independent and identical tasks, on a heterogeneous master-worker platform. The applications are submitted online, which means that there is no a priori (static) knowledge of the workload distribution at the beginning of the execution. We are planning to design an optimal algorithm for the scheduling of task which makes the system more robust and 100% available. II EXISTING SYSTEM In existing system there is only one middleware application server connected to the front end applications, if the application server fails, then the system will totally fail. Due to this total down time will be very high and cannot be used in live application where 100% system availability is required. The key disadvantage of existing system is the availability of the system is less. The system cannot be taken for maintenance since the application server will be down during maintenance time. The response of overall system may change based on the users

ISSN:2231-2803

-1-

IJCTT

International Journal of Computer Trends and Technology- March to April Issue 2011
Communication costs are significantly reduced compared to other existing algorithms. V. ARCHITECTURE itself. The proper scheduling algorithms are implemented to divert the flow so that the faster response can be obtained from the huge data repository where several lakhs of records are maintained. It gives the features of wireless attendance system for whole traffic system. In the System Architecture Fig.1.1 shows the process of a project in the graphical manner. VI IMPLEMENTATION There are eight modules namely J2ME Client Application module ,Location details and network management module, User management module, User details and shift maintenance, Attendance module, Clustering environment module, EJB Module and deployment structure, Hibernate Configuration module J2ME CLIENT MODULE

Fig.1.1 System Architecture

Fig. 1.2 Project Architecture

Fig.1.2. to demonstrate the project architecture, the task scheduling algorithm in proposed system uses Cellular Broadcast Services (CBS) for monitoring. It uses seamless development and efficient phenomena of Location Area detection which can be compatible mobile device. Traffic police can register their attendance through mobile device

The LCDUI API provides a set of features for implementation of user interfaces for MIDP Applications. In this module, the JME screen gui is designed using the lcdui package. The Main criteria for the midlet GUI have been designed with mobile information devices in mind (i.e., mobile phones and pagers). These devices differ from desktop systems in many ways, especially how the user interacts with them. This module involves in development of various user interface screens in the mobile devices using lcdui package with following classes, listed in alphabetical order, from the javax.microedition.lcdui package: Alert, Command, Display, Displayable, Form, Gauge, List, Textbox, Text Field, Ticker, and Command

ISSN:2231-2803

-2-

IJCTT

International Journal of Computer Trends and Technology- March to April Issue 2011
Listener. Various screens developed are Authentication Screen, User details, shift details, location details, and attendance screen. LOCATION DETAILS AND NETWORK MANAGEMENT MODULE the mobile, in case of the j2me authorization the user has to produce the image along with username and password for providing security to unwanted users. USER DETAILS AND SHIFT MAINTENANCE This module is used to create the users in details for the reference purpose of putting the attendance when the user is on duty, at the start of this module different shifts can created based on working hours and once the user and shift work is over we can move towards of mapping the users to the shift they are going to work and based on the shift allocated to the users the user has to continue the work process. ATTENDANCE MODULE Locations has to be separated by COMMA while making the effort of identifying the user location In this module the user has to create the locations in details for which the users are going to work and also this module collects the details of the networks that can be accessible on that area all the network based on the handhold mobile the Network locations will be taken into account for the user based on the duty allocated. USER MANAGEMENT MODULE Based on the location and shift allocated to the users, the system will provide the users a unique mobile for tracking the attendance .In this module the has to put or register the attendance on the server for every 25 minutes based on the time set by the admin, the user has to provide the image which can be taken from the mobile camera with username and password. While registering the attendance this module makes the unique way of identifying the user based on the image already saved on server. If the user is failed to register on the server than that that gap of time will be taken as absence and while registering the users attendance the location where the user is at present now has to be same as the locations allocated to the user. EJB MODULE AND DEPLOYMENT STRUCTURE The EJB module implements the business layer for the application it uses three interface EJBBean, Home interface and Remote interface for the users on remote systems the EJB module gives the remote interface by hiding the logic of bean class for the deploying the EJB module we can take the help of the WEBLOGIC server and the cluster configured in first module for the EJB to deploy on the web logic we need to have deployment descriptor for assisting the server in identifying the remote methods the bean class ,the remote and home interface this deployment descriptor is the core part in this module the user has write the descriptor with much more care. CLUSTERING ENVIRONMENT MODULE

This module is used to identify and managing or creating users, at the start of this module one default user will be created which will have admin privileges for maintaining rest users and the users of this module can authorize using online J2EE interface or the handhold mobile provided if j2me module is deployed on

ISSN:2231-2803

-3-

IJCTT

International Journal of Computer Trends and Technology- March to April Issue 2011
[2] H. Casanova and F. Berman, Parameter Sweeps on the Grid with APST, Proc. Grid Computing: Making the Global Infrastructure a Reality, F. Berman, G. Fox, and T. Hey, eds., 2003. [3] BOINC: Berkeley Open Infrastructure for Network Computing, http://boinc.berkeley.edu, 2009. [4] C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert, Scheduling Strategies for MasterSlave Tasking on Heterogeneous Processor Platforms, IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 4, pp. 319-330, Apr. 2004. [5] J. Dongarra, J.-F. Pineau, Y. Robert, and F. Vivien, Matrix Product on Heterogeneous Master-Worker Platforms, Proc. ACM SIGPLAN, pp. 53-62, 2008. [6] T. Yang and A. Gerasoulis, DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors, IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 9, pp. 951-967, Sept. 1994. [7] P. Brucker, Scheduling Algorithms. Springer-Verlag, 2004. [8] H. Topcuoglu, S. Hariri, and M.-Y. Wu, PerformanceEffective and Low-Complexity Task Scheduling for Heterogeneous Computing, IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar. 2002. [9] B. Hong and V. Prasanna, Distributed Adaptive Task Allocation in Heterogeneous Computing Environments to Maximize Throughput, Proc. Intl Symp. Parallel and Distributed Processing (IPDPS 04), 2004. [10] P. Bhat, C. Raghavendra, and V. Prasanna, Efficient Collective Communication in Distributed Heterogeneous Systems, Proc. IEEE Intl Conf. Distributed Computing Systems (ICDCS 99), pp. 15- 24, 1999. [11] P. Bhat, C. Raghavendr a, and V. Prasanna, Efficient Collective Communication in Distributed Heterogeneous Systems, J. Parallel and Distributed Computing, vol. 63, no. 3, pp. 251-263, 2003 [12] T. Saif and M. Parashar, Understanding the Behavior and Performance of Non-Blocking Communications in MPI, Proc. Euro-Par 2004: Parallel Processing, pp. 173-182, 2004. [13] W. Gropp, E. Lusk, N. Doss, and A. Skjellum, A HighPerformance, Portable Implementation of the MPI Message Passing Interface Standard, Parallel Computing, vol. 22, no. 6,pp. 789-828, Sept. 1996. [14] N.T. Karonis, B. Toonen, and I. Foster, MPICH-G2: A Grid- Enabled Implementation of the Message Passing Interface, J. Parallel and Distributed Computing, vol. 63, no. 5, pp. 551-563, 2003. [15] O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert, Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms, Proc. Intl Symp. Parallel and Distributed Processing (IPDPS 02), 2002. [16] M.A. Bender, S. Chakrabarti, and S. Muthukrishnan, Flow and Stretch Metrics for Scheduling Continuous Job Streams, Proc. Symp. Discrete Algorithms (SODA 98), pp. 270-279, 1998. [17] O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, Independent and Divisible Tasks Scheduling on Heterogeneous Star-Shaped Platforms with Limited Memory, Proc. Euromicro Conf.Parallel, Distributed and Network-Based Processing (PDP 05), pp. 179-186, 2005. [18] P. Boulet, J. Dongarra, Y. Robert, and F. Vivien, Static Tiling for Heterogeneous Computing Platforms, Parallel Computing, vol. 25, no. 5, pp. 547-568, 1999. [19] O. Beaumont, L. Carter, J. Ferrante, A. Legrand, L. Marchal, and Y.Robert, Centralized versus Distributed Schedulers for Multiple Bag-of-Task Applications, IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 5, pp. 698-709, May 2008.

This module is used to configure and set a clustering environment for the deployment of the Business layer developed using EJB, in this module the user can use the ORACLE web logic tool for setting the cluster environment. At the start level of this module the user has to choose the systems required for setting the Admin server, managed server which can be same (Homogeneous) or different systems (Heterogeneous). For creating the cluster all the systems should be connected to a node point of hub or LAN and every system should have a unique IPAddress the EJB module has to be deployed in this cluster once the EJB module get deployed the cluster will start serving the clients , it will give Remote objects to the clients and the admin server takes care of the managed servers across the LAN for availability, this module also implements the load balancing mechanism of distributing the work across the systems. HIBERNATE CONFIGURATION MODULE Mapping Java classes to database tables is accomplished through the configuration of an XML file or by using Java Annotations. When using an XML file, Hibernate can generate skeletal source code for the persistence classes. This is unnecessary when annotation is used. Hibernate can use the XML file or the annotation to maintain the database schema. Facilities to arrange one-to-many and many-tomany relationships between classes are provided in addition to managing association between objects. VII CONCLUSION The above application details or specifies the clustering environment and the technological details for maintaining the application across multi server in a Local Area Network. Job scheduling may be a challenging work but by the use of the details maintained in this document it can resolved and used very efficiently. The CBS technology that we have implemented here also signifies the alternate way interacting with Network towers without GPS
REFERENCES [1] M. Adler, Y. Gong, and A.L. Rosenberg, Optimal Sharing of Bags of Tasks in Heterogeneous Clusters, Proc. 15th ACM Symp. Parallelism in Algorithms and Architectures (SPAA 03), pp. 1-10, 2003.

ISSN:2231-2803

-4-

IJCTT