All the voting-based mutual exclusion (ME) algorithms that work on majority consensus inherently confirm safety criterion. However, such algorithms may violate progress condition when no single process gets majority of votes. In this paper, a new two-phase, hybrid ME algorithm is proposed that works even when majority consensus cannot be reached. Simulation results establish that the proposed algorithm offers lower message and time complexity as compared to established as well as recent algorithms. The second phase of the algorithm, in spite of being symmetric, executes in constant time.
CITATION STYLE
Kanrar, S., Chattopadhyay, S., & Chaki, N. (2016). A new hybrid mutual exclusion algorithm in the absence of majority consensus. In Advances in Intelligent Systems and Computing (Vol. 396, pp. 201–214). Springer Verlag. https://doi.org/10.1007/978-81-322-2653-6_14
Mendeley helps you to discover research relevant for your work.