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

• 作者: 刘心松 李美安 王征
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 分布式操作系统 互斥算法 设计 性能比较
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 短文
• 页码范围: 124-130
• 页数: 7页
• 分类号: TN393
• 字数: 6876字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2006.04.020

摘要

提出了一种新的分布式互斥算法.该算法通过在基于竞争或请求集的分布式互斥算法中引入动态令牌的概念以及改变某些消息例如应答(reply)、释放(release)等消息的传送方向以及增加各类型消息的信息量将Makawa类算法的消息复杂度从O(3K～5K)降低到O(2K～4K),同时将算法的同步延迟从2T降低至T,并将算法的节点容错能力提高到N-2并保持算法无饥饿,无死锁.通过实际运行和对比,具有较高的使用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘心松	电子科技大学计算机科学与工程学院	62	373	11.0	15.0
2	王征	电子科技大学计算机科学与工程学院	10	40	4.0	6.0
3	李美安	电子科技大学计算机科学与工程学院	5	32	4.0	5.0