Abstract | ||
---|---|---|
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. In this paper, we propose 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. We demonstrate that this protocol is scalable with system size, robust to contention, and resilient to network latency variance and fault-tolerant. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/978-3-540-30183-7_2 | IPTPS |
Keywords | Field | DocType |
mutual exclusion protocol,sigma protocol,latency variance,basic idea,quorum consensus scheme,system size,p2p system,dynamic p2p dht,well-studied fundamental primitive,previous approach,dynamic peer-to-peer system,mutual exclusion,fault tolerant,distributed system,p2p | Peer-to-peer,Computer science,Latency (engineering),Queue,Computer network,Fault tolerance,Queueing theory,Access control,Mutual exclusion,Scalability,Distributed computing | Conference |
Volume | ISSN | ISBN |
3279 | 0302-9743 | 3-540-24252-X |
Citations | PageRank | References |
22 | 1.12 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shiding Lin | 1 | 257 | 12.28 |
Qiao Lian | 2 | 235 | 12.64 |
Ming Chen | 3 | 30 | 2.55 |
Zheng Zhang | 4 | 1193 | 73.82 |