论文研究 基于有限递归的最短长度循环请求集生成算法.pdf

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