> 연구성과 > 국외저널
사용후기
책임교수 |
정영식 |
논문명 |
Task scheduling scheme by checkpoint sharing and task duplication in P2P-based desktop grids |
논문종류 |
SCI |
제1저자 |
Joon-Min Gil |
교신저자 |
Young-Sik Jeong |
공동저자 |
|
Impact Factor |
0.464 |
개제학술지명 |
Journal of Central South University |
Keyword |
P2P-based desktop grids; checkpoint sharing; task duplication; embedded Markov chain |
게재일 |
2014 년 10 월 |
A scheduling scheme is proposed to reduce execution time by means of both checkpoint sharing and task duplication under a peer-to-peer (P2P) architecture. In the scheme, the checkpoint executed by each peer (i.e., a resource) is used as an intermediate result and executed in other peers via its duplication and transmission. As the checkpoint is close to a final result, the reduction of execution time for each task becomes higher, leading to reducing turnaround time. To evaluate the performance of our scheduling scheme in terms of transmission cost and execution time, an analytical model with an embedded Markov chain is presented. We also conduct simulations with a failure rate of tasks and compare the performance of our scheduling scheme with that of the existing scheme based on client-server architecture. Performance results show that our scheduling scheme is superior to the existing scheme with respect to the reduction of execution time and turnaround time.