| 基于请求集与动态令牌的一种对称分布式互斥算法 |
| |
| 引用本文： | 李美安,刘心松,王征.基于请求集与动态令牌的一种对称分布式互斥算法[J].通信学报,2006,27(4):124-130. |
| |
| 作者姓名： | 李美安 刘心松 王征 |
| |
| 作者单位： | 电子科技大学,计算机科学与工程学院,四川,成都,610054 |
| |
| 摘 要： | 提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K～5K)降低到O(2K～4K),同时将算法的同步延迟从2T降低至T,并将算法的节点容错能力提高到N?2并保持算法无饥饿,无死锁。通过实际运行和对比,具有较高的使用价值。
|
| 关 键 词： | 分布式操作系统 互斥算法 设计 性能比较 |
| 文章编号： | 1000-436X（2006）04-0124-07 |
| 收稿时间： | 2005-11-02 |
| 修稿时间： | 2006-01-14 |
High performance distributed mutual exclusion algorithm based on quorum and dynamic token |
| |
| LI Mei-an,LIU Xin-song,WANG Zheng.High performance distributed mutual exclusion algorithm based on quorum and dynamic token[J].Journal on Communications,2006,27(4):124-130. |
| |
| Authors: | LI Mei-an LIU Xin-song WANG Zheng |
| |
| Institution: | School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054,China |
| |
| Abstract: | |
| |
| Keywords: | distributed operation system mutual exclusion algorithm design performance compare |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
|
