Performance Evaluation of Scheduling Mechanism with Checkpoint Sharing and Task Duplication in P2P-Based PC Grid Computing

被引：0

作者：

Gil, Joon-Min ^{[1
]}

Song, Ui-Sung ^{[2
]}

Yu, Heon-Chang ^{[3
]}

机构：

[1] Catholic Univ Dague, Dept Comp Sci Educ, 330 Geumnak, Gyongsan 712701, Gyeongbuk, South Korea

[2] Busan Natl Univ Educ, Dept Comp Sci Educ, Seoul 611736, South Korea

[3] Korea Univ, Dept Comp Sci Educ, Seoul 136701, South Korea

来源：

ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS | 2009年 / 5529卷

关键词：

P2P-based PC Grid Computing; Checkpoint Sharing; Task Duplication; Embedded Markov Chain;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：459 / +

页数：2

共 50 条

[41] Edge computing health model using P2P-based deep neural networks
Kyungyong Chung
Hyun Yoo
[J]. Peer-to-Peer Networking and Applications, 2020, 13 : 694 - 703
[42] An Ant Colony Optimization Based Load Sharing Technique for Meta Task Scheduling in Grid Computing
Kokilavani, T.
Amalarethinam, D. I. George
[J]. ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY, VOL 2, 2013, 177 : 395 - +
[43] Research of Grid Scheduling Algorithm Based on P2P_Grid Model
Wen, Xiu-mei
Zhao, Wei
Meng, Fan-xing
[J]. ECBI: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE AND BUSINESS INTELLIGENCE, PROCEEDINGS, 2009, : 41 - 44
[44] Adaptive resource scheduling mechanism in P2P file sharing system
Zheng, Yi
Lin, Fuhong
Yang, Yansong
Gan, Tong
[J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2016, 9 (06) : 1089 - 1100
[45] Adaptive resource scheduling mechanism in P2P file sharing system
Yi Zheng
Fuhong Lin
Yansong Yang
Tong Gan
[J]. Peer-to-Peer Networking and Applications, 2016, 9 : 1089 - 1100
[46] Performance evaluation of JXTA based P2P distributed computing system
Dai, Zhiming
Fang, Zhiyi
Han, Xiao
Xu, Fengyuan
Yang, Hongjun
[J]. CIC 2006: 15TH INTERNATIONAL CONFERENCE ON COMPUTING, PROCEEDINGS, 2006, : 391 - +
[47] On the Performance of Employing Presence Services in P2P-Based Network Management Systems
dos Santos, Carlos R. R.
Cechin, Sergio Luis
Granville, Lisandro Z.
Almeida, Maria J. B.
Tarouco, Liane M. R.
[J]. APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 2090 - 2094
[48] A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems
Shen, Haiying
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (02) : 197 - 209
[49] Developing P2P Trust Computing Mechanism based on Risk Evaluation Properties
Li Xiao-yong
Zhou Feng
[J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 409 - 413
[50] A practical example of convergence of P2P and grid computing: an evaluation of JXTA's communication performance on grid networking infrastructures
Antoniu, Gabriel
Jan, Mathieu
Noblet, David
[J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2123 - +

← 1 2 3 4 5 →