自适应Ad hoc分布式互斥算法

• 作者: 刘心松 李美安 王征
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: Ad hoc 分布式互斥算法 令牌查询 逻辑时戳 消息复杂度
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1387-1392
• 页数: 6页
• 分类号: TP393
• 字数: 7722字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.08.009

摘要

Ad hoc网络的动态拓扑结构和节点自组织给分布式算法的实现带来了诸多困难.针对Ad hoc分布式互斥算法研究滞后的现状,提出了一种自适应的Ad hoc分布式算法ADMUTEX. ADMUTEX算法基于令牌查询方法,它采用Lamport逻辑时戳保证消息的时序性,避免了节点饿死.同时,它在消息复杂度与同步延迟之间作了折衷,而且它不需要节点了解系统的全局信息,能够适应Ad hoc网络的动态拓扑结构和节点频繁出入的情况.分析与仿真结果表明该算法具有较低的消息复杂度、小响应延迟和公平性.

作者信息

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