P2P点播资源分配关键技术研究

被引量 : 0次 | 上传用户:jy168300124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,宽带互联网的普及和多媒体技术的发展带来了网络应用的不断增长和丰富。其中,视频点播(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点播中的资源分配技术提供深入的认识,另一方面可以对提高系统性能、降低部署成本提供有价值的参考。
其他文献
三段式生产工艺是国内部分规模化猪场主要采用的养猪生产模式,其以减少仔猪应激为主要优势。本文以北京顺鑫农业茶棚原种猪场(以下简称茶棚猪场)为例,从猪群日常管理和环境调
基督教宗教音乐有着深远的历史,在进入中国后,为中国音乐的发展带来了重要的意义。无论是音乐理论还是音乐创作上,基督宗教音乐的渗透对中国音乐的发展起着重要的作用。本文将基
薪酬体系是人力资源管理中的重要环节之一,恰当的薪酬体系在人力资源管理中发挥着重要的作用。本文探讨了公共行政部门的薪酬体系设计,认为公共行政部门应采取职能绩薪为中心的
区域公共服务一体化是区域一体化的应有之义,区域共公共服务一体化的参与主体包括中央政府、地方政府、企业、非政府组织等,其中地方政府比其他参与主体更为了解地方居民的公共
目的创伤性痛性神经瘤的防治一直是困扰临床医生的一大难题,神经套管法是目前较为有效的治疗方法,但由于神经套管材料的限制,使该治疗方法至今仍未推广应用。本课题拟研究生物可
为了切实提升高校服务区域新农村建设能力和水平,2012年教育部、科技部联合启动高校新农村发展研究院建设计划。基于此,本刊特邀张承祥等知名专家就如何推进新农村发展研究院
随着商用航空发动机推力的不断增加,大涵道比涡扇发动机的风扇噪声在飞机起飞/降落过程中也越来越大,如何降低风扇噪声是商用客机取得适航认证必须考虑的问题。动静干涉噪声是
阐述了斗拱的发展过程及其作用.具体介绍了中国古建筑中材分制、口分制的作法.及斗拱与现代建筑模数的关系. Expounded the development process and its function of the b
余华《活着》对“福贵式的活着”的批判具有超出作者意识的客观意义 ,使其在读者的阅读过程中达到了价值增长的高峰。“行家话语批评”由于偏重艺术形式分析 ,容易忽视文本深
随着多元化社会的进步,人们对室内环境的要求也在不断发展和更新。将大自然中的绿色植物经过加工提炼引入室内不仅成为了室内装饰和设计的一种新要求,也是一种时尚的需要。本