计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
141-143,176
,共4页
分布式互斥%网格%仲裁集%网络直径
分佈式互斥%網格%仲裁集%網絡直徑
분포식호척%망격%중재집%망락직경
分布式互斥是网格分布式系统的重要问题.根据网格系统的特点,提出了新型的分布式互斥算法.该算法基于网格网络的直径生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"探测"消息进行系统的容错处理.分析与仿真证明,该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能.
分佈式互斥是網格分佈式繫統的重要問題.根據網格繫統的特點,提齣瞭新型的分佈式互斥算法.該算法基于網格網絡的直徑生成分佈式互斥仲裁集;採用Lamport邏輯時戳保證消息的時序性;算法採用"探測"消息進行繫統的容錯處理.分析與倣真證明,該算法具有較低的消息複雜度、較短的響應延遲以及較好的容錯性能.
분포식호척시망격분포식계통적중요문제.근거망격계통적특점,제출료신형적분포식호척산법.해산법기우망격망락적직경생성분포식호척중재집;채용Lamport라집시착보증소식적시서성;산법채용"탐측"소식진행계통적용착처리.분석여방진증명,해산법구유교저적소식복잡도、교단적향응연지이급교호적용착성능.