Theoretical and experimental evaluation of communication-induced checkpointing protocols in FE and FLazy-E families

Performance Evaluation

Volumn 68, Issue 5, 2011, Pages 429-445

  Luo, Yi ^a   Manivannan, D ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Communication induced checkpointing protocols; Consistent global checkpoints; Distributed systems

Indexed keywords

COMMUNICATION INDUCED CHECKPOINTING PROTOCOLS; COMMUNICATION-INDUCED CHECKPOINTING; CONSISTENT GLOBAL CHECKPOINTS; DISTRIBUTED SYSTEMS; EXPERIMENTAL EVALUATION;

COMMUNICATION;

EID: 79953773317     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2011.01.005     Document Type: Article

References (41)

1. E. Gelenbe A model of roll-back recovery with multiple checkpoints Proceedings of the 2nd International Conference on Software Engineering ICSE'76 1976 IEEE Computer Society Press Los Alamitos, CA, USA 251 255
2. E. Gelenbe, and D. Derochette Performance of rollback recovery systems under intermittent failures Communications of the ACM 21 1978 493 499 (Pubitemid 8609418)
3. E. Gelenbe, J. Labetoulle, and G. Pujolle Performance evaluation of the HDLC protocol Computer Networks (1976) 2 45 1978 409 415
4. E. Gelenbe On the optimum checkpoint interval Journal of the ACM 26 1979 259 270
5. E. Gelenbe, and K. Sevcik Analysis of update synchronization for multiple copy data bases IEEE Transactions on Computers 28 1979 737 747 (Pubitemid 10432022)
6. A. Chesnais, E. Gelenbe, and I. Mitrani On the modeling of parallel access to shared data Communications of the ACM 26 1983 196 202 (Pubitemid 13520103)
7. E.G. Coffman, H.O. Pollak, E. Gelembe, and R.C. Wood An analysis of parallel-read sequential-write systems Performance Evaluation 1 1 1981 62 69
8. E.G. Coffman, E. Gelenbe, and B. Plateau Optimization of the number of copies in a distributed data base IEEE Transactions on Software Engineering SE-7 1 1981 78 84 (Pubitemid 11466178)
9. S.K. Tripathi, D. Finkel, and E. Gelenbe Load sharing in distributed systems with failures Acta Informatica 25 1988 677 689
10. E. Gelenbe, D. Finkel, and S.K. Tripathi Availability of a distributed computer system with failures Acta Informatica 23 1986 643 655 (Pubitemid 17480871)
11. E. Gelenbe, and M. Hernndez Optimum checkpoints with age dependent failures Acta Informatica 27 1990 519 531 (Pubitemid 20697486)
12. R. Baldoni, F. Quaglia, and B. Ciciani A vp-accordant checkpointing protocol preventing useless checkpoints Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems SRDS'98 1998 IEEE Computer Society Washington, DC, USA 61 67
13. R. Baldoni, F. Quaglia, and P. Fornara An index-based checkpointing algorithm for autonomous distributed systems IEEE Transactions on Parallel and Distributed Systems 10 2 1999 181 192
14. D. Briatico, A. Ciuffoletti, L. Simoncini, A distributed domino-effect free recovery algorithm, in: Proc. of IEEE Symposium on Reliability in Distributed Software and Database Systems, Silver Spring, Maryland, 1984, pp. 207215.
15. I.C. Garcia, L.E. Buzato, Checkpointing using local knowledge about recovery lines, Technical Report IC-99-22, Univ. of Campinas, Brazil, November 1999.
16. J.-M. Hlary, A. Mostfaoui, R. Netzer, and M. Raynal Communication-based prevention of useless checkpoints in distributed computations Distributed Computing 13 1 2000 29 43 (Pubitemid 30540506)
17. J.-M. Hlary, A. Mostfaoui, and M. Raynal Communication-induced determination of consistent snapshots IEEE Transactions on Parallel and Distributed Systems 10 9 1999 865 877 (Pubitemid 32081631)
18. R. Koo, and S. Toueg Checkpointing and rollback-recovery for distributed systems IEEE Transactions on Software Engineering 13 1 1987 23 31
19. Y. Luo, and D. Manivannan FINE: a fully informed and efficient communication-induced checkpointing protocol IEEE Proceedings of the 3rd International Conference on Systems ICONS'08 2008 IEEE Computer Society Los Alamitos, CA, USA 16 22
20. D. Manivannan, M. Singhal, A low-overhead recovery technique using quasi-synchronous checkpointing, in: Proc. 16th IEEE Int'l Conf. Distributed Computing Systems, May 1996, pp. 100107.
21. F. Quaglia, R. Baldoni, and B. Ciciani On the no-z-cycle property in distributed executions Journal of Computer and System Sciences 61 3 2000 400 427 (Pubitemid 32087267)
22. G.M.D. Vieira, I.C. Garcia, L.E. Buzato, Systematic analysis of index-based checkpointing algorithms using simulation, in: Proc. IX Brazilian Symp, Fault-Tolerant Computing, 2001, pp. 3141.
23. Y.-M. Wang Consistent global checkpoints that contain a given set of local checkpoints IEEE Transactions on Computers 46 4 1997 456 468 (Pubitemid 127760472)
24. A. Agbaria, and R. Friedman Model-based performance evaluation of distributed checkpointing protocols Performance Evaluation 65 5 2008 341 365
25. J. Tsai, Y.-M. Wang, and S.-Y. Kuo Evaluations of domino-free communication-induced checkpointing protocols Information Processing Letters 69 1 1999 31 37
26. R.D. Schlichting, and F.B. Schneider Fail-stop processors: an approach to designing fault-tolerant computing systems ACM Transactions on Computer Systems 1 3 1983 222 238
27. L. Lamport Time, clocks, and the ordering of events in a distributed system Communications of the ACM 21 7 1978 558 565 (Pubitemid 8615486)
28. E.N.M. Elnozahy, L. Alvisi, Y.-M. Wang, and D.B. Johnson A survey of rollback-recovery protocols in message-passing systems ACM Computing Surveys 34 3 2002 375 408
29. R.H.B. Netzer, and J. Xu Necessary and sufficient conditions for consistent global snapshots IEEE Transactions on Parallel and Distributed Systems 06 2 1995 165 169
30. I.C. Garcia, and L.E. Buzato On the minimal characterization of the rollback-dependency trackability property ICDCS'01 Proceedings of the 21st IEEE International Conference on Distributed Computing Systems vol. 00 2001 IEEE Computer Society Los Alamitos, CA, USA 0342
31. D. Manivannan, and M. Singhal Quasi-synchronous checkpointing: models, characterization, and classification IEEE Transactions on Parallel and Distributed Systems 10 7 1999 703 713 (Pubitemid 30500690)
32. J.-M. Hlary, A. Mostfaoui, and M. Raynal Virtual precedence in asynchronous systems: Concept and applications Proceedings of the 11th International Workshop on Distributed Algorithms WDAG'97 1997 Springer-Verlag London, UK 170 184 (Pubitemid 127131770)
33. C. Fidge Logical time in distributed computing systems Computer 24 8 1991 28 33 (Pubitemid 21690588)
34. R. Baldoni, A communication-induced checkpointing protocol that ensures rollback-dependency trackability, in: Proceedings of the 27th International Symposium on Fault-Tolerant Computing, FTCS'97, 00:68, 1997.
35. R. Baldoni, G. Cioffi, J.-M. Hlary, and M. Raynal Direct dependency-based determination of consistent global checkpoints International Journal of Computer Systems Science and Engineering 16 1 2001
36. I.C. Garcia, L.E. Buzato, An efficient checkpointing protocol for the minimal characterization of operational rollback-dependency trackability, in: Proceedings of the 23rd Symposium on Reliable Distributed Systems, SRDS'04, 2004, pp. 126135.
37. I.C. Garcia, G.M.D. Vieira, L.E. Buzato, RDTpartner: an efficient checkpointing protocol that enforces rollback-dependency trackability, in: Proc. 19th Brazilian Symp. Computer Networks, May 2001.
38. J. Wu, Y. Luo, and D. Manivannan An enhanced model-based checkpointing protocol Proceedings of the 25th Conference on Proceedings of the 25th IASTED International Multi-Conference PDCN'07 2007 ACTA Press Anaheim, CA, USA 332 337
39. J. Tsai, and J.-W. Lin On characteristics of DEF communication-induced checkpointing protocols Proceedings of the 2002 Pacific Rim International Symposium on Dependable Computing PRDC'02 2002 IEEE Computer Society Washington, DC, USA 29
40. J. Tsai, J.-W. Lin, On the fully-informed communication-induced checkpointing protocol, in: Proceedings of 11th Pacific Rim International Symposium on Dependable Computing, PRDC'05, 2005, pp. 151158.
41. G.M.D. Vieira, L.E. Buzato, ChkSim: a distributed checkpointing simulator, Technical Report IC-05-34, University of Campinas, December 2005.