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

doi:10.1007/978-3-642-01671-4_41

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 proceeding › Conference 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 language	English
Title of host publication	Advances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings
Pages	459-470
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-01671-4_41
Publication status	Published - 2009
Event	4th International Conference on Grid and Pervasive Computing, GPC 2009 - Geneva, Switzerland Duration: 2009 May 4 → 2009 May 8

Publication series

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

Other

Other	4th International Conference on Grid and Pervasive Computing, GPC 2009
Country/Territory	Switzerland
City	Geneva
Period	09/5/4 → 09/5/8

Bibliographical note

Funding Information:
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-331-D0447).

Keywords

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

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-01671-4_41

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

Performance evaluation of scheduling mechanism with checkpoint sharing and task duplication in P2P-based PC grid computing. / Gil, Joon Min; Song, Ui Sung; Yu, Heon Chang.
Advances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings. 2009. p. 459-470 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5529).

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

Gil, JM, Song, US & Yu, HC 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5529, pp. 459-470, 4th International Conference on Grid and Pervasive Computing, GPC 2009, Geneva, Switzerland, 09/5/4. https://doi.org/10.1007/978-3-642-01671-4_41

Gil JM, Song US, Yu HC. 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. 2009. p. 459-470. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-01671-4_41

Gil, Joon Min ; Song, Ui Sung ; Yu, Heon Chang. / Performance evaluation of scheduling mechanism with checkpoint sharing and task duplication in P2P-based PC grid computing. Advances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings. 2009. pp. 459-470 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{87daeb4f44884d8ba0e0164a91d0ca0f,

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

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.",

keywords = "Checkpoint sharing, Embedded markov chain, P2P-based PC grid computing, Task duplication",

author = "Gil, {Joon Min} and Song, {Ui Sung} and Yu, {Heon Chang}",

note = "Funding Information: This work was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-331-D0447).; 4th International Conference on Grid and Pervasive Computing, GPC 2009 ; Conference date: 04-05-2009 Through 08-05-2009",

year = "2009",

doi = "10.1007/978-3-642-01671-4_41",

language = "English",

isbn = "9783642016707",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "459--470",

booktitle = "Advances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings",

}

TY - GEN

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

AU - Gil, Joon Min

AU - Song, Ui Sung

AU - Yu, Heon Chang

N1 - Funding Information: This work was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-331-D0447).

PY - 2009

Y1 - 2009

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

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

KW - Checkpoint sharing

KW - Embedded markov chain

KW - P2P-based PC grid computing

KW - Task duplication

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

U2 - 10.1007/978-3-642-01671-4_41

DO - 10.1007/978-3-642-01671-4_41

M3 - Conference contribution

AN - SCOPUS:67650134557

SN - 9783642016707

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 459

EP - 470

BT - Advances in Grid and Pervasive Computing - 4th International Conference, GPC 2009, Proceedings

T2 - 4th International Conference on Grid and Pervasive Computing, GPC 2009

Y2 - 4 May 2009 through 8 May 2009

ER -

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

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this