基于多目标遗传算法的动态负载均衡方案

发布时间：2018-08-25 13:43

【摘要】：针对大型、异构网络的资源负载均衡问题展开研究。首先通过数学建模在理论上对问题进行分析,设计了满足端系统和网络性能多重约束的目标函数;其次将模型转化为多目标最小生成树问题,并设计了一种多目标遗传算法对问题进行处理,进而提出了基于该算法的动态资源负载均衡方案DSMG。仿真实验结果显示,通过选择适当的实验参数,方案可在轻载节点与重载节点间进行有效的负载均衡;同时与其它动态负载均衡方案相比,通过运行DSMG,系统的节点资源占用率和瓶颈节点数比率两项指标均表现出良好的性能。
[Abstract]:This paper studies the resource load balancing of large and heterogeneous networks. Firstly, through mathematical modeling, the problem is analyzed theoretically, and the objective function that satisfies the end system and network performance multiple constraints is designed, and then the model is transformed into a multi-objective minimum spanning tree problem. A multi-objective genetic algorithm is designed to deal with the problem, and then a dynamic resource load balancing scheme DSMG. based on the algorithm is proposed. The simulation results show that the scheme can effectively balance the load between the light load node and the heavy load node by selecting appropriate experimental parameters, and compared with other dynamic load balancing schemes. Both the node resource occupancy rate and the bottleneck point ratio of the DSMG, system show good performance.
【作者单位】： 中国广核集团有限公司信息技术中心;
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

1 陈畅;;异构集群的一种基于遗传的负载均衡改进算法[J];电脑知识与技术;2009年29期

2 黄镇建;蔡群英;;一种MPLS流量工程动态路由选择算法[J];微计算机信息;2010年06期

3 许素霞;傅秀芬;胡金霞;高保庆;苏磊;;多Agent负载均衡在入侵检测系统中的应用[J];计算机工程;2008年21期

4 陶洋;陈辉;;一种基于遗传算法的负载均衡选播路由算法[J];计算机科学;2006年01期

5 黄镇建;蔡群英;;基于负载均衡的MPLS流量工程路由选择算法研究[J];微计算机应用;2007年12期

6 张维勇;;Web服务器集群的负载均衡中遗传算子的设计[J];计算机应用与软件;2010年04期

7 王征;刘心松;李美安;;一种高效的基于可复制资源的分布式负载均衡策略[J];电子学报;2006年08期

8 彭海云;李骞;李强;;网格环境下资源负载均衡和优化调度研究[J];计算机工程与应用;2009年19期

9 孙延涛;杨芳南;石志强;;负载均衡的分布式网络管理系统[J];通信学报;2009年03期

10 孙慧丽;谭献海;温碧丽;黎燕敏;;基于可靠性约束的网络多目标满意优化[J];微电子学与计算机;2007年08期

相关会议论文 前10条

1 刘冬梅;;协同防护入侵检测系统[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

2 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

3 申红婷;;遗传算法在网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

4 武茂春;李华;王龙;;一种互操作场景中策略路由的建模与测试[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

5 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

6 万中英;王明文;廖海波;左家莉;;维数约简在网页分类中的应用[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年

7 季磊;谭庆平;;一种针对CDN系统的负载均衡解决方案[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

8 张亮;黄曙光;赵文进;;基于遗传算法的网络最优拓扑研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

9 张敏;郭军华;陈飞;;Linux集群技术研究与应用[A];电工理论与新技术2004年学术研讨会论文集[C];2004年

10 周根贵;曹振宇;;逆向物流网络中的选址问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

相关重要报纸文章 前10条

1 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年

2 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年

3 新疆财经学院 孙彬;负载均衡的电子商务技术[N];新疆科技报(汉);2001年

4 河北省沙河市二十冶高中 于江波;负载均衡[N];中国电脑教育报;2004年

5 ;负载均衡服务器的好处[N];网络世界;2001年

6 吴洪亮;企业网络负载均衡的实战分析[N];中国计算机报;2008年

7 田楠;负载均衡“理顺”网络业务[N];中国计算机报;2001年

8 Linux OpenLab 测试工程师 赵建军;实现四台服务器的负载均衡[N];中国计算机报;2001年

9 ;联想深腾2600商用机群服务器智能的负载均衡能力[N];计算机世界;2003年

10 ;实现Domino服务器的负载均衡[N];网络世界;2002年

相关博士学位论文 前10条

1 杨云;基于TCP/IP的QoS路由算法的研究[D];南京理工大学;2003年

2 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年

3 王小海;常数度P2P系统负载均衡与拓扑优化技术研究[D];国防科学技术大学;2010年

4 刘玉国;基于内容的互联网舆情信息挖掘关键技术研究[D];山东大学;2011年

5 关健;入侵检测系统数据分析方法及其相关技术的研究[D];哈尔滨工程大学;2004年

6 王婷;基于演化硬件的可重构技术研究[D];解放军信息工程大学;2012年

7 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年

8 张凤斌;基于免疫遗传算法的入侵检测技术研究[D];哈尔滨工程大学;2005年

9 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年

10 尚庆红;半分布式系统资源发现与资源分配研究[D];电子科技大学;2013年

相关硕士学位论文 前10条

1 李红;入侵检测中负载均衡算法的分析与设计[D];湖南大学;2004年

2 周顺;面向Web Service的负载均衡策略研究[D];湖南大学;2010年

3 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年

4 杜文峰;一种集群系统的体系结构及其负载均衡方法研究[D];中南大学;2003年

5 吕月梅;结构化P2P系统的负载均衡策略的研究[D];北京邮电大学;2011年

6 张永辉;DHT服务器集群系统的负载均衡研究[D];北京邮电大学;2011年

7 黄罗光;基于遗传算法的网络入侵检测技术研究[D];浙江工业大学;2012年

8 饶珊;分布式并行路由器负载均衡与容错技术的研究与实现[D];电子科技大学;2005年

9 刘会明;基于移动Agent的理性迁移与负载均衡研究[D];华中科技大学;2006年

10 胡利军;Web集群服务器的负载均衡和性能优化[D];北京邮电大学;2010年

，

本文编号：2203050