计算机科学 ›› 2008, Vol. 35 ›› Issue (7): 88-90.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 分布式互斥是环网分布式系统的重要问题。根据此类系统的特点,提出了新型的分布式互斥算法。该算法以请求者自身为中心,基于半环生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用“探测”消息进行系统的容错处理。分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。
关键词: 分布式互斥 环网 仲裁集
Abstract: Distributed Mutual Exclusion (DME) is an important problem of distributed ring systems. According to the properties of ring networks, a novel algorithm is presented for them. Based on these half-rings,the algorithm generates distributed mutual exclusion q
Key words: Distributed mutual exclusion, Ring networks, Quorum
. 基于半环仲裁集的环网分布式互斥算法[J]. 计算机科学, 2008, 35(7): 88-90. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I7/88
Cited