DocumentCode
3038663
Title
Hyper-heuristic Based Resource Scheduling in Grid Environment
Author
Aron, Rajni ; Chana, Inderveer ; Abraham, Ajith
Author_Institution
Comput. Sci. & Eng. Dept., Thapar Univ., Patial, India
fYear
2013
fDate
13-16 Oct. 2013
Firstpage
1075
Lastpage
1080
Abstract
An efficient management of the resources in Grid computing crucially depends on the efficient mapping of the jobs to resources according to the user´s requirements. Grid resources scheduling has become a challenge in the computational Grid. The mapping of the jobs to appropriate resources for execution of the application in Grid computing is an NP-Complete problem. In this paper, hyper-heuristic based resource scheduling algorithm is designed to effectively schedule the jobs on available resources in a Grid environment. The performance of the proposed algorithm is evaluated using the GridSim toolkit. Empirical results illustrate that our algorithm outperformed the existing algorithm by minimizing cost and make span of user´s submitted applications.
Keywords
computational complexity; cost reduction; grid computing; resource allocation; scheduling; GridSim toolkit; NP-complete problem; computational grid; cost minimization; grid computing; grid environment; grid resources scheduling; hyperheuristic based resource scheduling; job scheduling; make span minimization; resource management; Algorithm design and analysis; Computational modeling; Grid computing; Heuristic algorithms; Scheduling; Scheduling algorithms; Grid Computing; Heuristic Methods; Resource Scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
Conference_Location
Manchester
Type
conf
DOI
10.1109/SMC.2013.187
Filename
6721940
Link To Document