PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Coccoli A., Bondavalli A., Simoncini L. Consensus in asynchronous distributed systems. In: IDPT '2000 5th, International Conference on Integrated Design and Process Technology (Dallas, (TX-USA), June 4-8 2000). Proceedings, 2000.
 
 
Abstract
(English)
The distributed consensus problem arises when several processes need to reach a common decision despite failures. The importance of this problem is due to its omnipresence in distributed computation: we need consensus to implement reliable communications, atomic commitment, consistency checks, resources allocations etc. The solvability of this problem is strictly related to the nature of the system it is conceived in. When an asynchronous system is considered, a research result states the impossibility of deterministically reaching consensus when even one single fault occurs. In this paper we will focus our attention on the models proposed to overcome this result and the research originated from them.
Subject Fault-tolerance
distributed systems
distributed consensus
failure detectors


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional