Title :
Survivable consensus objects
Author :
Malkhi, Dahlia ; Reiter, Michael K.
Author_Institution :
AT&T Labs-Res., Florham Park, NJ, USA
Abstract :
Reaching consensus among multiple processes in a distributed system is fundamental to coordinating distributed actions. We present a new approach to building survivable consensus objects in a system consisting of a (possibly large) collection of persistent object servers and a transient population of clients. Our consensus object implementation requires minimal support from servers, but at the same time enables clients to reach coordinated decisions despite the arbitrary (Byzantine) failure of any number of clients and up to a threshold number of servers
Keywords :
client-server systems; concurrency control; distributed object management; persistent objects; software fault tolerance; Byzantine failure; clients; distributed action coordination; distributed system; persistent object servers; survivable consensus objects; Electrical capacitance tomography; Emulation; Polynomials; Protocols; Read only memory;
Conference_Titel :
Reliable Distributed Systems, 1998. Proceedings. Seventeenth IEEE Symposium on
Conference_Location :
West Lafayette, IN
Print_ISBN :
0-8186-9218-9
DOI :
10.1109/RELDIS.1998.740509