| 基于有限递归的最短长度循环请求集生成算法 |
| |
| 引用本文： | 李美安,林 岚,陈志党.基于有限递归的最短长度循环请求集生成算法[J].计算机工程与应用,2013,49(9):37-40. |
| |
| 作者姓名： | 李美安 林 岚 陈志党 |
| |
| 作者单位： | 内蒙古农业大学 计算机与信息工程学院，呼和浩特 010018 |
| |
| 摘 要： | 如何在最短的时间内生成长度最短的对称循环请求集，是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数，在不增加请求集长度的情况下，能够有效地减少请求集生成过程中节点尝试的次数，从而有效地降低算法的时间复杂度，具有较高的实用价值。
|
| 关 键 词： | 有限递归 循环请求集 最短长度 |
Shortest-length quorum generation algorithm based on limited recursion |
| |
| LI Mei’an,LIN Lan,CHEN Zhidang.Shortest-length quorum generation algorithm based on limited recursion[J].Computer Engineering and Applications,2013,49(9):37-40. |
| |
| Authors: | LI Mei’an LIN Lan CHEN Zhidang |
| |
| Affiliation: | College of Computer and Information Engineering, Inner Mongolia Agriculture University, Hohhot 010018, China |
| |
| Abstract: | 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 quorum 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. |
| |
| Keywords: | limited recursion cyclic quorum shortest length |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
