Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A General Characterization of Indulgence (Invited Paper)
 
conference paper

A General Characterization of Indulgence (Invited Paper)

Guerraoui, Rachid  
•
Lynch, Nancy
2006
Proceedings of the Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems
Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006)

An indulgent algorithm is a distributed algorithm that, besides tolerating process failures, also tolerates arbitrarily long periods of instability, with an unbounded number of timing and scheduling failures. In particular, no process can take any irrevocable action based on the operational status, correct or failed, of other processes. This paper presents an intuitive and general characterization of indulgence. The characterization can be viewed as a simple application of Murphy's law to partial runs of a distributed algorithm, in a computing model that encompasses various communication and resilience schemes. We use our characterization to establish several results about the inherent power and limitations of indulgent algorithms.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-49823-0_2
Author(s)
Guerraoui, Rachid  
Lynch, Nancy
Date Issued

2006

Published in
Proceedings of the Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems
Start page

16

End page

34

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006)

Dallas, Texas, USA

November 17th-19th, 2006

Available on Infoscience
September 7, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/233971
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés