基于请求集与动态令牌的一种对称分布式互斥算法

您当前的位置：

首页 >

文章列表页 >

更新时间：2024-10-14

- 基于请求集与动态令牌的一种对称分布式互斥算法
- Issue 4, Pages: 124-130(2006)
- 作者机构：
  
  1. 电子科技大学计算机科学与工程学院
  2. 电子科技大学计算机科学与工程学院四川成都610054
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP338.8
- Published：2006
- 稿件说明：
移动端阅览
[1]李美安,刘心松,王征.基于请求集与动态令牌的一种对称分布式互斥算法[J].通信学报,2006(04):124-130.

[J]. 2006, (4): 124-130.
[1]李美安,刘心松,王征.基于请求集与动态令牌的一种对称分布式互斥算法[J].通信学报,2006(04):124-130. DOI：

[J]. 2006, (4): 124-130. DOI：

提出了一种新的分布式互斥算法。该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答（reply）、释放（release）等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O（3K～5K）降低到O（2K～4K）

同时将算法的同步延迟从2T降低至T

并将算法的节点容错能力提高到N?2并保持算法无饥饿

无死锁。通过实际运行和对比

具有较高的使用价值。

Views

752

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

给定拓扑结构的网络的可靠性设计

Related Author

熊庆旭

刘有恒

Related Institution

北京航空航天大学

北京大学电子系

北京航空航天大学北京大学电子系

AI问答

⁰