Journal Article10.1109/TC.1982.1675885
Elections in a Distributed Computing System
687
TL;DR: This paper discusses elections and reorganizations of active nodes in a distributed computing system after a failure, and two types of reasonable failure environments are studied.
read more
Abstract: After a failure occurs in a distributed computing system, it is often necessary to reorganize the active nodes so that they can continue to perform a useful task. The first step in such a reorganization or reconfiguration is to elect a coordinator node to manage the operation. This paper discusses such elections and reorganizations. Two types of reasonable failure environments are studied. For each environment assertions which define the meaning of an election are presented. An election algorithm which satisfies the assertions is presented for each environment.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Impossibility of distributed consensus with one faulty process
TL;DR: In this paper, it is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process.
4.7K
Impossibility of distributed consensus with one faulty process
Michael J. Fischer,Nancy Lynch,Mike Paterson +2 more
- 21 Mar 1983
TL;DR: It is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process, in the asynchronous consensus problem.
3.7K
•Book
Principles of Distributed Database Systems
M. Tamer zsu,Patrick Valduriez +1 more
- 01 Aug 1990
TL;DR: This third edition of a classic textbook can be used to teach at the senior undergraduate and graduate levels and concentrates on fundamental theories as well as techniques and algorithms in distributed data management.
2.7K
The Future Renewable Electric Energy Delivery and Management (FREEDM) System: The Energy Internet
Alex Q. Huang,Mariesa L. Crow,Gerald T. Heydt,Jim P. Zheng,S J Dale +4 more
- 01 Jan 2011
TL;DR: The architecture described in this paper is a roadmap for a future automated and flexible electric power distribution system that is suitable for plug-and-play of distributed renewable energy and distributed energy storage devices.
1.5K
•Proceedings Article
Bitcoin-NG: a scalable blockchain protocol
Ittay Eyal,Adem Efe Gencer,Emin Gün Sirer,Robbert van Renesse +3 more
- 16 Mar 2016
TL;DR: This paper implements Bitcoin-NG, a new blockchain protocol designed to scale, which is Byzantine fault tolerant, is robust to extreme churn, and shares the same trust model obviating qualitative changes to the ecosystem.
References
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this article, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
TL;DR: In this article, the contract net protocol has been developed to specify problem-solving communication and control for nodes in a distributed problem solver, where task distribution is affected by a negotiation process, a discussion carried on between nodes with tasks to be executed and nodes that may be able to execute those tasks.
•Book
Algebraic Coding Theory
Elwyn R. Berlekamp
- 01 Jan 2015
TL;DR: This is the revised edition of Berlekamp's famous book, "Algebraic Coding Theory," originally published in 1968, wherein he introduced several algorithms which have subsequently dominated engineering practice in this field.
3.1K
Notes on Data Base Operating Systems
Jim Gray
- 01 Jan 1978
TL;DR: This paper is a compendium of data base management operating systems folklore and focuses on particular issues unique to the transaction management component especially locking and recovery.
1.8K