基于有限递归的最短长度循环请求集生成算法

• 作者: 李美安 林岚 陈志党
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 有限递归 循环请求集 最短长度
• 年，卷（期）: 2013,（9）
• 页码范围: 37-40
• 分类号: TP316.4
• 字数: 4184字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1112-0233

摘要

如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题.提出了一种基于有限递归的最短长度对称循环请求集生成算法.该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够有效地减少请求集生成过程中节点尝试的次数,从而有效地降低算法的时间复杂度,具有较高的实用价值.

作者信息

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