Authors:
- Presents four state-of-the-art algorithms using tokens and two voting-based algorithms in distributed system
- Defines the important terms of control algorithm in distributed system like liveness, safety, correctness, priority-based fairness and progress condition
- Interests readers who work with process synchronization for a distributed system
- Includes supplementary material: sn.pub/extras
Part of the book series: Studies in Systems, Decision and Control (SSDC, volume 116)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (6 chapters)
-
Front Matter
About this book
The book presents various state-of-the-art approaches for process synchronization in a distributed environment. The range of algorithms discussed in the book starts from token based mutual exclusion algorithms that work on tree based topology. Then there are interesting solutions for more flexible logical topology like a directed graph, with or without cycle. In a completely different approach, one of the chapters presents two recent voting-based DME algorithms. All DME algorithms presented in the book aim to ensure fairness in terms of first come first serve (FCFS) order among equal priority processes. At the same time, the solutions consider the priority of the requesting processes and allocate resource for the earliest request when no such request from a higher priority process is pending.
Authors and Affiliations
-
Narasinha Dutt College, Head, Dept. of Computer Science, Howrah, India
Sukhendu Kanrar
-
University of Calcutta, Department of Computer Science & Engineering, Kolkata, India
Nabendu Chaki
-
Jadavpur University, Department. of Information Technology, Kolkata, India
Samiran Chattopadhyay
About the authors
Sukhendu Kanrar is a faculty member in the Department of Computer Science, Narasinha Dutt College, India. He has done Bachelors in Mathematics from University of Calcutta in 1999. He received MCA in 2004 and M.Tech. in Computer Science in 2010, both from the West Bengal University of Technology. Dr. Kanrar has completed PhD from the University of Calcutta in early 2016. His primary research interest is in the design of Operating Systems for distributed environment.
Nabendu Chaki is a Professor in the Department Computer Science & Engineering, University of Calcutta, Kolkata, India. Dr. Chaki did his first graduation in Physics from the legendary Presidency College in Kolkata and then in Computer Science & Engineering from the University of Calcutta. He has completed Ph.D. in 2000 from Jadavpur University, India. He is sharing 6 international patents including 4 US patents with his students.Prof. Chaki has been quite active in developing international standards for Software Engineering and Cloud Computing as a member of Global Directory (GD) member for ISO-IEC. Besides editing more than 25 book volumes, Nabendu has authored 6 text and research books and has more than150 Scopus Indexed research papers in Journals and International conferences. His areas of research interests include distributed systems, image processing and software engineering. Dr. Chaki has served as a Research Faculty in the Ph.D. program in Software Engineering in U.S. Naval Postgraduate School, Monterey, CA. He is a visiting faculty member for many Universities in India and abroad. Besides being in the editorial board for several international journals, he has also served in the committees of more than 50 international conferences. Prof. Chaki is the founder Chair of ACM Professional Chapter in Kolkata.
<Samiran Chattopadhyay received his Bachelor of Technology (B. Tech) degree in Computer Science and Engineering from IIT-Kharagpur in 1987. He received his M. Tech. degree from the same department in 1989 and received his Ph.D. degree from Jadavpur University in 1993. Presently, he is a Professor in the Department of Information Technology, Jadavpur University, India.
Bibliographic Information
Book Title: Concurrency Control in Distributed System Using Mutual Exclusion
Authors: Sukhendu Kanrar, Nabendu Chaki, Samiran Chattopadhyay
Series Title: Studies in Systems, Decision and Control
DOI: https://doi.org/10.1007/978-981-10-5559-1
Publisher: Springer Singapore
eBook Packages: Engineering, Engineering (R0)
Copyright Information: Springer Nature Singapore Pte Ltd. 2018
Hardcover ISBN: 978-981-10-5558-4Published: 11 August 2017
Softcover ISBN: 978-981-13-5426-7Published: 12 January 2019
eBook ISBN: 978-981-10-5559-1Published: 04 August 2017
Series ISSN: 2198-4182
Series E-ISSN: 2198-4190
Edition Number: 1
Number of Pages: X, 95
Number of Illustrations: 43 b/w illustrations
Topics: Communications Engineering, Networks, Algorithm Analysis and Problem Complexity, Control and Systems Theory, Computer Communication Networks