Performance of EDF-BF algorithm under QoS constraint in grid heterogeneous environment

Grid computing is one of the most important domain of distributed network. Scheduling in grid is a challenging task to the researchers around the globe. Many different kind of algorithms has been proposed in the literature but because Grid scheduling is a NP-complete problem, more work is undergoing to make the process more optimized and which can provide more effective and efficient solution to the grid load balancing. This paper tries to show some different aspect of one of the most popular grid scheduling algorithm EDF-BF under a special kind of load balancing scheme based on a QoS constraint-CPU speed of the Clusters. Three different parameters were used to test the effectiveness of the approach and the output shows that this novel approach although unconventional, is very effective and a grid scheduler can user this QoS driven approach for this algorithm.

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

[2]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[3]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[4]  Stephen A. Jarvis,et al.  Allocating non-real-time and soft real-time jobs in multiclusters , 2006, IEEE Transactions on Parallel and Distributed Systems.

[5]  Ankit Gupta,et al.  A New QoS based Load Balancing Approach with Percentage Load Conversion in Grid Heterogeneous System , 2012 .

[6]  Stephen A. Jarvis,et al.  Grid load balancing using intelligent agents , 2005, Future Gener. Comput. Syst..

[7]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[8]  Xueyan Tang,et al.  Optimizing static job scheduling in a network of heterogeneous computers , 2000, Proceedings 2000 International Conference on Parallel Processing.

[9]  Maode Ma,et al.  A hybrid load balancing strategy of sequential tasks for grid computing environments , 2009, Future Gener. Comput. Syst..

[10]  Dalibor Klusácek,et al.  Alea 2: job scheduling simulator , 2010, SimuTools.

[11]  Subhash Saini,et al.  Agent-based grid load balancing using performance-driven task scheduling , 2003, Proceedings International Parallel and Distributed Processing Symposium.