Self-Organizing Fair Job Scheduling among Mobile Devices

Ubiquitously available mobile devices can contribute to grids not only for accessing resources but also to provide resources, such as, computational power or memory in mobile scenarios. When utilizing networked mobile resources challenges arise due to, e.g., disconnections, disturbances on the wireless medium, and limited energy sources.We propose an opportunistic job scheduling approach to harness cycles. Mobile nodes decide autonomously which job to take by matching the job's requirements against their capabilities and coordinate among each other based on shared job queues. Reactive and proactive fault tolerance mechanisms assure robustness.The main contribution of this work is the introduction of five different fairness strategies for self-organizing balanced load distribution based on gossiping about the other mobile nodes' states and comparing the own status against this information. In simulation runs, we achieved an improvement of fair load distribution which remained robust even in the presence of faults.

[1]  Giannis F. Marias,et al.  Cooperation enforcement schemes for MANETs: a survey , 2006, Wirel. Commun. Mob. Comput..

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

[3]  Hossam S. Hassanein,et al.  Energy-aware routing in MANETs: analysis and enhancements , 2002, MSWiM '02.

[4]  Xiao Qin,et al.  Energy efficient scheduling for parallel applications on mobile clusters , 2008, Cluster Computing.

[5]  Giannis F. Marias,et al.  Cooperation enforcement schemes for MANETs: a survey: Research Articles , 2006 .

[6]  Barton P. Miller,et al.  Reliable network connections , 2002, MobiCom '02.

[7]  Jean-Yves Le Boudec,et al.  A unified framework for max-min and min-max fairness with applications , 2007, TNET.

[8]  Christos Douligeris,et al.  Fairness in network optimal flow control: optimality of product forms , 1991, IEEE Trans. Commun..

[9]  Abhishek Chandra,et al.  Reputation-Based Scheduling on Unreliable Distributed Infrastructures , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[10]  Vaidy S. Sunderam,et al.  Efficient monitoring to detect wireless channel failures for MPI programs , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[11]  Mario Lauria,et al.  The organic grid: self-organizing computation on a peer-to-peer network , 2004 .

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

[13]  Yoshifumi Manabe.  A distributed consistent global checkpoint algorithm for distributed mobile systems , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.

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

[15]  Richard Wolski,et al.  Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[16]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[17]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[18]  Rajesh Raman,et al.  Matchmaking: distributed resource management for high throughput computing , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[19]  Junwei Cao,et al.  Self-organizing agents for grid load balancing , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[20]  Manish Parashar,et al.  A Framework for Opportunistic Cluster Computing Using JavaSpaces , 2001, HPCN Europe.

[21]  Francisco Vilar Brasileiro,et al.  Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids , 2003, Euro-Par.

[22]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .