A general characterization of indulgence

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. Categories and Subject Descriptors: C.2.1 [Computer-Communication Networks]: Network Architecture and Design--Distributed networks; C.2.4 [Computer-Communication Networks]: Distributed Systems; D.4.1 [Operating Systems]: Process Management--Concurrency, Multipro

• Type: Journal
• Year: 2008
• Where: TAAS
• Authors: Rachid Guerraoui, Nancy A. Lynch
• Keywords: Abstract Computing Model, Characterization, Computer-Communication Networks, TAAS 2008