Scalability White Papers
A Practical Distributed Mutual Exclusion Protocol in Dynamic Peer-to-Peer Systems
Overview Mutual exclusion is one of the well-studied fundamental primitives in distributed systems. However, the emerging P2P systems bring forward several challenges that can't be completely solved by previous approaches. This paper proposes the Sigma protocol that is implemented inside a dynamic P2P DHT and circumvents those issues. The basic idea is to adopt queuing and cooperation between clients and replicas so as to enforce quorum consensus scheme. This paper demonstrates that this protocol is scalable with system size, robust to contention, and resilient to network latency variance and fault-tolerant.
| Publisher | Microsoft | File Format | |
|---|---|---|---|
| Date Published | July 2004 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSS
Download
Register
