Semantics of Recovery Lines for Backward Recovery in Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1995

Semantics of Recovery Lines for Backward Recovery in Distributed Systems

Abstract

This paper addresses the definition of {\it recovery lines} in the context of backward recovery whose aim is to cope with failures in distributed sytems. A general framework that allows for several semantics of recovery lines is introduced. Key notions such as {\it missing messages} and {\it orphan messages} are precisely defined and their impact on the definition of consistency of recovery lines is carefully analyzed. Basic mechanisms such as local checkpointing, messages identification and (optimistic or pessimistic) messages logging are then discussed as an illustration of (coordinated or uncoordinated) checkpointing protocols.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2468.pdf (331.26 Ko) Télécharger le fichier

Dates and versions

inria-00074207 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074207 , version 1

Cite

Jerzy Brzezinski, Jean-Michel Hélary, Michel Raynal. Semantics of Recovery Lines for Backward Recovery in Distributed Systems. [Research Report] RR-2468, INRIA. 1995. ⟨inria-00074207⟩
102 View
204 Download

Share

Gmail Facebook X LinkedIn More