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

摘要：

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

关键词：Ad hoc、分布式互斥算法、令牌查询、逻辑时戳、消息复杂度

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：四川省应用基础研究计划04JY029-017-2;科技部科技型中小企业技术创新项目04C26225110223

在线出版日期：2007-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1387-1392