计算机应用研究2011,Vol.28Issue(7):2522-2524,3.DOI:10.3969/j.issn.1001-3695.2011.07.034
基于贪心策略的高效能分布式请求集生成算法
Local greedy strategy based on high-performance quorum generation algorithm
摘要
Abstract
Based on the relaxation of cyclic difference sets and the basis of local greedy strategy could be incorporated into the nodes of local demand excellent way generate the request set of algorithms, the algorithm' s time complexity decreased a orderof magnitude, while the length of generated request sets remained between (1/2)and 2(N), So as to be more useful to commu-nication.关键词
松弛差集/请求集/局部贪心策略Key words
relaxed difference set/ quorum/ local greedy strategy分类
信息技术与安全科学引用本文复制引用
李美安,陈志党,王春申,林岚..基于贪心策略的高效能分布式请求集生成算法[J].计算机应用研究,2011,28(7):2522-2524,3.基金项目
国家自然科学基金资助项目(61063004/F020104) (61063004/F020104)
内蒙古自然科学基金资助项目(2010ms0912) (2010ms0912)