| 注册
首页|期刊导航|计算机应用研究|基于贪心策略的高效能分布式请求集生成算法

基于贪心策略的高效能分布式请求集生成算法

李美安 陈志党 王春申 林岚

计算机应用研究2011,Vol.28Issue(7):2522-2524,3.
计算机应用研究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

李美安 1陈志党 1王春申 1林岚1

作者信息

  • 1. 内蒙古农业大学计算机科学与技术学院,呼和浩特010018
  • 折叠

摘要

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)

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文