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

• 作者: 战俊伟 李美安 申二威 陈志党
• 来源期刊: 科技与创新
• 关键词: 初始化 循环编码 分布式互斥 请求集
• 年，卷（期）: 2010,（9）
• 页码范围: 211-212,72
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.09.083

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李美安	内蒙古农业大学计算机科学与技术学院	15	113	5.0	10.0
2	陈志党	内蒙古农业大学计算机科学与技术学院	8	35	4.0	5.0
3	战俊伟	内蒙古农业大学计算机科学与技术学院	1	10	1.0	1.0
4	申二威	内蒙古农业大学计算机科学与技术学院	1	10	1.0	1.0