Survey on wait-free consensus protocol in distributed systems. (3rd January 2023)

• Record Type: Journal Article
• Authors: Rani, Radha; Mahato, Dharmendra Prasad
• Is Part Of: International journal of communication networks and distributed systems. Volume 29:Number 2(2023)
• Page Start: 166
• Page End: 208
• Publication Date: 2023-01-03
• Subjects: distributed systems -- consensus -- asynchronous model -- fault tolerance -- consensus -- message passing; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.