DocumentCode :
603181
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
fYear :
2013
fDate :
9-10 March 2013
Firstpage :
170
Lastpage :
172
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Systems and Computer Networks (ISCON), 2013 International Conference on
Conference_Location :
Mathura
Print_ISBN :
978-1-4673-5987-0
Type :
conf
DOI :
10.1109/ICISCON.2013.6524196
Filename :
6524196
Link To Document :
بازگشت