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. Journal articles
  4. A General Characterization of Indulgence
 
research article

A General Characterization of Indulgence

Guerraoui, R.  
•
Lynch, N.
2008
Acm Transactions On Autonomous And Adaptive Systems

An indulgent algorithm is a distributed algorithm that, besides tolerating process failures, also tolerates unreliable information about the interleaving of the processes. This article presents a general characterization of indulgence in an abstract 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.

  • Details
  • Metrics
Type
research article
DOI
10.1145/1452001.1452010
Web of Science ID

WOS:000265879500009

Author(s)
Guerraoui, R.  
•
Lynch, N.
Date Issued

2008

Published in
Acm Transactions On Autonomous And Adaptive Systems
Volume

3

Issue

4

Start page

20

Subjects

Process failures

•

scheduling failures

•

agreement

•

Distributed Systems

•

Failure Detectors

•

Consensus

•

Programs

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/60624
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