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

摘要：

分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模.本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了一种增加算法初始化节点数量的对称分布式互斥请求集生成算法.其生成的请求集长度小于2N0.5,其时间复杂度也比基于循环编码的分布式互斥请求集生成算法小.因此,该算法较已有的分布式互斥请求集生成算法在性能上具有较大提高.

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

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：211-212,72