NDLI: Efficient decentralized consensus protocols

Content Provider	IEEE Xplore Digital Library
Author	Lakshman, T.V. Agrawala, A.K.
Copyright Year	1976
Abstract	Decentralized consensus protocols are characterized by successive rounds of message interchanges. Protocols which achieve a consensus in one round of message interchange require O(N²) messages, where N is the number of participants. A communication scheme based on finite projective planes is presented which requires only O(N√N) messages for each round. Using this communication scheme, decentralized consensus protocols which achieve a consensus within two rounds of message interchange are developed. The protocols are symmetric, and the communication scheme does not impose any hierarchical structure. The scheme is illustrated using blocking and nonblocking commit protocols, decentralized extrema finding, and computation of the sum function.
Sponsorship	IEEE Computer Society Technical Council on Software Engineering Association for Computing Machinery (ACM) IEEE Computer Society
Starting Page	600
Ending Page	607
Page Count	8
File Size	1901284
File Format	PDF
ISSN	00985589
Volume Number	SE-12
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1986-05-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protocols Clocks Checkpointing Concurrent computing Distributed databases Computer science transaction management Commit protocols crash recovery distributed database systems distributed systems fault tolerance message complexity
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Formal Model of Crash Recovery in a Distributed System

Fault tolerance in decentralized systems

Atomic commit in concurrent computing

Fault tolerant commit protocols

An O(N log/sub 2//sup 2/N) fault-tolerant decentralized commit protocol

Efficient decentralized checkpointing in distributed database systems

Agent based dynamic recovery protocol in distributed databases

Implementing Fault-Tolerant Distributed Objects

Checkpointing and Rollback-Recovery for Distributed Systems

Efficient decentralized consensus protocols

Similar Documents

A Formal Model of Crash Recovery in a Distributed System

Fault tolerance in decentralized systems

Atomic commit in concurrent computing

Fault tolerant commit protocols

An O(N log/sub 2//sup 2/N) fault-tolerant decentralized commit protocol

Efficient decentralized checkpointing in distributed database systems

Agent based dynamic recovery protocol in distributed databases

Implementing Fault-Tolerant Distributed Objects

Checkpointing and Rollback-Recovery for Distributed Systems

Efficient decentralized consensus protocols