Abstract: Distributed Mutual Exclusion (DME) is an important problem of distributed mesh systems. According to the properties of mesh systems, a novel algorithm was presented for them. Based on mesh network diameters, the algorithm generated distributed mutual exclusion quorums. And Lamport’s logical timestamps were utilized to guarantee the time sequence. Furthermore, “Probe” messages were employed to implement the fault-tolerance of the algorithm. Analysis and simulation results show that it has lower message complexity, shorter response delay and better fairness than the traditional algorithms do so.

摘要： 分布式互斥是网格分布式系统的重要问题。根据网格系统的特点，提出了新型的分布式互斥算法。该算法基于网格网络的直径生成分布式互斥仲裁集；采用Lamport逻辑时戳保证消息的时序性；算法采用“探测”消息进行系统的容错处理。分析与仿真证明，该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。