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