Loading...
research article
A General Characterization of Indulgence
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.
Type
research article
Web of Science ID
WOS:000265879500009
Authors
Publication date
2008
Volume
3
Issue
4
Start page
20
Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
November 30, 2010
Use this identifier to reference this record