摘要之上,忽略真实的拓扑结构,本文针对这种系统提出了基于分布式哈希表DHT(DistributedHashTable)的分布式互斥算法。(Adhoe)分布式系统的互斥算法。Adhoe网络的动态拓扑结构和节点自组织特性给分布式互斥算法的实现带来了诸多困难。针对Adhoe分布式互斥算法研究滞后的现状,研究了分布式互斥对象唯一标识在Adhoe网络中的动态生成问题;提出了应用于小规模Adhoe网络的ADMUTEX算法;进一步,提出了一种用于大规模网络的Adhoc分布式领导者选举算法ADLE及该算法在自愈雷场系统中的应用实例。ADLE采用Lamport逻辑时戳保证消息的时序性,避免了节点饿死;通过限制算法执行范围缩小了消息复杂度与同步延迟;而且它采用动态生成的请求/应答队列,因此不需要节点了解系统的全局信息,能够适应Adhoe网络的动态拓扑结构和节点频繁出入的情况。较之传统算法,该算法具有较低的消息复杂度、小响应延迟和公平性。。由于分布式系统中的节点往往同时需要多个互斥对象来协同完成特定任务,或者临界区中能够容纳多个节点进入,这使得多目标分布式互斥算法显得尤为重要。根据这种情况,本文提出了若干改进的多目标分布式互斥算法。关键词:分布式互斥,负载均衡,拓扑,仲裁集,-replicaconsistency,,,∞:-,isomerousdistributedsystemsbroughtthevarietiestothesedistributedmutualobjects,,thepaperanalyzedthecharacteristiesofdistributedmutualobjects,,anefficientdistributedload-,thepaperproposednnovelschemetoclassifytheloadofasystemasexteriorload,i
分布式互斥算法的研究与实现 来自淘豆网m.daumloan.com转载请标明出处.
