Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid

Effective load distribution is of great importance at grids, which are complex heterogeneous distributed systems. In this paper we study site allocation scheduling of nonclairvoyant jobs in a 2-level heterogeneous grid architecture. Three scheduling policies at grid level which utilize site load information are examined. The aim is the reduction of site load information traffic, while at the same time mean response time of jobs and fairness in utilization between the heterogeneous sites are of great interest. A simulation model is used to evaluate performance under various conditions. Simulation results show that considerable decrement in site load information traffic and utilization fairness can be achieved at the expense of a slight increase in response time.

[1]  Guy Latouche,et al.  A matrix-analytic approach to fluid queues with feedback control , 2005 .

[2]  Mohammad Kazem Akbari,et al.  A parallel solution for scheduling of real time applications on grid environments , 2009, Future Gener. Comput. Syst..

[3]  Helen D. Karatza,et al.  Parallel and distributed systems: load sharing in heterogeneous distributed systems , 2002, WSC '02.

[4]  Ian T. Foster,et al.  GangSim: a simulator for grid scheduling studies , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[5]  Andrei Tchernykh,et al.  Idle regulation in non-clairvoyant scheduling of parallel jobs , 2009, Discret. Appl. Math..

[6]  Fatos Xhafa,et al.  Immediate Mode Scheduling of Independent Jobs in Computational Grids , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[7]  Yash Patel,et al.  Allocating QoS-Constrained Workflow-Based Jobs in a Multi-cluster Grid Through Queueing Theory Approach , 2006, ISPA.

[8]  Helen D. Karatza.  Job scheduling in heterogeneous distributed systems , 2001, J. Syst. Softw..

[9]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[10]  Jun Huang,et al.  A heterogeneity-aware approach to load balancing of computational tasks: a theoretical and simulation study , 2008, Cluster Computing.

[11]  Helen D. Karatza,et al.  Resource Allocation Strategies in a 2-Level Hierarchical Grid System , 2008, 41st Annual Simulation Symposium (anss-41 2008).

[12]  César A. F. De Rose,et al.  Allocation strategies for utilization of space-shared resources in Bag of Tasks grids , 2008, Future Gener. Comput. Syst..

[13]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .

[14]  Yuxiong He,et al.  Provably Efficient Online Nonclairvoyant Adaptive Scheduling , 2008, IEEE Trans. Parallel Distributed Syst..

[15]  Uwe Schwiegelshohn,et al.  Online scheduling in grids , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[16]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[17]  Bharadwaj Veeravalli,et al.  Dynamic Load Balancing and Pricing in Grid Computing with Communication Delay , 2008, Journal of Grid Computing.

[18]  Donald F. Towsley,et al.  Adaptive Load Sharing in Heterogeneous Distributed Systems , 1990, J. Parallel Distributed Comput..

[19]  Helen D. Karatza,et al.  Load sharing in heterogeneous distributed systems , 2002, Proceedings of the Winter Simulation Conference.

[20]  Francis Neelamkavil.  Computer Simulation and Modelling , 1987 .

[21]  Marta Beltrán,et al.  Information policies for load balancing on heterogeneous systems , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[22]  Guangwen Yang,et al.  An analytical model for performance evaluation in a computational grid , 2007, China HPC.

[23]  Achim Streit.  Enhancements to the Decision Process of the Self-Tuning dynP Scheduler , 2004, JSSPP.

[24]  Wei Sun,et al.  Dynamic Task Flow Scheduling for Heterogeneous Distributed Computing: Algorithm and Strategy , 2007, IEICE Trans. Inf. Syst..

[25]  Neeraj Nehra,et al.  Distributed Parallel Resource Co-Allocation with Load Balancing in Grid Computing , 2007 .