| 基于折半加一的分布式循环请求集生成算法 |
| |
| 引用本文： | 李美安,林岚,陈志党.基于折半加一的分布式循环请求集生成算法[J].计算机工程,2012,38(14):59-61. |
| |
| 作者姓名： | 李美安 林岚 陈志党 |
| |
| 作者单位： | 内蒙古农业大学计算机与信息工程学院,呼和浩特,010018 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 提出一种新的分布式互斥循环请求集生成算法。该算法采用折半加一与局部递归的方式，在不明显增加请求集长度的情况下，能至少降低WK算法50%的时间复杂度。在利用局部递归方式计算循环请求集时，如果系统节点数属于某分段的后半段，则设定其循环请求集长度下限为 +1。性能分析结果表明，该算法能够在规定时间内计算大规模分布式系统的循环请求集，具有较高的实用性。
|
| 关 键 词： | 折半加一 循环请求集 生成算法 时间复杂度 空间复杂度 |
| 收稿时间： | 2011-08-11 |
Distributed Cyclic Quorum Generation Algorithm Based on Binary Plus One |
| |
| LI Mei-an
,
LIN Lan
,
CHEN Zhi-dang.Distributed Cyclic Quorum Generation Algorithm Based on Binary Plus One[J].Computer Engineering,2012,38(14):59-61. |
| |
| Authors: | LI Mei-an LIN Lan CHEN Zhi-dang |
| |
| Affiliation: | (College of Computer and Information Engineering,Inner Mongolia Agriculture University,Hohhot 010018,China) |
| |
| Abstract: | A new distributed cyclic quorum generation algorithm is proposed.Using local recursion and binary plus one,in case of not decreasing quorum length,this algorithm can reduce the time complexity of WK algorithm 50% at least.If the system scale is belong of the behind part in a section,set the shortest quorum length as +1 when using recursion to search quorum.Performance analysis results show that the algorithm can calculate the cyclic quorum of a more large-scale distributed system.So it has higher practicability. |
| |
| Keywords: | binary plus one cyclic quorum set generation algorithm time complexity space complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
