Abstract
Concurrency control (Thomas in ACM Transactions on Database Systems 4(2):180–209, 1979; Stoica et al. in Proceedings of ACM SIGCOMM, 2001) for a distributed system is always quite challenging and is getting even more complex with the increasing sophistication of such systems. Voting is one of the relatively simpler techniques and does not bear high overhead.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Thomas, T.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4(2), 180–209 (1979)
Stoica, I., et al.: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001 (2001)
Ricart, G., Agrawala, A.K.: An optimal algorithm for mutual exclusion in computer networks. Commun. ACM 24(1), 9–17 (1981)
Kanrar, S., Chaki, N., Chattopadhyay, S.: A new voting-based mutual exclusion algorithm for distributed systems. In: 4th Nirma University International Conference on Engineering (NUiCONE-2013), pp. 1–5 (2013)
Kanrar, S., Chaki, N., Chattopadhyay, S.: A new hybrid mutual exclusion algorithm in absence of majority consensus. In: Proceedings of the 2nd International Doctoral Symposium on Applied Computation and security System, ACSS (2015, in press)
Carvalho, O.S.F., Roucairol, G.: On mutual exclusion in computer network. Commun. ACM 26(2), 146–147 (1983)
Suzuki, I., Kasami, T.: An optimality theory for mutual exclusion algorithms in computer science. In: Proceedings of IEEE International Conference on Dist. Comp. Syst., pp. 365–370 (1982)
Mittal, N., Mohan, P.K.: A priority-based distributed group mutual exclusion algorithm when group access is non-uniform. J. Parallel Distrib. Comput. 67(7), 797–815 (2007)
Singhal, M.: A dynamic information structure mutual exclusion in distributed system. IEEE Trans. Parallel Distrib. Syst. 3(1), 121–125 (1992)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Kanrar, S., Chaki, N., Chattopadhyay, S. (2018). Voting-Based Mutual Exclusion Algorithms. In: Concurrency Control in Distributed System Using Mutual Exclusion. Studies in Systems, Decision and Control, vol 116. Springer, Singapore. https://doi.org/10.1007/978-981-10-5559-1_5
Download citation
DOI: https://doi.org/10.1007/978-981-10-5559-1_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5558-4
Online ISBN: 978-981-10-5559-1
eBook Packages: EngineeringEngineering (R0)