Checkpoint Sharing-Based Replication Scheme in Desktop Grid Computing

  • Ui-Sung Song
  • Joon-Min Gil
  • Sung-Hwa Hong
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 181)


It is important to reduce turnaround time for all tasks against the presence of execution failures in desktop grids. To achieve this objective, this paper proposes a checkpoint sharing-based replication scheme where each task is basically allocated to multiple desktop resources under a hybrid P2P desktop grid architecture and intermediate execution results (i.e., checkpoints) can be transferred to other resources for its successive execution. To enhance turnaround time, the sequential task distribution based on checkpoints is applied to the scheme. Performance evaluation shows that our scheme is superior to the existing scheme with respect to reducing both turnaround time and total execution time, regardless of a failure rate.


Checkpoint Sharing Replication Desktop Grids 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Anderson, D.: BOINC: A system for public-resource computing and storage. In: 5th IEEE/ACM Int. Workshop on Grid Computing, pp. 4–10 (2004)Google Scholar
  3. 3.
    Cappello, F., Djilali, S., Fedak, G., Herault, T., Magniette, F., N_eri, V., Lodygensky, O.: Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Future Generation Comp. Syst. 21(3), 417–437 (2005)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
  6. 6.
    Gil, J.-M., Song, U.-S., Yu, H.-C.: Performance Evaluation of Scheduling Mechanism with Checkpoint Sharing and Task Duplication in P2P-Based PC Grid Computing. In: Abdennadher, N., Petcu, D. (eds.) GPC 2009. LNCS, vol. 5529, pp. 459–470. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Kacsuk, P., Kovacs, J., Farkas, Z., Marosi, A.C., Gombas, G., Balaton, Z.: SZTAKI Desktop Grid (SZDG): A Flexible and scalable desktop grid system. Journal of Grid Computing 7(4), 439–461 (2009)CrossRefGoogle Scholar
  9. 9.
    Bougueerra, M.S., Kondo, D., Trystram, D.: On the scheduling checkpoints in desktop grids. In: 11th IEEE/ACM Int. Symp. on Cluster, Cloud and Grid Computing, pp. 23–26 (2011)Google Scholar
  10. 10.
    Kondo, D., Chien, A.A., Casanova, H.: Resource management for rapid application turnaround on enterprise desktop grids. In: 2004 ACM/IEEE Conf. on Supercomputing, pp. 1–17 (2004)Google Scholar
  11. 11.
    Choi, S., Baik, M., Gil, J., Park, C., Jung, S., Hwang, C.: Group-based dynamic computational replication mechanism in peer-to-peer grid computing. In: Sixth IEEE Int. Symp. on Cluster Computing and the Grid Workshops (CCGRIDW 2006), pp. 1–12 (2006)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

  1. 1.Dept. of Computer EducationBusan National University of EducationBusanKorea
  2. 2.School of Information Technology Eng.Catholic University of DaeguGyeongsan-siKorea
  3. 3.Dept. of Maritime Inform. and Comm. Eng.Mokpo National Maritime UniversityMokpo-siKorea

Personalised recommendations