Chapter 9: Distributed Mutual Exclusion Algorithms
Chapter 9: Distributed Mutual Exclusion AlgorithmsAjay Kshemkalyani and Mukesh SinghalDistributed Computing: Principles, Algorithms , and SystemsCambridge University PressA. Kshemkalyani and M. Singhal ( Distributed Computing) Distributed Mutual Exclusion AlgorithmsCUP 20081 / 93Distributed Computing: Principles, Algorithms , and SystemsIntroductionMutual Exclusion : Concurrent access of processes to a shared resource ordata is executed in mutually exclusive one process is allowed to execute the critical section (CS) at any a Distributed system, shared variables (semaphores) or alocal kernelcannot be used to implement Mutual passing is the sole means for implementing Distributed Kshemkalyani and M. Singhal ( Distributed Computing) Distributed Mutual Exclusion Algorithms2 / 93Distributed Computing: Principles, Algorithms , and SystemsIntroductionDistributed Mutual Exclusion Algorithms must deal with unpredictablemessage delays and incomplete knowledge of the system basic approaches for Distributed Mutual Exclusion :1Token based approach2Non-token based approach3Quorum based approachToken-based approach: A unique token is shared among the sites.
Site Si, upon exiting the CS, removes its request from the top of its request queue and broadcasts a timestamped RELEASE message to all other sites. When a site Sj receives a RELEASE message from site Si, it removes Si’s request from its request queue. When a site removes a request from its request queue, its own request may come
Download Chapter 9: Distributed Mutual Exclusion Algorithms
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: