| 图书简介: |
[作 者] 李美安 刘心松 王征
[机 构] 电子科技大学计算机科学与工程学院,四川成都610054
[刊 名] 通信学报-2006.27(4).-124-130
[文 摘] 提出了一种新的分布式互斥算法.该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K~5K)降低到O(2K~4K),同时将算法的同步延迟从2T降低至T,并将算法的节点容错能力提高到N-2并保持算法无饥饿,无死锁.通过实际运行和对比,具有较高的使用价值. |