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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

|

- 基于请求集与动态令牌的一种对称分布式互斥算法
- 暂无标题
- 通信学报 2006年第4期页码：124-130
- 作者机构：
  
  1. 电子科技大学计算机科学与工程学院
  2. 电子科技大学计算机科学与工程学院四川成都610054
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP338.8
- 纸质出版日期：2006
- 稿件说明：
移动端阅览
[1]李美安,刘心松,王征.基于请求集与动态令牌的一种对称分布式互斥算法[J].通信学报,2006(04):124-130.
[1]李美安,刘心松,王征.基于请求集与动态令牌的一种对称分布式互斥算法[J].通信学报,2006(04):124-130. DOI：

DOI：

摘要

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

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

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

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

具有较高的使用价值。

Abstract

关键词

Keywords

references

0

浏览量

132

下载量

1

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

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

相关作者

熊庆旭

刘有恒

相关机构

北京航空航天大学

北京大学电子系

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

⁰