论文部分内容阅读
近年来,宽带互联网的普及和多媒体技术的发展带来了网络应用的不断增长和丰富。其中,视频点播(Video-on-Demand,VoD)业务以获取便捷、内容丰富等特征吸引了广大的用户,己成为当今互联网上的杀手级应用。海量的媒体数据和日益增长的用户数量使得以低成本构建高质量的分发体系成为视频点播业务中最迫切的需求之一。P2P技术为视频点播业务的进一步发展提供了新的契机。研究如何利用P2P网络中的节点带宽资源来构建高性能的视频点播系统是当前学术界的热点。然而,点播用户行为的不同步、对视频流畅性的需求以及用户动态性等因素给P2P点播带来很大的挑战。本文针对P2P点播系统中的资源分配技术展开深入研究,针对现有技术的不足,提出几种合理的资源分配模型和高效的资源优化技术,旨在通过合理有效地分配节点的带宽资源,达到提高系统性能、减少跨ISP流量的目的。本文的研究工作主要包括以下三个方面:1)提出一个基于服务器负载的模型来研究多频道P2P点播系统中的频道内带宽失衡现象和跨频道带宽失衡现象。该模型引入排队网络理论,能够较好地描述节点的各种行为特征,比如加入系统、在频道中逗留、切换频道和离开系统等。该模型定义平均负载指数作为性能评价指标,进而分析和比较了三类可用于多频道P2P点播系统的带宽分配方法,即朴素分配(NaiveAllocation,NAA)方法,独立频道分配(Independent-Channel Allocation,ICA)方法和跨频道分配(Cross-ChannelAllocation,CCA)方法。通过渐进分析的数学方法,在理论上证明了NAA方法将同时导致频道内带宽失衡和跨频道带宽失衡;ICA方法能够有效减轻频道内带宽失衡但依然会导致跨频道带宽失衡;而CCA方法能够同时减轻频道内带宽失衡和跨频道带宽失衡。在理论分析的基础上,提出一种基于CCA方法的优化策略CCA(Z)。该策略的核心在于正在下载的节点在频道内按顺序选择邻居以缓解频道内带宽失衡,种子节点以跨频道资源共享的方式来服务选中频道的连续Z个媒体块;这样做能够达到降低服务器负载的目的。通过仿真实验,不仅证明了理论分析的正确性,也证实了CCA(Z)在服务器负载方面具有比现有技术更好的性能。2)为达到降低服务器负载、减少跨ISP流量和提高节点预读取总量这三个目标,本文提出两种感知ISP的集中式资源分配算法。一是以最小化服务器负载为首要目标、最小化跨ISP流量为第二目标、最大化节点预读取总量为第三目标的服务器优先优化(Server-First Optimal,SFO)算法;二是以最小化跨ISP流量为首要目标、最小化服务器负载为第二目标、最大化节点预读取总量为第三目标的位置优先优化(Locality-First Optimal,LFO)算法。通过引入网络流理论,这两种算法可以转化为一系列的最大流问题或最小费用流问题进行求解。仿真实验证明,SFO和LFO算法拥有比现有技术更好的性能。3)针对SFO和LFO算法不能很好的应用于动态环境的问题,本文提出基于混合邻居的线性加权和(Linear Weighted Sum with Hybrid Neighbor,LWS-HN)机制。这是一种感知ISP的分布式资源分配机制,采用一种兼顾节点负载均衡和流量本地性的混合邻居选择策略,并通过构造一个目标函数是服务器负载、跨ISP流量和节点预读取总量三者的线性加权和的优化问题来进行节点的速率分配。针对该优化问题提出一种分布式的求解方法,并将其转化成一种能够用于P2P点播系统的动态速率分配策略,从而实现减轻服务器负载、减少跨ISP流量和提高节点预读取总量这三个目标或在这三个目标出现冲突时达成某种平衡。仿真实验证明,LWS-HN机制的性能表现优于现有技术。本文的研究具有较高的现实意义和理论价值,一方面可以对P2P点播中的资源分配技术提供深入的认识,另一方面可以对提高系统性能、降低部署成本提供有价值的参考。