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

Local greedy strategy based on high-performance quorum generation algorithm

作　　者：李美安[1] 陈志党[1] 王春申[1] 林岚[1] 

机构地区：[1]内蒙古农业大学计算机科学与技术学院,呼和浩特010018

出　　处：《计算机应用研究》2011年第7期2522-2524,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(61063004/F020104);内蒙古自然科学基金资助项目(2010ms0912)

摘　　要：在松弛循环差集的基础上,依据局部贪心策略对可纳入节点以局部求优的方式来生成请求集的算法,使算法的时间复杂度降低一个数量级,同时所生成的请求集长度仍然保持在2 N～2N,从而更有利于在通信中推广使用。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 order of magnitude,while the length of generated request sets remained between 2N and 2N,So as to be more useful to communication.

关 键 词：松弛差集 请求集 局部贪心策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]