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.
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-331-D0447).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbas, A.: Grid Computing: A Practical Guide to Technology and Applications. Charles River Media Inc., Massachusetts (2004)
Anderson, D.: BOINC: A System for Public-Resource Computing and Storage. In: 5th IEEE/ACM Int. Workshop on Grid Computing, pp. 4–10 (2004)
Barkai, D.: Peer-to-Peer Computing: Technologies for Sharing and Collaborating on the Net. Intel Press (2002)
Chien, A., Calder, B., Elbert, S., Bhatia, K.: Entropia: Architecture and Performance of an Enterprise Desktop Grid System. J. Parallel and Distributed Computing 63, 597–610 (2003)
Domingus, P., Silva, J.G., Silva, L.: Sharing Checkpoints to Improve Turnaround Time in Desktop Grid Computing. In: 20th Int. Conf. on Advanced Information Networking and Applications, pp. 6–11 (2006)
Fedak, C., Germain, V., Neri, V., Cappello, F.: XtremWeb: A Generic Global Computing Systems. In: 1st Int. Symp. on Cluster Computing and the Grid, pp. 582–587 (2001)
Minh, D.L.: Applied Probability Models. Brooks/Cole Publishing Co. (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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: Abdennadher, N., Petcu, D. (eds) Advances in Grid and Pervasive Computing. GPC 2009. Lecture Notes in Computer Science, vol 5529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01671-4_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-01671-4_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01670-7
Online ISBN: 978-3-642-01671-4
eBook Packages: Computer ScienceComputer Science (R0)