A survey of rollback-recovery protocols in message-passing systems

Keywords

Rollback, Computer science, Nondeterministic algorithm, Implementation, Protocol (science)

References

• A Cache-Based Checkpointing Scheme for MIN-Based MultiprocessorsMazin S. Algudady, Chita R. Das, Matthew J. Thazhuthaveetil — 1991
• Transparent Recovery of Mach ApplicationsArthur P. Goldberg — 1990
• A Distributed Domino-Effect free recovery AlgorithmD. Briatico, Augusto Ciuffoletti, L. Simoncini — 1984
• Forward Recovery Using Checkpointing in Parallel SystemsJunsheng Long, W.K. Fuchs, Jacob A. Abraham — 1990
• Process Migration in UNIX NetworksK. I. Mandelberg, Vaidy Sunderam — 1988
• A Software-Based Hardware Fault Tolerance Scheme for MulticomputersYuval Tamir, Eli Gafni — 1987
• Compiler-Assisted CheckpointingMicah Beck, James S. Plank, Gerry Kingsley — 1994
• Efficient Distributed SnapshotsMadalene Spezialetti, Phil Kearns — 1986
• Survey of Backward Error Recovery Techniques for Multicomputers Based on Checkpointing and RollbackGeert Deconinck, J. Vounctx, Rudy Lauwereins — 1993
• How to Design Reliable Servers using Fault Tolerant Micro-Kernel MechanismsMichel Banâtre, Gilles Muller, Pack Heng — 1991
• Transparent process rollback recovery: some new techniques and a portable implementationErnest Lloyd Ellenberger — 1995
• Building a Fault-Tolerant System Based on MachRong Chen, T.P. Ng — 1990
• コンピュータ・サイエンス : ACM computing surveys共立出版株式会社 — 1978
• A Survey of Recoverable Distributed Shared Memory SystemsChristine Morin, Isabelle Puaut — 1995
• A highly decentralized implementation model for the programmer-transparent coordination (PTC) scheme for cooperative recoveryK.H. Kim, J.H. You — 1990
• On Modeling Consistent Checkpoints and the Domino Effect in Distributed SystemsRoberto Baldoni, Jean-Michel Hélary, Achour Mostéfaoui — 1995
• Tight Upper Bound on Useful Distributed System CheckpointsYi‐Min Wang, Pi-Yu Chung, W.K. Fuchs — 1995
• Fault tolerant distributed computing using atomic send-receive checkpointsZbigniew M. Wójcik, Barbara E. Wójcik — 1990
• Optimal message log reclamation for uncoordinated checkpointingYi‐Min Wang, W.K. Fuchs — 1994
• Manetho: fault tolerance in distributed systems using rollback-recovery and process replicationE. N. Mootaz Elnozahy, Willy Zwaenepoel — 1994

Cited by

• The Internet Backplane Protocol: Shared Storage for Enhanced Network InfrastructureWael Elwasif — 2004
• Scalable motif search in graphs using distributed computing : a thesis presented in partial fulfilment of the requirements for the degree of a Masters in Computer Science, Massey University, Turitea, New ZealandA. Esler — 2012
• La réflexivité dans les architectures multi-niveaux : application aux systèmes tolérant les fautes. (The composite "Know Thyself" : fault-tolerance in complex computer systems)François Taı̈ani — 2004
• Toward System-Wide Undo for Distributed ServicesAaron Brown — 2003
• Sauvegarde coopérative de données pour dispositifs mobilesLudovic Courtès — 2007
• Flashback: A Lightweight Extension for Rollback and Deterministic Replay for Software DebuggingSudarshan Srinivasan, Srikanth Kandula, Christopher R. Andrews — 2004
• Speculative Execution Across LayersPeter M. Chen, Benjamin Wester — 2012
• Reliable Software Updates for On-orbit CubeSat SatellitesSean Fitzsimmons — 2012
• Layered Fault Tolerance for Distributed Embedded SystemsRaul Barbosa — 2008
• Lightweight log management algorithm for removing logged messages of sender processes with little overheadJin-Ho Ahn — 2008
• “Faithless Replay” for Persistent Logless Mid-Tier ComponentsDavid Lomet — 2008
• Can we contain Internet wormsManuel Costa, Jon Crowcroft, Miguel Castro — 2004
• A Rollback-Recovery Protocol for Wide Area Pipelined Data Flow ComputationsJames E. Smith, Paul Watson — 2004
• Applying Low-Overhead Rollback-Recovery to Wide Area Distributed Query ProcessingJames E. Smith, Paul Watson — 2004
• Tolérance aux fautes et reconfiguration dynamique pour les applications distribuées à grande échelle. (Fault tolerance and dynamic reconfiguration for large scale distributed applications)Xavier Besseron — 2010
• A Scalable Failure Recovery Model for Tree-based Overlay NetworksDorian Arnold, Barton P. Miller — 2007
• A Heuristic Approach for the Automatic Insertion of Checkpoints in Message-Passing CodesGabriel Rodríguez, Juan Touriño, María J. Martín — 2009
• Analyzing intrusions using operating system level information flowPeter M. Chen, Samuel T. King — 2006
• Treating Bugs as Allergies: A Safe Method for Surviving Software FailuresFeng Qin, Joseph Tucek, Yuanyuan Zhou — 2005
• Systematic Analysis of Index-Based Checkpointing Algorithms using SimulationGustavo M. D. Vieira, Islene C. Garcia, Luiz Eduardo Buzato — 2007

Related papers

• Rollback Modeling: Basic and ModifiedNoel de Nevers, Jon R. Morris — 1975
• Performance evaluation of rollback-recovery techniques in computer programsAanjhan Ranganathan, Shambhu Upadhyaya — 1993
• Time-rollback using logs in historical databasesN. L. Sarda — 1993
• Rollback propagation detection and performance evaluation of FTMR2M—a fault-tolerant multiprocessorYann-Hang Lee, Kang G. Shin — 1982
• The Research of the Rollback Mechanism in Parallel SimulationXuehui Wang, Lei Zhang — 2017
• Breadth-first rollback in spatially explicit simulationsEwa Beelman, Bolesław K. Szymański — 1997
• Breadth-first rollback in spatially explicit simulationsEwa Beelman, Bolesław K. Szymański — 1997
• Cancellation strategy in rollback mechanismYue Wu, Junhong Li, Hong-bin Yang — 2005
• A study of time warp rollback mechanismsYi‐Bing Lin, Edward D. Lazowska — 1991