DistributedMutualExclusion.pptVIP

Distributed Mutual Exclusion Fall 2007 Himanshu Bajpai hbajpai1@ Overview Distributed Mutual Exclusion Contention-based Mutual Exclusion Timestamp Prioritized Schemes Voting Schemes Token-based Mutual Exclusion Ring Structure Tree Structure Broadcast Structure Preview [Randy Chow ’98] There are three major communication scenarios: One-way, client/server, and peer communication. One-way communication usually do not need synchronization. Client/server communication is for multiple clients making service request to a shared server. If co-ordination is required among the clients, it is handled