《异构无线网络负载均衡算法的研究》由会员分享，可在线阅读，更多相关《异构无线网络负载均衡算法的研究（71页珍藏版）》请在金锄头文库上搜索。
1、分类号T N 9 2 9 5 密级公开 重庆邮电大学硕士学位论文 英文题目 一R e s e a r c h o nL o a dB a l a n c i n gA l g o r i t h mf o r 一 H e t e r o g e n e o u sW i r e l e s sN e t w o r k s 硕士研究生苤：羞 指导教师廑塞邋 学科专业焦量鱼焦! 垦缝堡 论文提交日期2 Q ! Q 生垒旦论文答辩日期垄Q ! Q 生量旦 论文评阅人 答辩委员会主席 2 0 1 0 年月日 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究 成果。据我
2、所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已 经发表或撰写过的研究成果，也不包含为获得重庞整电太堂或其他教育机构的学 位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论 文中作了明确的说明并表示谢意。 学位论文作者签名：粱小芳 签字日期： 力归年岁月砑日 学位论文版权使用授权书 本学位论文作者完全了解重庆邮电太堂有关保留、使用学位论文的规 定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅 和借阅。本人授权重麽壑电太堂可以将学位论文的全部或部分内容编入有关 数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 (
3、保密的学位论文在解密后适用本授权书) 学位论文作者签名：嚣J 葛 导师签名： 房麦 签字日期： 弘口年，月嗲E l 签字日期：诤年f 月 重庆邮电大学硕士论文 摘要 摘要 异构无线网络中的负载均衡技术作为联合无线资源管理技术之一，主要解决异 构无线网络之间的容量差异及业务分布的不均问题。高效的负载均衡算法有助于增 加网络容量、平衡业务负载，解决网络负载“热点”问题。本文借鉴了灰色系统理 论和博弈论对异构无线网络中的负载不均问题进行分析和解决。 异构无线网络中的负载均衡从实现方式上可以分为集中式负载均衡和分布式负 载均衡。本文分别从这两个角度对异构无线网络的负载均衡算法进行了研究。 在集中式负载
4、均衡算法的研究中，分析了影响负载均衡的各种因素。在综合考 虑各种影响因素的基础上，给出了灰色关联负载均衡算法。该算法先确定影响负载 均衡的因素，构建由网络组成的因子集，再把其变换成灰色关联因子集，进行灰色 关联分析，得到各个网络的关联度，进而根据关联度来计算业务流在各个网络间的 分配比例。在灰色关联负载均衡算法中，根据分辨系数能否动态调整，把该算法进 一步细化为静态灰色关联负载均衡算法和动态灰色关联负载均衡算法。仿真结果表 明，该算法能使业务流均匀地分配到各个网络中，实现负载均衡，最终使整个异构 系统的吞吐量得到提高，丢包率得到降低，数据包的传输时延得到减少。动态灰色 关联负载均衡算法比静态灰
5、色关联负载均衡算法在通信系统中能表现出更好的性 能。 在异构无线网络的分布式负载均衡中，各个网络有不同的优化目标，而且各网 络提供给用户使用的带宽数量总是受到其他网络的影响，网络之间存在冲突。博弈 论能较好地解决冲突问题，在异构无线网络的分布式负载均衡研究中引入博弈论， 把异构无线网络的带宽分配归结为一个博弈过程，给出了基于关税机制的异构无线 网络负载均衡博弈模型。从博弈者、策略、收益三个方面分析了该模型的构成要素， 推导出了博弈的纳什均衡策略。各个网络利用纳什均衡策略向系统提供带宽，使整 个系统处于均衡状态。 关键字：异构无线网络，负载均衡，灰色关联分析，博弈 重庆邮电大学硕士论文 A b
6、s t r a c t A so n eo ft h eJ o 缸R a d i oR e s o u r c eM a n a g e m e n tt e c h n i q u e s ，l o a db a l a n c i n gf o r h e t e r o g e n e o u sw i r e l e s sn e t w o r k sm a i n l ys o l v ed i f f e r e n c e so fc a p a c i t ya n du n e v e nt r a f f i c d i s t r i b u t i o na m o
7、n gt h ew i r e l e s sn e t w o r k s I t se f f e c t i v ei m p l e m e n t a t i o nh e l p st Oi n c r e a s e n e t w o r kc a p a c i t ya n da d d r e s st h en e t w o r k h o ts p o t p h e n o m e n o n G r e yS y s t e mT h e o r y a n dG a m eT h e o r yi si n t r o d u c e dt oa n a l
8、y z ea n ds o l v eu n e v e r ll o a dp r o b l e mi nt h e h e t e r o g e n e o u sw i r e l e s sn e t w o r k s H e t e r o g e n e o u sw i r e l e s sn e t w o r k sC a nb ed i v i d e di n t oc e n t r a l i z e dl o a db a l a n c i n ga n d d i s t r i b u t e dl o a db a l a n c i n g L o
9、 a db a l a n c i n ga l g o r i t h mi ss t u d i e df r o mb o mt h ep e r s p e c t i v e o f t h eh e t e r o g e n e o u sw i r e l e s sn e t w o r k s I nc e n t r a l i z e dl o a db a l a n c i n gs t u d yf o rh e t e r o g e n e o u sw i r e l e s sn e t w o r k s ，av a r i e t yo f l o a
10、 di n f o r m a t i o no nt h ei m p a c to f t h el o a db a l a n c i n gi sa n a l y z e d , a n dt h eG r e yR e l a t i o n a l L o a dB a l a n c i n ga l g o r i t h mb a s e do nG r e yR e l a t i o n a lA n a l y s i si sg i v e n ，n l el o a db a l a n c i n g f a c t o r sa r ed e t e r m
11、 i n e da n dt h en e t w o r ks e to ff a c t o r si sf o r m e df i r s ti nt h ea l g o r i t h m T h e n , t h es e ti st r a n s f o r m e di n t oas e to fG r e yR e l a t i o n a lF a c t o r 啊舱G r e yR e l a t i o n a lD e g r e ei s g o tb yt h eG r e yR e l a t i o n a lA n a l y s i sf o
12、rt h es e to fG r e yR e l a t i o n a lF a c t o r C a l c u l a t i o no f t r a 伍cr a t i oi sb a s e do nG r e yR e l a t i o n a lD e g r e eo fe a c hn e t w o r k T r a f f i cf l o wi s d i s t r i b u t e di n t ot h ev a r i o u sn e t w o r k sb a s e do nt r a 佑cr a t i o n l es i m u l
13、a t i o nr e s u l ts h o w s t h a tt h ea l g o r i t h mC a ne v e n l ya l l o c a t et r d 伍Ci n t oe a c hs e r v i c en e t w o r ka n di m p r o v et h e t h r o u g h p u to ft h eh e t e r o g e n e o u ss y s t e m , w h i l er e d u c i n gt h ep a c k e t l o s sr a t ea n d e n d - t o
14、 - e n dd e l a y I nd i s t r i b u t e dl o a db a l a n c i n gs t u d yf o rh e t e r o g e n e o u sw i r e l e s sn e t w o r k s ，t h eG a m e T h e o r yi si n t r o d u c e dt oa n a l y z ea n ds o l v et h el o a du n e v e nd i s t r i b u t i o np r o b l e mb e c a u s e t h a tt h e o
15、 r yC a ns o l v et h ep r o b l e mo fc o n f l i c t L o a db a l a n c i n gg a m em o d e lb a s e do nT a r i f f M e c h a n i s mi sg i v e n I no r d e rt oa c h i e v el o a db a l a n c i n gb e t w e e nn e t w o r k s ，t h eN a s h E q u i l i b r i u ms t r a t e g yi su s e dt od e a lw i t ht h ea l l o c a t i o no f t r a f f i cf l o w K e y w o r d s ：H e t e r o g e n e o u sW i r e l e s sN e t w o r k s ，L 0 a dB a l a n c i n g ，G r e yR e l a t i o n a l A n a l y s i s ，G a m e 重庆邮电大学硕士论文 目录 目录 摘要I A b s t r a c t I I 图索引V 缩略语V 第一章绪论1 1 1研究背景及意义
