基于折半加一的分布式循环请求集生成算法

• 作者: 李美安 林岚 陈志党
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 折半加一 循环请求集 生成算法 时间复杂度 空间复杂度
• 年，卷（期）: 2012,（14）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 59-61
• 分类号: TP311
• 字数: 3735字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.14.017

摘要

提出一种新的分布式互斥循环请求集生成算法.该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50％的时间复杂度.在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则没定其循环请求集长度下限为√N+l.性能分析结果表明,该算法能够在规定时间内计算大规模分布式系统的循环请求集,具有较高的实用性.

作者信息

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