非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法

李美安; 刘心松; 王征

首页> 中文期刊> 《科技与创新》 >非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法

非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

目前人们已经提出了很多分布式互斥算法。为简化问题,这些算法多数要求假设系统的节点与通信均可靠,因此不存在容错处理问题。部分在先假定节点与通信可靠的基础上讨论的算法,为达到其结论的逻辑严密性,补充了节点与通信不可靠时的容错处理,但这些容错处理方式都是作为其分布式互斥算法的补充提出来的,有较大程度的理想化成分,基本上没用进行充分的性能分析。本文根据分布式互斥算法节点容错处理方式的不同,将其分为两类并对其对消息复杂度的影响进行详细讨论。在此基础上,提出一种混合的分布式互斥节点容错处理方法,以降低非稳定环境下分布式互斥算法的平均消息复杂度。

著录项

来源
《科技与创新》 |2005年第12x期|145-146|共3页
作者
李美安; 刘心松; 王征;
展开▼
作者单位

成都四川电子科技大学计算机学院8010研究室;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
非稳定环境; 分布式互斥; 节点容错; 算法;

相似文献

中文文献
外文文献
专利

1. 非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法 [J] . 李美安 ,刘心松 ,王征 . 微计算机信息 . 2005,第12X期
2. 基于时间复杂度优化的分布式互斥请求集生成算法 [J] . 战俊伟 ,李美安 ,裴喜春 . 微计算机信息 . 2010,第027期
3. 一种基于读写互斥的分布式互斥算法 [J] . 费洪晓 ,刘鹏 ,蒋慧芳 . 计算机时代 . 2009,第003期
4. 一种基于消息槽的K资源互斥算法 [J] . 赵淑梅 ,秦杰 . 计算机系统应用 . 2008,第004期
5. 一种基于消息槽的K资源互斥算法 [J] . 田建新 ,雷民杰 . 计算机时代 . 2007,第009期
6. 基于消息的分布式仿真支撑环境的研究 [C] . 李铁 ,康凤举 ,邹文盟 . 第十三届全国petri网理论与应用学术年会 . 2011
7. 基于银行家算法的分布式互斥请求集生成算法研究 [A] . 林岚 . 2012

非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法

摘要

著录项

相似文献

相关主题

期刊订阅