|
|||||
|
|
| 基于直径仲裁集的网格网络分布式互斥算法 | |
| 作者姓名： | 王征 刘心松 李美安 |
| 作者单位： | 电子科技大学,计算机科学与工程学院,8010研究室,成都,610054;电子科技大学,计算机科学与工程学院,8010研究室,成都,610054;电子科技大学,计算机科学与工程学院,8010研究室,成都,610054 |
| 摘 要： | 分布式互斥是网格分布式系统的重要问题。根据网格系统的特点,提出了新型的分布式互斥算法。该算法基于网格网络的直径生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用“探测”消息进行系统的容错处理。分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。 |
| 关 键 词： | 分布式互斥 网格 仲裁集 网络直径 |
| 文章编号： | 1002-8331（2007）14-0141-03 |
| 收稿时间： | 2006-06-06 |
| 修稿时间： | 2006-09-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |