期刊文献+

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

Shortest-length quorum generation algorithm based on limited recursion
下载PDF
导出
摘要 如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够有效地减少请求集生成过程中节点尝试的次数,从而有效地降低算法的时间复杂度,具有较高的实用价值。 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.
出处 《计算机工程与应用》 CSCD 2013年第9期37-40,共4页 Computer Engineering and Applications
基金 国家自然科学基金(No.61063004)
关键词 有限递归 循环请求集 最短长度 limited recursion cyclic quorum shortest length
  • 相关文献

参考文献6

二级参考文献33

  • 1李美安,刘心松,王征.一种基于松弛循环差集的对称分布式互斥算法[J].四川大学学报(工程科学版),2005,37(4):115-118. 被引量:4
  • 2李美安,刘心松,王征.一种基于循环编码的高性能分布式互斥算法[J].电子学报,2005,33(8):1397-1402. 被引量:14
  • 3李美安,刘心松,王征.非稳定环境下基于竞争消息复杂度的分布式互斥节点容错算法[J].微计算机信息,2005,21(12X):145-146. 被引量:9
  • 4RICART G, AGRAWALA A K. An optimal algorithm for mutual exelusionin computer networks[ J]. Communications of the ACM, 1981,24(1): 9-17.
  • 5MAEKAWA M. A N algorithm for mutual exclusion in decentralized systems[ J]. ACM Transactions on Computer Systems, 1985, 3 (2): 145-159.
  • 6SANDERS B A. The information structure of distributed mutual ex- clusion algorithms [ J]. ACM Transactions on Computer Systems, 1987, 5(3) : 284 -299.
  • 7LAMPORT L. Time, clocks and ordering of events in distributed systems[J]. Communications of the AGM, 1978, 21(7) : 558 -565.
  • 8LUK W-S. Two new quorum based algorithms for distributed mutual exclusion [C]//Proceedings of the 17th International Conference on Distributed Computing Systems. Washington, DC: IEEE Computer Society, 1997:100 - 106.
  • 9LIEN H M, YUAN S M. A new approach of constructing information strueture for martual exclusion in distributed systems[C]//Proceedings of the 1994 International Conference on Panallel and Distributed Systems. Washington, DC: IEEE Computer Society, 1994:588-590.
  • 10NG W K, RAVISHANKAR C V. Coterie templates - a new quorum construction method[ C]// Proceedings of the 15th International Conference on Distributed Computing Systems. Washington, DC: IEEE Computer Society, 1995:92 -99.

共引文献17

同被引文献2

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部