一种高效能的分布式请求集生成算法

• 作者: 林岚 王春申 郭玉波 陈志党
• 来源期刊: 科技与创新
• 关键词: 初始化 松弛差集 时间复杂度 消息复杂度
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 软件时空
• 页码范围: 201-203
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.08.082

摘要

分布式互斥请求集的长度、对称性和生成的难易程度以及生成算法占用的空间及耗费的时间直接影响着基于该请求集的分布式互斥算法的消息复杂度、对称性和算法的应用规模.本文在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和引入松弛差集的对称分布式互斥请求集生成算法,使算法的时间复杂度和消息复杂度大幅度降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭玉波	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	1	5	1.0	1.0
2	陈志党	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	1	5	1.0	1.0
3	王春申	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	1	5	1.0	1.0
4	林岚	内蒙古呼和浩特内蒙古农业大学计算机与信息工程学院	1	5	1.0	1.0