Title :
Performance of EDF-BF algorithm under QoS constraint in grid heterogeneous environment
Author :
Gupta, Arpan ; Kohli, Shruti ; Jha, Somesh
Author_Institution :
Ranchi Noida Campus, Dept. of Comput. Sci., Birla Inst. of Technol., Mesra, Mesra, India
Abstract :
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.
Keywords :
computational complexity; grid computing; quality of service; resource allocation; EDF-BF algorithm; NP-complete problem; QoS constraint; cluster CPU speed; distributed network; grid computing; grid heterogeneous environment; grid load balancing; grid scheduler; grid scheduling algorithm; Clustering algorithms; Computers; Linux; Load management; Processor scheduling; Quality of service; Scheduling; CPU Speed; EDF-BF Algorithm; Grid Scheduling;
Conference_Titel :
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location :
Mathura
Print_ISBN :
978-1-4673-5987-0
DOI :
10.1109/ICISCON.2013.6524196