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 :
بازگشت