文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 农林牧渔 > 模拟退火遗传算法在网络负载均衡中应用研究
侵权投诉

模拟退火遗传算法在网络负载均衡中应用研究

第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问题,因此其

模拟退火遗传算法在网络负载均衡中应用研究

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email