GA-based job scheduling strategies for fault tolerant grid systems

Chao Chin Wu, Kuan Chou Lai, Ren Yi Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

This work mainly aims at the designs of the genetic algorithm based scheduling strategies by considering four different fault tolerance techniques in the Grid environment, including Retry, Migration, Checkpoint, Replication. We also take into account the risk relationship between jobs and nodes to improve the system reliability in the scheduling algorithm. According to the simulation results, we can find out that the performance of fault tolerant algorithms is better than risky algorithm whether in makespan, average turnaround time, or the job failure rate. Checkpoint algorithm has the best performance in all algorithms. On the other hand, retry algorithm is recommended for the system where the job sizes are usually smaller because of its simplicity. Finally, replicated algorithm is not suitable for the Grid since it imposes too much overhead.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
PublisherIEEE Computer Society
Pages27-32
Number of pages6
ISBN (Print)9780769534732
DOIs
Publication statusPublished - 2008 Jan 1
Event3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 - Yilan, Taiwan
Duration: 2008 Dec 92008 Dec 12

Publication series

NameProceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008

Other

Other3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008
CountryTaiwan
CityYilan
Period08-12-0908-12-12

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'GA-based job scheduling strategies for fault tolerant grid systems'. Together they form a unique fingerprint.

  • Cite this

    Wu, C. C., Lai, K. C., & Sun, R. Y. (2008). GA-based job scheduling strategies for fault tolerant grid systems. In Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008 (pp. 27-32). [4780647] (Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference, APSCC 2008). IEEE Computer Society. https://doi.org/10.1109/APSCC.2008.165