| 基于网格网络的十字仲裁集互斥算法 |
| |
| 引用本文： | 王征,刘心松.基于网格网络的十字仲裁集互斥算法[J].计算机科学,2008,35(5):205-208. |
| |
| 作者姓名： | 王征 刘心松 |
| |
| 作者单位： | 1. 西南财经大学经济信息工程学院,成都,610074;电子科技大学8010研究室,成都,610054
2. 电子科技大学8010研究室,成都,610054 |
| |
| 基金项目： | 四川省应用基础研究计划
,
科技部科技型中小企业技术创新项目 |
| |
| 摘 要： | 分布式互斥是网格分布式系统的重要问题.根据网格系统的特点,提出了新型的分布式互斥算法.该算法基于网格网络的行列生成分布式互斥十字仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"探测"消息进行系统的容错处理.分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能.
|
| 关 键 词： | 分布式互斥 网格 仲裁集 |
Mesh Network Distributed Mutual Exclusion Algorithm Based on Cross Quorums |
| |
| WANG Zheng,LIU Xin-song.Mesh Network Distributed Mutual Exclusion Algorithm Based on Cross Quorums[J].Computer Science,2008,35(5):205-208. |
| |
| Authors: | WANG Zheng LIU Xin-song |
| |
| Affiliation: | WANG Zheng~(1,2) LIU Xin-song~2 (CCSE,Southwestern University of Finance , Economics,Chengdu 610074,China)~1(8010 R&D CCSE,University of Electronic Science , Technology,Chengdu 610054,China)~2 |
| |
| Abstract: | Distributed Mutual Exclusion(DME)is an important problem of distributed mesh systems.According to the properties of mesh systems,a novel algorithm MNCME was presented for them.Based on the rows and columns,the algorithm generated distributed mutual exclusion cross quorums.And Lamport' s logical timestamps were utilized to guarantee the time sequence.Furthermore,Probemessages were employed to implement the fault-tolerance of the algorithm.Analysis and simulation results show that it has lower message complex... |
| |
| Keywords: | Distributed mutual exclusion Mesh Quorum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
