PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: quiz answers

Chapter 9: Distributed Mutual Exclusion Algorithms

Back to document page

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

  Exiting

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:

Spam in document Broken preview Other abuse

Related search queries