| 基于半环仲裁集的环网分布式互斥算法 |
| |
| 引用本文： | 王征,刘心松. 基于半环仲裁集的环网分布式互斥算法[J]. 计算机科学, 2008, 35(7): 88-90 |
| |
| 作者姓名： | 王征 刘心松 |
| |
| 作者单位： | 1. 西南财经大学经济信息工程学院,成都610074;电子科技大学计算机科学与工程学院8010研究室,成都610054
2. 电子科技大学计算机科学与工程学院8010研究室,成都610054 |
| |
| 基金项目： | 四川省应用基础研究计划，科技部科技型中小企业技术创新项目 |
| |
| 摘 要： | 分布式互斥是环网分布式系统的重要问题.根据此类系统的特点,提出了新型的分布式互斥算法.该算法以请求者自身为中心,基于半环生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"探测"消息进行系统的容错处理.分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能.
|
| 关 键 词： | 分布式互斥 环网 仲裁集 |
Ring Network Distributed Mutual Exclusion Algorithm Based on Half-ring Quorums |
| |
| WANG Zheng,LIU Xin-song. Ring Network Distributed Mutual Exclusion Algorithm Based on Half-ring Quorums[J]. Computer Science, 2008, 35(7): 88-90 |
| |
| Authors: | WANG Zheng LIU Xin-song |
| |
| Affiliation: | WANG Zheng1,2 LIU Xin-song2 (School of Economic Information Engineering,Southwest University of Finance , Economics,Chengdu 610074,China)1 (8010 R&D,University of Electronic Science , Technology,Chengdu 610054,China)2 |
| |
| 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 quorums and regarded requesters as centers.And Lamport's logical timestamps are utilized to guarantee the time sequence.Furthermore,Probe messages are employed to implement the fault-tolerance of the algorithm.Analysis and simulation results show that it has low... |
| |
| Keywords: | Distributed mutual exclusion Ring networks Quorum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
