P2P点播流媒体服务质量研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:ww830625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
音频、视频内容分发代表了Internet中一类重要的应用,但目前还没有满意的解决方案。传统的C/S模式中服务器很容易成为系统瓶颈,IP组播由于难以实现可靠组播和拥塞控制等限制短期内难以在Internet上得到广泛实施,而内容分发网络(content delivery networks,CDN)因费用昂贵而难以推广。研究和应用实践表明,P2P(Peer-to-peer,对等网)流媒体技术能够利用普通节点的资源为其它节点提供服务,在不改变现有网络配置的前提下具有良好的性价比,因而是一种具有广泛应用前景的流媒体分发方法。但由于P2P流媒体系统中Peer节点服务能力的异构性、节点的动态性以及流媒体本身的特殊性,如带宽资源占用高、服务持续时间长、对播放的时限和顺序有严格要求等,使得P2P流媒体分发技术面临诸多挑战。针对大规模流媒体分发服务需求,提供具有高扩展性和QoS(Quality of Service,服务质量)保障的P2P点播流媒体分发服务,已经成为当前流媒体分发技术研究中的一个重要课题。本文围绕上述背景对P2P点播流媒体分发技术进行了深入研究,并提出了有效的解决办法。首先针对QoS敏感的覆盖网络构建问题,提出了一种两阶段节点选择算法TSPS(Two-Stage Peer Selection algorithm)和一个基于多解析环结构的RNLS(Ring-based Network Location Service)节点定位方案。其中TSPS算法在选择提供节点时同时考虑了保证数据可用性和流媒体QoS,即根据播放位置查找候选提供节点后,再根据节点的网络临近性、可用带宽和丢包率等QoS度量参数筛选出合适的提供节点。RNLS节点定位方案采用了半径指数增加的多解析环结构来快速定位节点,有效支持VCR(Video Cassette Recorder)操作。节点间的信息交换采用了基于闲谈的方式。由于节点的服务能力有限,在实际应用中往往需要多个节点才能为单个节点提供流媒体数据服务。设计一个多源流机制的基本挑战是节点的可用带宽未知,而且可能在一个会话期间发生很大的变化。考虑到节点的异构性,本文研究了如何在多个提供节点之间最优地进行带宽分配,其目标是使在播放期限之前收到的数据块的优先级最高。为此分别提出了基于纯拉的调度算法MSS(Multi-SupplierScheduling)和基于推-拉结合的调度算法PPMSS(Push-Pull Multi-Supplier Scheduling)。视频文件通常都很大且对传输有紧迫的QoS要求,很多对等节点可能无法存储整个视频文件以应对网络抖动并为其它节点提供服务。本文形式化了P2P视频点播系统中服务质量敏感的复制问题,其目标是在满足所有节点数据获取最后期限的同时使请求块的成功率最大。为此提出了一个新的缓存机制,包括一个前摄算法和一个缓存替换算法。特别地,定义了数据块的紧迫等级De和贡献度Dc,并将这两个指标用在提出的前摄算法和缓存替换算法中以确定应该请求或替换哪些块。P2P流媒体系统的free riding现象会带来系统性能的严重下降。本文针对P2P流媒体网络中的free riding问题提出了一个基于响应度的激励机制GBIM(Responsivity-Based Incentive Mechanism),其目标是根据节点的贡献提供差别服务,同时最大化系统效用。GBIM使用一个两阶段排序法对请求节点进行排序,并依据顺序优先分配带宽。通过对仿真试验结果的比对分析,表明上述算法和机制性能良好。本文的研究工作为推动P2P点播流媒体的发展与应用提供了良好的理论和实践参考。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
提出了一种智能网站体系结构。对其中部分内容进行了详细设计。提出了一种新的基于变长度染色体遗传算法的中文网页文档特征抽取方法。该方法综合文本的频率、位置、词长、视
我国北方地区冬季清洁取暖工作是能源生产和消费革命、农村生活方式革命的重要内容。自2016年以来,河北大力推进"煤改电"清洁供暖工作,并积累了丰富经验。本文对河北"煤改电"
描述了在世界范围内,14个不同地点的铝试样在海水浸泡条件下材料腐蚀变化的情况。通过对铝在海水中低速腐蚀情况的仔细检查,揭示了最明显的影响因素是温度和通风状况。人们认为
随着社会经济的不断发展,以及农村脱贫攻坚的持续深入,农村生活水平不断提升,农村地区能源需求量不断增大。因此,广大农村须因地制宜,利用当地的自然资源,如太阳能、生物质能
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在开放、动态多变的Internet环境下,服务组合能够实现动态资源聚合和灵活应用集成,已成为面向服务计算(SOC)技术发展的主要方向之一。缺少服务质量保证,虽然通过服务组合能够
计算机在人类生活中扮演的角色随着经济社会的不断发展而日益重要,在当今社会其已经成为了人们工作生活中不可或缺的重要组成因子。而在计算机技术中,软件系统的影响是决定性
随着计算机网络的迅速发展,网络入侵事件频繁发生,人们逐渐认识到只从防御的角度构造安全系统是不够的,仅仅使用防火墙、数据加密等传统安全防护措施已经不能满足对网络安全