试论基于ga的abc支持型qos切换管理机制的研究与仿真实现

《试论基于ga的abc支持型qos切换管理机制的研究与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC1932506密级学位论文基于GA的ABC支持型QoS切换管理机制的研究与仿真实现作者姓名：王琦指导教师：王兴伟教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：论文提交日期：学位授予日期：评阅人：计算机软件与理论2008年1月20日论文答辩日期：2008年2月23日答懒糊：常桂然教授蒋本铁教授栾贵兴教授东北大学2008年1月．，AThesisfortheDegreeofMasterinComputerSoftwareandTheoryIllllllllllllllllll111

2、1111111U11111Y1843007ResearchandSimulatedImplementationofQoSHandoffMechanismsBasedonGAwithABCSupportedbyWangQiSupervisor：ProfessorWangXingweiNortheasternUniversityJanuary2008独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使

3、用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示诚挚的谢意。学位论文作者签名签字日期：7．．CrOg．01．2汐学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流，请在下方签名：否则视为不同意)学位论文作者签名：王畸导师签名：名獬签字Et期：≥册矿．c)『．功

4、签字日期：Z∥留·口『．加●i【L东北大学硕士学位论文摘要基于GA的ABC支持型QoS切换管理机制的研究与仿真实现摘要网络与通信技术的迅速发展给人们的工作和生活方式带来了巨大的改变。在更大、更快、更安全、更方便且融合有线传输和无线传输于一体的下一代互联网NGI(NextGenerationIntemet)中，随时随地享受高质量网络服务已经成为人们的迫切要求，这在客观上要求NGI提供可靠的QoS(QualityofService)保证，并且可以在通信开始和运行期间为用户提供总最佳连接ABC(AlwaysBestConn

5、ected)，进而使用户总是以最优方式接入网络并享受服务。本文设计了一种支持ABC的智能切换机制。为了确保用户以最佳方式接入网络，切换机制综合考虑了网络状态信息的不精确性、用户偏好、用户效用、服务提供方效用以及双方公平性等问题。首先，受网络信息动态性以及网络信息聚合等诸多因素的影响，NGI中的网络状态信息是不精确的。本文设计了相关的网络模型和数学模型，解决了网络参数无法精确表达的问题。其次，用户在接入网络的时候，总是希望花费最少的费用来获得最满意的服务，而服务提供商则希望获得最大的利益，这使得设计一个“双赢’’的切换

6、决策方法十分必要。本文综合考虑用户和服务提供商的利益，根据用户所付费用以及所提出的QoS需求，把有限的网络资源合理地分配给各类用户，并利用微观经济学中的博弈论方法引导用户合理地使用网络资源，使双方效用达到或尽可能接近Nash均衡状态。此外，本文使用两种遗传算法(GA，GeneticAlgorithm)，解决多目标优化问题，使得切换结果不仅满足用户的QoS需求，符合用户的偏好，而且使得双方的效用达到最大。为评价本文设计切换机制的性能，在网络仿真器NS2(NetworkSimulator2)下进行仿真实验和性能分析，并与

7、其它切换机制进行比较。仿真结果表明，本文设计的切换机制是可行的，可以有效地解决NGI中支持ABC的切换决策问题。关键词：下一代互联网；总最佳连接；切换；服务质量；效用；遗传算法一II—，东北大学硕士学位论文AbstractResearchandSimulatedImplementationofQoSHandoffMechanismsBasedonGAwithABCSupportedAbstractTherapiddevelopmentofInternetandcommunicationtechnologyhasbro

8、ughttremendouschangestothewaypeopleworkandlive．Inalarger,faster,moresecure，moreconvenientNGI(NextGenerationIntemet)thatintegrateswiredandwirelessaccesstechnologies：enjoyingh