Survey on wait-free consensus protocol in distributed systems
by Radha Rani; Dharmendra Prasad Mahato
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 29, No. 2, 2023

Abstract: Computer applications are transitioning from centralised to decentralised automation in the modern industrial era. The consensus algorithm is a critical component in decentralised applications. Wait-free consensus is an unresolved issue in asynchronous systems. Deterministic protocols are known to be incapable of solving the wait-free consensus problem. Wait-free consensus protocol implementation occurs when all processors complete their predefined steps regardless of the execution speed of the other processors. Many randomised algorithms for wait-free consensus have been proposed, but no deterministic algorithm is possible. In this paper, we present a survey of wait-free consensus algorithms that have been studied and are currently being used in some well-known applications. There is also discussion of open issues and challenges in deploying various consensus mechanisms. This survey will provide a detailed understanding of the wait-free consensus protocol and will aid in the direction of research in the field of designing consensus algorithms.

Online publication date: Wed, 01-Mar-2023

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com