A Practical Distributed Mutual Exclusion Protocol in Dynamic Peer-to-Peer Systems
A Practical Distributed Mutual Exclusion Protocol in Dynamic Peer-to-Peer Systems
复制标题
动态点对点系统中实用的分布式互斥协议
DOI：
10.1007/978-3-540-30183-7_2
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Zheng Zhang
中科院分区：
文献类型：
--
作者：
Shiding Lin;Qiao Lian;Ming Chen;Zheng Zhang
互斥是分布式系统中被充分研究的基本原语之一。然而，新兴的P2P系统提出了一些现有方法无法完全解决的问题。在本文中，我们提出了Sigma协议，该协议在动态P2P DHT中实现，并绕过了这些问题。其基本思想是在客户端和副本之间采用排队和协作的方式来实现quorum共识方案。我们证明了该协议随系统大小可扩展，对争用具有鲁棒性，对网络延迟变化具有弹性和容错性。
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.