计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
9期
37-40
,共4页
有限递归%循环请求集%最短长度
有限遞歸%循環請求集%最短長度
유한체귀%순배청구집%최단장도
limited recursion%cyclic quorum%shortest length
如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题.提出了一种基于有限递归的最短长度对称循环请求集生成算法.该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够有效地减少请求集生成过程中节点尝试的次数,从而有效地降低算法的时间复杂度,具有较高的实用价值.
如何在最短的時間內生成長度最短的對稱循環請求集,是噹前分佈式計算迺至雲計算必鬚解決的問題.提齣瞭一種基于有限遞歸的最短長度對稱循環請求集生成算法.該算法通過減少每一箇遞歸層次的遞歸次數,在不增加請求集長度的情況下,能夠有效地減少請求集生成過程中節點嘗試的次數,從而有效地降低算法的時間複雜度,具有較高的實用價值.
여하재최단적시간내생성장도최단적대칭순배청구집,시당전분포식계산내지운계산필수해결적문제.제출료일충기우유한체귀적최단장도대칭순배청구집생성산법.해산법통과감소매일개체귀층차적체귀차수,재불증가청구집장도적정황하,능구유효지감소청구집생성과정중절점상시적차수,종이유효지강저산법적시간복잡도,구유교고적실용개치.
How to generate the symmetric quorum with the shortest length in the shortest possible time is a question that must be resolved in distributed computing and cloud computing. A new quorum generation algorithm for symmetric and cyclic quo-rum with the shortest length has been proposed in this paper. Through reducing the recursion times in every recursion levels, in the case of not increasing the quorum length, the attempt times of nodes can be reduced and the time complexity of the quorum generation algorithm can be reduced significantly. So this algorithm has higher practical value.