第2卷第1期 8 2 文章编号:0 6— 3 8 2 1 ) 2一O l 0 10 9 4 ( 0 1 l l 1— 4
计
算
机
仿
真
21年1月 01 2
模拟退火遗传算法在网络负载均衡中应用研究 谭胜兰 (东莞理工学院,广东东莞 5 30 20 0)
摘要:研究网络负载均衡问题,由于现代网络负载具有高突发性、高实时等特点,针对网络资源利用率和流量控制问题,单纯
的采用模拟退火或遗传算法无法适合其变化规律,网络资源利用率低,导致网络拥塞现象严重。为了提高网络资源利用率, 使网络负载均衡更加合理,提出一种与模拟退火和遗传算法相融合的网络负载均衡方法。首先利用遗传算法对网络负载均 衡问题进行全局搜索,使问题的解迅速处于全局最优区域附近,然后采用模拟退火算法在全局最优区域附近进行进一步局部寻优,找到网络负载均衡最优解。仿真结果表明,改善了全局搜索速度,提高了网络资源利用率,明显改善网络负载不均 衡的状况。
关键词:网络负载;模拟退火算法;遗传算法 中图分类号:P 9 T3 1文献标识码: B
Ap ia i n o ewo k Lo d Ba a e Ba e n plc to fN t r a lnc s d o S m u a e ne l n n tc Al o ih i l t d An a i a d Ge e i g rt m ng
TAN h n S e g—l n a ( ogu nU ie i f eh o g,D nd a u ndn 2 0 0 C ia D ng a nvr t o cn l y og unG ago g 30, h ) sy T o 5 n ABS TRACT: t r o d b a c rb e i r s a c e .B c u emo e n n t o k la sh v I h r ce i iso Newok la a n ep o lm S e e r h d l e a s d r e r d a et e c a a t r t f w o l sc hg u s n s n i h r a ih b rt e sa d h g e l—t n i i g,t e s l e ei l o t m r smu a e n e l g c n o t te c a g mi h i e g n t ag r h o i ltd a n a i a n tf h h n e mp c i n i r ls n h r fr e o k r s u c t i t n r t slw n h ew
o k h ss ro sc n e t n .I r e o i u e,a d t e eo e n t r e o r e u i z i ae i o a d t e n t r a e u o g s o s n o d rt m- w la o i i p o e t e n t ok r s u c t ia in r t r v h e r e o r e u i z t ae,ma et e n t o k la aa c r e s n b e,te p p rp tfr r w l o k h e r o d b ln e mo e r a o a l h a e u wad a w o n t ok la a a c t o a e n smu ae n e l g a d g n t lo t m.F rt e r o d b n e meh d b s d o i l td a n a i n e ei ag r h w l n c i i l s y,g n t lo t m su e e ei ag r h wa s c i t o l h e o k l a aa c r b e n go a e rh,w i h q i ky ma e t e s l t n i lb lo t l e o s v e t e n t r o d b l e p lms o lb s a c w n o l h c u c l d o u i n go a p i h o ma r -
l n e y hn tes lt nel ga rh a e s rhn er l a ot l raadf n gosnab .T e,h i ua danai lo tm w s sdi acigna eg b pi a ae n u d r m e n gi u ne h t ol m o t e n t o k l a aa c p i l o ui n .T esmu a in r s l h w a h t o a ea v n a e fs l— h e r o d b l eo t w n ma l t s h i lt e u t s o t t e me d h st d a tg s i a s o o s h t h h o mu t d a n a ig a d g n t lo tm,o e c me ers o t o n s a d i r v s te n t o k r s u c t iai n a d e n e n n e ei a g r h l c i v r o st i h rc mi g, n o e h e w r e o r e u i z t n h mp l o n t ok la mb a c d sau . e r d i a n e t t s w o l
KEYW ORDS: e w r o d; i lt d a n ai g G n t g r h N t o k l a S mu ae n e l; e ei a o t m n cl i
进行了大量的研究,提出相关的方法。最传统的网络负载均
1引言 随着网络迅猛发展,网上高突发性、高实时性流量增多, 网络拥塞日益严重,因此网络管理员需要不断的提高网络资源利用率,防止网络拥塞。网络流量管理是在此背景下提出
衡方法为最短路径路由方法,其常使网络上负载分布极不均衡,部分网络链路因负荷过大产生拥塞,而另一些链路资源却处于闲置状态,导致网络资源严重浪费。Wi a dj j a等第一次提出了自适应网络负载工程的概念,其仅从避免拥塞的角
的一种网络优化控制技术,负载均衡是网络流量控制的网络重要功能之一,如何有效均衡网络负载,因此提高网络资源 利用率,成为网络控制领域研究中的重要课题。 当前国内外学者及网络管理人员对网络负载均衡问题 收稿 1期:0 1— 2—1 3 21 0 1
度出发,将负载从高拥塞的网络节点搬移到无拥塞的网上节 点,在网络负荷很小的情况性能很好,是当网络负荷逐步但增加,其收敛性越来越差,不适合具有、突发性、高高实时性负载特点的现代网络。Em e Dnn sa i等提出了基于多协议标 1 a签交换技术网络流量的动态管理模型,网络流量特征过但其 于理想化和模型化,且该问题是一个 N P—hr ad问题,因此其

为均衡网络负载,提高网络节点工作性能,建立了基于遗传模拟退火算法的网络负载均衡数学模型,提出将遗传模拟退火算法应用于寻优网络负载均衡的算法GSAA。OPNET仿真实验...
一种应用于负载均衡的模拟退火遗传算法_专业资料。提出了一种基于模拟退火遗传优化算法,求解流量工程中的网络负载均衡问题。这种新型算法不仅能够均衡网络业务流量,...
算法贾艳萍, 孟相如, 麻海圆 710077) ( 空军工程大学 电讯工程学院, 陕西 西安 摘 要: 提出了一种基于模拟退火遗传优化算法, 求解流量工程中的网络负载均衡...
基于模拟退火算法的资源负载均衡方案_专业资料。针对大型ERP系统的网络资源负载均衡问题展开研究。在理论上对问题的需求进行建模分析,设计了满足主机和网络性能约束的...
基于模拟退火遗传算法的网络编码优化研究_信息与通信_工程科技_专业资料。第3 3卷第 2期 201 3年 4月 南京邮电大学学报(自然科学版) Journal of Nanjing Un ...
(共 26 页) 模拟退火算法及其应用研究 旅行商问题是一个经典的图论问题:设有 ...算法,如蚁群算法、遗传算法、模拟退火、禁忌搜索、神经网络、粒 子群优化算法、...
150040) 摘要 神经网络有以任意精度逼近未知函数的能力 ,所以被广泛应用于各种...在本研究中 , 分别用遗传算法 ( 方法 1 ) 和模拟 退火 ( 方法 2) 对...
针对BP神经网络易陷入局部最优解的缺陷,设计一种基于模拟退火遗传算法优化的BP网络模型,与BP网络的预测精度对比。结果表明,基于模拟退火遗传算法优化的BP网络模型预测...
模拟退火遗传算法在网络负... 4页 2财富值 利用遗传算法的网络GIS集群... ...2003.12计算机工程与应用 万方数据 这次研究巾采用阶段性信息交互方法,实施负载...
究了模拟退 火遗传算法在移动通信 系统 多用户检测 中的应用, 研 通过分析 系统 框图、 遗传算法和模拟退火算法的性能 , 对将其利用于多用户检测器中的可行...
热门文档