Balanced Scheduling Algorithm Considering Availability in Mobile Grid

The emerging Grid is extending the scope of resources to mobile devices and sensors that are connected through unreliable networks. Nowadays the number of mobile device users is increasing dramatically and the mobile devices provide various capabilities such as location awareness that are not normally incorporated in fixed Grid resources. Nevertheless, mobile devices exhibit inferior characteristics such as poor performance, limited battery life, and unreliable communication, compared to fixed Grid resources. Therefore, the job scheduling and the load balancing are more challenging and sophisticated in mobile Grid environment. This paper presents a novel balanced scheduling algorithm in mobile Grid, taking into account the mobility and availability in scheduling. We analyzed users' mobility patterns to quantitatively measure the resource availability that is classified into three types: full availability, partial availability, and unavailability. We also propose a load balancing technique by classifying mobile devices into nine groups depending on availability. The experimental results show that our scheduling algorithm provides a superior performance in terms of execution times to one without considering availability and load-balancing.

[1]  Maozhen Li,et al.  A Classification of Emerging and Traditional Grid Systems , 2008, IEEE Distributed Systems Online.

[2]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[3]  Magdalena Balazinska,et al.  Characterizing mobility and network usage in a corporate wireless local-area network , 2003, MobiSys '03.

[4]  Tristan Henderson,et al.  CRAWDAD trace dartmouth/campus/syslog/05_06 (v. 2007-02-08) , 2007 .

[5]  Sajal K. Das,et al.  Mobility-Aware Efficient Job Scheduling in Mobile Grids , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[6]  Richard Wolski,et al.  Modeling Machine Availability in Enterprise and Wide-Area Distributed Computing Environments , 2005, Euro-Par.

[7]  Chang-Qin Huang,et al.  Power-Aware Hierarchical Scheduling with Respect to Resource Intermittence in Wireless Grids , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[8]  Young-Bae Ko,et al.  Disconnected Operation Service in Mobile Grid Computing , 2003, ICSOC.

[9]  Henri Casanova,et al.  Simgrid: a toolkit for the simulation of application scheduling , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Umar Farooq,et al.  A Generic Mobility Model for Resource Prediction in Mobile Grids , 2006, International Symposium on Collaborative Technologies and Systems (CTS'06).

[11]  Dimitrios Skoutas,et al.  Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments , 2007, Future Gener. Comput. Syst..