Performance evaluation of scheduling mechanism with checkpoint sharing and task duplication in P2P-based PC grid computing

Joon Min Gil, Ui Sung Song, Heon Chang Yu

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

2 Citations (Scopus)

Abstract

An important issue in the PC grid computing environment that is characterized by volatility and heterogeneity is the minimization of execution time for all tasks. This paper proposes a scheduling mechanism to reduce such execution time by means of both checkpoint sharing and task duplication under a peer-to-peer (P2P) architecture. In the mechanism, the checkpoint executed by an individual peer (i.e., a desktop PC) is used as an intermediate result and executed in other peers via its duplication and transmission. As a result, as the checkpoint is close to a final result, the reduction of execution time for each task becomes higher. Ultimately, turnaround time can be reduced. Moreover, an analytical model with an embedded Markov chain is presented to evaluate the transmission cost and execution time of our scheduling mechanism. The performance of our scheduling mechanism is also compared with that of the existing mechanism operating on client-server architecture. The analytical results show that our scheduling mechanism is superior to the existing mechanism with respect to the reduction of execution time.

Original languageEnglish
Title of host publicationAdvances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings
Pages459-470
Number of pages12
DOIs
Publication statusPublished - 2009 Jul 15
Event4th International Conference on Grid and Pervasive Computing, GPC 2009 - Geneva, Switzerland
Duration: 2009 May 42009 May 8

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5529
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Grid and Pervasive Computing, GPC 2009
CountrySwitzerland
CityGeneva
Period09/5/409/5/8

    Fingerprint

Keywords

  • Checkpoint sharing
  • Embedded markov chain
  • P2P-based PC grid computing
  • Task duplication

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Gil, J. M., Song, U. S., & Yu, H. C. (2009). Performance evaluation of scheduling mechanism with checkpoint sharing and task duplication in P2P-based PC grid computing. In Advances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings (pp. 459-470). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5529). https://doi.org/10.1007/978-3-642-01671-4_41