On the scheduling of checkpoints in desktop grids

Proceedings - 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2011

Volumn , Issue , 2011, Pages 305-313

  Bouguerra, Mohamed Slim ^a   Kondo, Derrick ^a   Trystram, Denis ^b  

^a INRIA RHÔNE ALPES   (France)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Checkpoint; Fault tolerance; Voulenteer Computing

Indexed keywords

BATCH JOBS; CHECK POINTING; CHECKPOINT; COMPLETION TIME; DESKTOP GRID; DISCRETE TIME; DISTRIBUTED RESOURCES; JOB COMPLETION; OPTIMAL STRATEGIES; REAL-WORLD SYSTEM; SEQUENTIAL JOBS; VOULENTEER COMPUTING;

FAULT TOLERANCE; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 79961165170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2011.63     Document Type: Conference Paper

References (21)

1. D. Anderson. Boinc: A system for public-resource computing and storage. In Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, USA, 2004.
2. D. Anderson and G. Fedak. The computational and storage potential of volunteer computing. In CCGRID, pages 73-80, 2006.
3. BOINC Papers. http://boinc.berkeley.edu/trac/wiki/BoincPapers.
4. Catalog of boinc projects. http://www.boinc-wiki.info/-Catalog-of-BOINC- Powered-Projects.
5. H. Casanova, A. Legrand, and M. Quinson. SimGrid: a Generic Framework for Large-Scale Distributed Experiments. In 10th IEEE International Conference on Computer Modeling and Simulation, March 2008.
6. C. Christensen, T. Aina, and D. Stainforth. The challenge of volunteer computing with lengthy climate model simulations. In eScience, 2007.
7. T.H. Cormen. Introduction to algorithms. The MIT press, 2001.
8. J. T. Daly. A higher order estimate of the optimum checkpoint interval for restart dumps. Future Generation Computer Systems, 22(3):303-312, 2006.
9. T. Estrada, K. Reed, and M. Taufer. Modeling job lifespan delays in volunteer computing projects. In Proceedings of to the 9th IEEE International Symposium on Cluster Computing and Grid (CCGrid), 2009.
10. G. Fedak, C. Germain, V. N'eri, and F. Cappello. XtremWeb: A Generic Global Computing System. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID'01), May 2001.
11. E. Heien, D. Kondo, and D. Anderson. Correlated resource models of internet end hosts. In 31st International Conference on Distributed Computing Systems (ICDCS), 2011.
12. A. Iosup, C. Dumitrescu, D. H. J. Epema, H. Li, and L. Wolters. How are real grids used? the analysis of four grid traces and its implications. In GRID, pages 262-269, 2006.
13. A. Iosup, H. Li, M. Jan, S. Anoep, C. Dumitrescu, L. Wolters, and D. H. J. Epema. The grid workloads archive. Future Generation Comp. Syst., 24(7):672-686, 2008.
14. B. Javadi, D. Kondo, JM. Vincent, and D.P. Anderson. Discovering statistical models of availability in large distributed systems: An empirical study of seti@home. to appear in IEEE Trans. Parallel Distrib. Syst., 2010.
15. S. M. Larson, C. D. Snow, M. Shirts, and V. S. Pande. Folding@ Home and Genome@Home: Using distributed computing to tackle previously intractable problems in computational biology. Computational Genomics, 2003.
16. PrimeGrid. http://primegrid.com.
17. M.L. Puterman. Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons, Inc. New York, NY, USA, 1994.
18. Rechenkraft.net. http://rechenkraft.net.
19. Boinc stats for seti. http://boincstats.com/stats/project-graph.php?pr= sah\&view=hosts.
20. X.Lin Y.Ling, J.Mi. A variational calculus approach to optimal checkpoint placement. IEEE Trans. Comput., 50(07):699-708, 2001.
21. J. W. Young. A first order approximation to the optimum checkpoint interval. Commun. ACM, 17(9):530-531, 1974.