DocumentCode :
3239549
Title :
A Heuristic on Job Scheduling in Grid Computing Environment
Author :
Baghban, Hojjat ; Rahmani, Amir Masoud
Author_Institution :
Comput. Eng. Dept., Islamic Azad Univ., Marvdasht
fYear :
2008
fDate :
24-26 Oct. 2008
Firstpage :
141
Lastpage :
146
Abstract :
This paper introduces a model and a job scheduling algorithm in grid computing environments. In grid computing several applications require numerous resources for execution which are not often available for them, thus presence of a scheduling system to allocate resources to input jobs is vital. The resource selection criteria in the proposed algorithm are based on input jobs, communication links and resource computational capability. Then, the proposed algorithm will be assessed in simulated grid environment with statistical patterns of job insertion into system which each of them follow the normal, Poisson and exponential distribution. The results show that the new proposed algorithm has a better efficiency in comparison with the results obtained from other known algorithms.
Keywords :
Poisson distribution; exponential distribution; grid computing; scheduling; statistical analysis; Poisson distribution; exponential distribution; grid computing; job scheduling; resource selection criteria; statistical pattern; Algorithm design and analysis; Application software; Computational modeling; Distributed computing; Exponential distribution; Grid computing; Processor scheduling; Quality of service; Resource management; Scheduling algorithm; Computation Cost; Grid Computing; Job Scheduling; Transfer Time;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid and Cooperative Computing, 2008. GCC '08. Seventh International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-0-7695-3449-7
Type :
conf
DOI :
10.1109/GCC.2008.22
Filename :
4662855
Link To Document :
بازگشت