基于pso的p2p流媒体数据调度和过载转移策略研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 独创性（或创新性）声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中 不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学 或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所 做的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕 业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。 学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全 部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论 文在解密后遵守此规定） 本学位论文属于保密在 年解密后适用本授权书。 本人签名： 日期： 导师签名： 日期： 摘要 摘要 万方数据 万方数据 摘 要 近年来，随着互联网流媒体技术的发展，兴起了视频点播、IPTV、P2P 语音 通讯等 P2P 流媒体应用。P2P 流媒体应用一般具有覆盖网络广、资源数据量大、 用户节点多和可扩展性强等特点，且对数据传输的实时性和连续性要求较高。但 P2P 流媒体系统可能会出现服务器压力大、性能高的节点请求任务多等现象，难 以保证 P2P 流媒体系统为用户提供高质量的服务。本文数据调度和过载转移策略 就是节点决定从哪些节点调度哪些数据片使数据请求任务均衡的分布在资源节 点上，保证流媒体播放的实时性和连续性，减小服务器的负载压力。 本文在深入研究了数据片和资源节点选择策略的基础上，改进离散粒子群优 化算法，并将粒子群优化算法引入到 P2P 流媒体数据调度中。在本文数据调度和 过载转移策略中，首先选择调度数据片时综合考虑 P2P 流媒体网络中数据片播放 的紧急度和稀缺度，然后根据数据调度的特点改进基本粒子群优化算法并设计数 据调度策略的评估模型，应用节点数字串的编码方式使数据片与相应的调度节点 相对应。在选择调度节点时应用改进的离散粒子群优化算法选择最优数据调度节 点集，通过解码可以确定从哪些节点请求哪些数据片。最后在数据请求过程中， 将过载节点的部分请求任务转移到轻载节点上。应用本文数据调度和过载转移策 略以保证服务器的负载压力小，网络带宽利用率高，流媒体播放连续性好。 通过实验仿真，评估改进的离散粒子群优化算法的收敛性能，并将本文调度 策略与目前应用比较多的基本算法在上行带宽利用率、节点负载均衡率、数据调 度时间、服务器负载等参数上进行对比，表明了改进离散粒子群优化算法收敛性 好，应用本调度策略既能够保证流媒体播放的连续性，又能够有效利用网络中的 闲置资源，减轻服务器的负载压力。验证了将离散粒子群优化算法引入到 P2P 流媒体数据调度问题中具有可行性和有效性。 关键字：P2P；流媒体；粒子群算法；数据调度；负载均衡 I Abs Abstract Abstract In recent years,with the development of Internet media streaming technology,P2P media streaming applications such as Video-on-Demand,IPTV,P2P communications etc are getting popular among people.P2P media streaming applications generally have characteristics of the large overlay network, the large amount of data resources and user nodes have strong expansibility,it also require the real-time data transmission. In general, P2P media streaming system may appear heavy pressure of server and high-performance server node have more request task, it difficult to ensure the P2P media streaming system provide high-quality service for users.Dara scheduling strategy