多QoS约束下的流量调度技术研究与实现-计算机技术专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 随着因特网的迅速发展，网络用户日益增多，用户对网络服务质量的要求也逐渐提高， 网络资源出现相对不足甚至出现网络拥塞现象，导致网络中的流量分布不均匀，如何合理利 用宝贵的网络资源，实现负载均衡具有重要的意义。网络流量调度就是在已有的网络基础上 采用一种有效的可增强网络性能、提高可用性的方法，在服务器能够接受的处理能力范围内 平均分配网络中的流量，并且使得在调度分配的过程中所受的多 QoS 约束最小化。因此设计 一种稳定、可靠的多 QoS 约束下流量调度算法具有重要的研究价值和实际意义。 本文采用多目标优化方法来解决流量调度问题。文中首先调研了传统流量调度相关技术， 然后分析多 QoS 约束的特点，并在网络流量采集与分析基础上，对多 QoS 约束对流量调度的 影响进行阐述，把流量调度问题转化成为多目标优化问题并利用多目标优化的相关知识建立 流量调度的数学模型，针对该数学模型建立流量调度多目标优化函数，包括时延函数、流量 均衡函数、跳数函数，在上述基础上重点结合 Pareto 排序机制与基础人工蜂群算法，提出了 多目标蜂群优化算法，并将该算法应用于多 QoS 约束下流量调度中，实现多个流量调度方案， 最后根据实际情况确定最佳方案，实现多 QoS 约束下网络流量高效的调度，本文对新算法进 行仿真验证，并将其与多目标遗传算法比较，实验结果表明，该算法得到的方案具有更好的 效果，最后通过设计流量调度模拟系统直观的展示流量调度的方案。 关键词: 多 QoS 约束，人工蜂群，流量调度，多目标优化 I Abstract With the rapid development of Internet, Internet users are increasing and they demand for network service quality also gradually improve.Network resources is inadequate or even the occurrence of network congestion, resulting in network flow not to be distributed evenly.How to reasonable use of valuable network resources, achieve load balancing has the vital significance. Network traffic scheduling is using an effective can enhance network performance and improve the availability of the method on the basis of the existing network,which is in the server can accept processing capacity to distribution of network traffic, and in the process of dispatching multiple QoS constrained minimum. Therefore, it has a good research value and practical significance to design a stable and reliable traffic scheduling algorithm with multiple QoS constraints. This thesis, a multi-objective