作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (9): 112-114.

• 网络与通信 • 上一篇    下一篇

多副本访问控制的分层结构分布式互斥算法

李美安,刘心松,王 征   

  1. 电子科技大学计算机学院8010 研究室,成都 610054
  • 出版日期:2006-05-05 发布日期:2006-05-05

Hierarchical Distributed Mutual Exclusion Algorithm of Access Control of a Multi-replica Object

LI Meian, LIU Xinsong, WANG Zheng   

  1. 8010 R & D Group, School of Computer, University of Electronic Science and Technology of China, Chengdu 610054
  • Online:2006-05-05 Published:2006-05-05

摘要: 提出了一种用于分布式系统中多副本对象访问控制的分层结构分布式互斥实现方法,可以显著降低分布式系统中互斥访问算法的消息复杂度,并提高了系统和算法的容错能力和稳定性,为构建超大规模分布式系统,保证分布式系统中的多副本对象的互斥和一致访问提供了实现手段。

关键词: 分层;分布式;互斥

Abstract: A hierarchical distributed mutual exclusion algorithm is proposed to reduce the complexity when a node wants to get the permission of a distributed system to access a multi-replica object. This method improves the tolerance-default of the system and makes the algorithm become more steady. And it can reduce the response time of the system

Key words: Hierarchical; Distributed; Mutual exclusion