Evaluation of scheduling policies in a Mobile Grid architecture

Recent advances in mobile communications and computing and strong interest of the scientific community in the grid have led to research into the mobile grid. Based on a realistic mobile grid architecture we formulate the problem of job scheduling in a mobile environment and investigate key design decisions with respect to fundamental performance metrics. We extend previous work by introducing a new scheduling policy based on the notion of installments and continue the evaluation of the expanded set of scheduling strategies in an effort to overcome the intermittent character of connectivity in a mobile environment. Our findings, based on real wireless traces, demonstrate the superiority of the proposed policy, show the feasibility of a mobile grid system and further provide valuable input for the design of efficient scheduling policies subject to the underlying mobility characteristics of the mobile resources.

[1]  Stanislav Kurkovsky,et al.  A collaborative problem-solving framework for mobile devices , 2004, ACM-SE 42.

[2]  Haipeng Shen,et al.  On scalable measurement-driven modeling of traffic demand in large WLANs , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[3]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .

[4]  Karin Anna Hummel,et al.  A Robust Decentralized Job Scheduling Approach for Mobile Peers in Ad-hoc Grids , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[5]  Theodora Varvarigou,et al.  MOBILE GRID COMPUTING: CHANGES AND CHALLENGES OF RESOURCE MANAGEMENT IN A ΜOBILE GRID ENVIRONMENT , 2003 .

[6]  Thomas Phan,et al.  Challenge: integrating mobile wireless devices into the computational grid , 2002, MobiCom '02.

[7]  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).

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

[9]  Muthucumaru Maheswaran,et al.  Mobile interfaces to computational, data, and service grid systems , 2002, MOCO.

[10]  James Beck,et al.  Challenges: an application model for pervasive computing , 2000, MobiCom '00.

[11]  Anthony A. Maciejewski,et al.  Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment , 2006, J. Parallel Distributed Comput..

[12]  George C. Polyzos,et al.  Optimizing Operation of a Hierarchical Campus-wide Mobile Grid for Intermittent Wireless Connectivity , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[13]  Guido Aben,et al.  Throughput performance of wireless LANs operating at 2.4 and 5 GHz , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

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

[15]  Vasilis Vassalos,et al.  DAIMON: data integration for a mobile network , 2005, MobiDE '05.

[16]  Stanislav Kurkovsky,et al.  Wireless Grid Enables Ubiquitous Computing , 2003, ISCA PDCS.