基于非对称balls-into-bins的高效平衡负载分配模型

发布时间：2018-10-16 11:58

【摘要】：在大规模数据中心和P2P覆盖网络等复杂网络负载平衡分配中,前人提出了多种多样的负载分配方法,但许多方法为了达到更好的平衡负载指标,追求越来越复杂的算法,使得时间复杂度和算法复杂度很难控制在合理的范围之内。本文在研究了经典balls-into-bins、Azar balls-into-bins和balls into non-uniformbins等模型的基础上,提出了一种新颖高效的非对称balls-into-bins平衡负载分配模型,该模型具有异构的balls、异构的bins,以及不同的bin选择概率,能以很高的概率将最大负载均衡地控制在合理的范围内,通信负载很小,且具有很好的可扩展性,通过拓展,该模型在负载平衡的诸多领域都将有广阔的应用空间。
[Abstract]:In large scale data center and P2P overlay network, many methods have been put forward, but in order to achieve better load balance index, many methods pursue more and more complex algorithms. It is difficult to control the time complexity and algorithm complexity within a reasonable range. Based on the study of classical balls-into-bins,Azar balls-into-bins and balls into non-uniformbins models, a novel and efficient asymmetric balls-into-bins load balancing model is proposed in this paper. This model has heterogeneous balls, heterogeneous bins, and different bin selection probability. The maximum load balance can be controlled within a reasonable range with a high probability. The communication load is very small and has good scalability. By extending the model, the model will have a wide application space in many fields of load balancing.
【作者单位】： 国防科技大学信息系统与管理学院;
【基金】：国家自然科学基金资助项目(61070216,71071160,61170284) 国家部委资助项目 高等学校博士学科点专项科研基金项目(20114307110011) 湖南省研究生创新资助项目(CX2010B022) 国防科大研究生创新资助项目(B100501)
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 王震国;黄沛;;基于多智能代理系统仿真的网络社区意见交流机制[J];系统管理学报;2007年02期

2 张钹;网络与复杂系统[J];科学中国人;2004年10期

3 宋军;黄大荣;许强;;多agent集成方法在复杂系统故障预报中的应用[J];计算机科学;2006年10期

4 方锦清;网络科学的三大发现[J];百科知识;2005年21期

5 胡若;徐虹;;Web服务设计中的访问控制验证[J];计算机应用研究;2010年09期

6 操龙兵;戴汝为;;基于Internet的综合集成研讨厅系统体系结构研究[J];计算机科学;2002年06期

7 付保卫;从开放的复杂巨系统的角度看网格技术[J];河北广播电视大学学报;2004年01期

8 尹春华,周西平;Internet复杂性探讨[J];情报科学;2005年04期

9 李征委,王铮;基于消息的分布式控制程序构建[J];计算机应用研究;2005年07期

10 张培培,侯威,何阅,何大韧;淮扬菜系的网络描述[J];复杂系统与复杂性科学;2005年02期

相关会议论文 前4条

1 李翔;;复杂动态网络传播动力学[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

2 孙萍;;基于Petri网的工作流层次化建模与分析[A];第二十三届中国控制会议论文集（上册）[C];2004年

3 曾宪文;杨明福;;基于语义Web的多Agent系统研究[A];2005全国自动化新技术学术交流会论文集（三）[C];2005年

4 刘永娟;赵嘉;何春华;;基于改进蚂蚁算法的QoS路由算法的仿真研究[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年

相关重要报纸文章 前1条

1 曹前;堵住智能网遭受攻击“漏洞”[N];中国电子报;2003年

相关博士学位论文 前1条

1 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年

相关硕士学位论文 前10条

1 钱田芬;基于复杂适用系统的动态网络安全模型的研究[D];合肥工业大学;2007年

2 张嘉龄;基于复杂网络的信息传播[D];厦门大学;2008年

3 曹成;基于GABP算法的复杂计算机网络安全评价方法[D];合肥工业大学;2007年

4 王新伟;基于多智能体的动态路由控制算法研究[D];哈尔滨理工大学;2004年

5 孙华;基于移动代理的入侵检测系统的分析与设计[D];新疆大学;2005年

6 吴艳霞;组播路由协议对网络性能影响的研究[D];哈尔滨工程大学;2005年

7 江红;XML在Web服务中的应用[D];武汉理工大学;2006年

8 胡晓婷;基于突变理论的复杂网络系统行为预测研究[D];西安建筑科技大学;2006年

9 闵祥参;基于角色的模糊访问控制模型[D];陕西师范大学;2006年

10 张婧婧;复杂网络中心化的研究[D];西安理工大学;2007年

，

本文编号：2274285