A heuristic on job scheduling in grid computing environment

Hojjat Baghban; Amir Masoud Rahmani

doi:10.1109/GCC.2008.22

A heuristic on job scheduling in grid computing environment

Hojjat Baghban^*, Amir Masoud Rahmani

^*Corresponding author for this work

Islamic Azad University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

22 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008
Pages	141-146
Number of pages	6
DOIs	https://doi.org/10.1109/GCC.2008.22
State	Published - 2008
Externally published	Yes
Event	7th International Conference on Grid and Cooperative Computing, GCC 2008 - Shenzhen, China Duration: 24 10 2008 → 26 10 2008

Publication series

Name	Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008

Conference

Conference	7th International Conference on Grid and Cooperative Computing, GCC 2008
Country/Territory	China
City	Shenzhen
Period	24/10/08 → 26/10/08

Keywords

Computation cost
Grid computing
Job scheduling
Transfer time

Access to Document

10.1109/GCC.2008.22

Cite this

@inproceedings{ba60cf29f775487ab14bcf87d365986c,

title = "A heuristic on job scheduling in grid computing environment",

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 = "Computation cost, Grid computing, Job scheduling, Transfer time",

author = "Hojjat Baghban and Rahmani, {Amir Masoud}",

year = "2008",

doi = "10.1109/GCC.2008.22",

language = "英语",

isbn = "9780769534497",

series = "Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008",

pages = "141--146",

booktitle = "Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008",

note = "7th International Conference on Grid and Cooperative Computing, GCC 2008 ; Conference date: 24-10-2008 Through 26-10-2008",

}

Baghban, H & Rahmani, AM 2008, A heuristic on job scheduling in grid computing environment. in Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008., 4662855, Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008, pp. 141-146, 7th International Conference on Grid and Cooperative Computing, GCC 2008, Shenzhen, China, 24/10/08. https://doi.org/10.1109/GCC.2008.22

A heuristic on job scheduling in grid computing environment. / Baghban, Hojjat; Rahmani, Amir Masoud.
Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008. 2008. p. 141-146 4662855 (Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A heuristic on job scheduling in grid computing environment

AU - Baghban, Hojjat

AU - Rahmani, Amir Masoud

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Computation cost

KW - Grid computing

KW - Job scheduling

KW - Transfer time

UR - http://www.scopus.com/inward/record.url?scp=57949104317&partnerID=8YFLogxK

U2 - 10.1109/GCC.2008.22

DO - 10.1109/GCC.2008.22

M3 - 会议稿件

AN - SCOPUS:57949104317

SN - 9780769534497

T3 - Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008

SP - 141

EP - 146

BT - Proceedings - 7th International Conference on Grid and Cooperative Computing, GCC 2008

T2 - 7th International Conference on Grid and Cooperative Computing, GCC 2008

Y2 - 24 October 2008 through 26 October 2008

ER -

A heuristic on job scheduling in grid computing environment

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this