一种新的分布式互斥请求集生成算法  

A New Distributed Mutual Exclusion Quorum Generation Algorithm

作　　者：陈志党[1] 李美安[1] 战俊伟[1] 申二威[1] 

机构地区：[1]内蒙古农业大学计算机科学与技术学院,内蒙古呼和浩特010018

出　　处：《微计算机信息》2010年第9期211-212,72,共3页Control & Automation

摘　　要：分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模。本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了一种增加算法初始化节点数量的对称分布式互斥请求集生成算法。其生成的请求集长度小于2N0.5,其时间复杂度也比基于循环编码的分布式互斥请求集生成算法小。因此,该算法较已有的分布式互斥请求集生成算法在性能上具有较大提高。The length, symmetry and generation complexity of the distributed mutual exclusion quorum and the time and space complexity of the generation algorithm will directly affect the message complexity, symmetry and system scale of these distributed mutual exclusion algorithms based on it.A new generation algorithm has been proposed in this paper.It can improve the time and length performance of the distributed mutual exclusion algorithm based on cyclic coding.

关 键 词：初始化 循环编码 分布式互斥 请求集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]