计算机科学 ›› 2008, Vol. 35 ›› Issue (5): 205-208.

• • 上一篇    下一篇

基于网格网络的十字仲裁集互斥算法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文获四川应用基础研究项目(04JY29-017-2)资助,获科技型中小企业技术创新基金(04C26225110223)资助.

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 分布式互斥 网格 仲裁集

Abstract: Distributed Mutual Exclusion (DME) is an important problem of distributed mesh systems. According to the properties of mesh systems, a novel algorithm MNCME was presented for them. Based on the rows and columns, the algorithm generated distributed mutual

Key words: Distributed mutual exclusion, Mesh, Quorum

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!