基于折半加一的分布式循环请求集生成算法

摘要：

提出一种新的分布式互斥循环请求集生成算法.该算法采用折半加一与局部递归的方式,在不明显增加请求集长度的情况下,能至少降低WK算法50％的时间复杂度.在利用局部递归方式计算循环请求集时,如果系统节点数属于某分段的后半段,则没定其循环请求集长度下限为√N+l.性能分析结果表明,该算法能够在规定时间内计算大规模分布式系统的循环请求集,具有较高的实用性.

关键词：折半加一、循环请求集、生成算法、时间复杂度、空间复杂度

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目“正则图控制数精确解及其相关问题研究”61063004

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：59-61