基于差集的高效能分布式请求集生成算法

• 作者: 李美安 林岚 王春申 陈志党
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 松弛正向差集 请求集 折半循环编码算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 46-48,51
• 分类号: TP393
• 字数: 3771字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2011.03.015

摘要

在折半循环编码算法的基础上,提出了一种增加算法初始化节点数量和松弛正向差集的对称分布式互斥请求集生成算法,使算法的时间复杂度大幅度降低,而所生成的请求集长度仍然保持(√2N)～2(√N)之间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春申	内蒙古农业大学计算机科学与技术学院	5	20	4.0	4.0
2	李美安	内蒙古农业大学计算机科学与技术学院	15	113	5.0	10.0
3	林岚	内蒙古农业大学计算机科学与技术学院	5	18	3.0	4.0
4	陈志党	内蒙古农业大学计算机科学与技术学院	8	35	4.0	5.0