论文部分内容阅读
分布式互斥是环网分布式系统的重要问题。根据此类系统的特点，提出了新型的分布式互斥算法。该算法以请求者自身为中心，基于半环生成分布式互斥仲裁集；采用Lamport逻辑时戳保证消息的时序性；算法采用“探测”消息进行系统的容错处理。分析与仿真证明，该算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。