对等点播系统数据分发关键技术研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:qpalzm951
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网的快速发展使得视频点播正逐渐演变为当前媒体内容传播的主流方式,以低成本提供高扩展高质量的媒体点播服务成为其演变过程中最关键最迫切的需要之一。结合对等网络的高扩展优势实现高性价比的大规模点播系统是满足该需要的有效方式,研究对等点播系统中数据分发的核心技术也因此具有重大现实意义。对等点播系统数据分发的核心技术主要包括节点组织、数据调度和数据放置等三方面的关键问题。现有数据分发技术由于对系统的高动态性特征考虑不足而无法满足点播系统实时性和交互性需求,在此背景下针对数据分发这三方面的关键问题设计和实现新的策略或方法对于构建低成本的大规模对等点播系统尤为重要。传统基于树状结构和网状结构的节点组织方式均不能适应对等点播系统的高动态性特征。针对该问题,一种基于环状结构的节点组织策略RINDY通过维护一组半径呈指数增长的逻辑环结构来管理邻居节点,使得每个客户端节点既有近跳的邻居节点交换媒体数据,又有远跳节点协助拖动后新邻居节点的快速查找,从而实现对等点播系统中邻居节点的快速定位和数据的有效共享。RINDY的协议开销分析和仿真实验的结果显示,基于环状结构的节点组织策略可明显降低源服务器的带宽开销,减少节点加入系统和拖动查询的交互时延,节点之间具有更好的负载均衡性,而且其查询跳数的上限与系统的节点规模无关,取决于媒体文件的总时间长度,相比现有结构具有更好的扩展性。现有对等点播系统数据调度策略着重于通过不同的分发顺序来最大化数据传输率,缺乏对系统实时性和动态特征(如用户拖动和频繁切换节目等)的考虑,其用户体验并不理想且资源共享效率低。从数据请求服务端的带宽分配策略和数据请求发送端的发送时机两方面入手,一种优先级相关的事件驱动型数据调度策略充分考虑了系统中用户的拖动、节点的加入和离开等动态特性,能够自动适应节点带宽的变化并优先服务最紧急的数据请求,从而保证数据到达的实时性,进一步改善用户播放质量。仿真实验结果显示,该策略不仅提高了客户端节点之间的数据利用率,而且明显改善播放的连续性。定点数据预取策略采用与现有预取策略不同的思路来到达降低拖动延迟、改善用户播放体验的目的。该策略并不预测用户未来可能发生的拖动位置,而是将用户拖动点调整到最近的一个等间距分布的数据预取点,避免了用户行为预测的困难,同时也提高了预取数据的利用率。真实系统的测试结果显示,使用定点数据预期策略后,向前或向后拖动操作的平均等待延迟均明显降低。具体而言,延迟小于2秒的向前拖动的比例从原来的35%提高到80%,延迟低于2秒的向后拖动的比例从原来的65%提高到78%。利用GridCast系统部署的真实日志数据,对单文件和多文件数据缓存策略的性能进行了综合评测。日志分析的结论说明多文件数据缓存策略可同时提高系统整体的扩展性和用户播放质量,另外分析也得出一些对系统设计和性能优化具有指导性意义的结论:(1)更高的访问并发度有利于改善用户平均的播放质量;(2)更大的节点数据缓存空间对于提高系统整体扩展性是有限的,而且会恶化节点间负载的不均衡性;(3)解决“节点离开”导致的数据不命中具有最大的可优化空间。结合数据缓存策略的分析结果,一种基于预测的惰性数据复制策略通过预测数据块的访问热度和节点是否离线,将最可能需要的稀缺数据复制到相对稳定的其它节点,从而减少“节点离开”所导致的数据不命中,进一步降低服务器开销。日志数据驱动的仿真实验结果显示,基于预测的惰性数据复制策略可以减少约50%的“节点离开”导致的数据不命中,最终进一步降低15%的源服务器带宽开销,而且随用户规模的增大,其性能改善的幅度将更大。
其他文献
①国企国资“十项改革试点”  2月25日,国资委会同有关部门召开“十项改革试点”媒体通气会,发布国务院国有企业改革领导小组开展的“十项改革试点”。  具体为:一是落实董事会职权试点,二是市场化选聘经营管理者试点,三是推行职业经理人制度试点,四是企业薪酬分配差异化改革试点,五是国有资本投资运营公司试点,六是中央企业兼并重组试点,七是部分重要领域混合所有制改革试点,八是混合所有制企业员工持股试点,九是
计算机和网络等相关技术的发展改变了人们的生活方式,人们只需要点击电脑鼠标即可瞬间完成合同签署、邮件收发、购物等,计算机和网络正逐渐渗透到社会生活的每一个环节中。新
密钥管理是密码学的核心问题之一。线性阈值方案和可视分存方案是实现密钥管理的两种主要方法。本文对密钥管理中的相关问题进行了研究,主要工作如下:(1)在(k,n)秘密共享方案
本文基于局部多项式傅立叶变换(LPFT),围绕窄带、宽带及存在阵元互耦扰动的多项式相位阵列信号处理问题展开了深入研究。重点研究了LPFT,量化分析了LPP的交叉项,为LPFT应用提
随着我国对控制水泥中氯离子含量的日益重视,以及相关标准的推出与修订,GB/T176-2008《水泥化学分析方法》中把硫氰酸铵容量法测氯离子列为基准法。我站通过大量的实验分析,
禅宗作为一种认知语境,对中国古代诗词文化的创作有着深远的影响与潜移默化的作用,使诗词的意境有着宁静、空灵、飘逸、超凡脱俗的禅宗审美体验,虚实相生,澄澈高远;刹那间的顿悟是
通过对己酸菌培养过程中的关键工艺进行研究,发现将不同来源的己酸菌菌液混合培养可以促进不同窖泥微生物之间相互作用从而促进己酸菌的生长和代谢;通过跟踪分析己酸菌扩大培
5月5日,莱斯大学能源专家Francisco Monaldi表示,委内瑞拉石油产量正在以比预期更快的速度下降,到今年底产量可能跌破100万桶/日.Monaldi此前估计,委内瑞拉石油产量最为糟糕
由大量廉价、低功率传感器节点组成的无线传感器网络具有快速部署、适用于各种恶劣环境、能够感知并获取网络覆盖区域中大量详实而可靠的数据等优点,在国防军事、环境监测、
演练在新疆油田环玛湖油区70048钻井队MaHW6203井场举行,在演练现场,无人机进行实时监控、视频传输,为决策保障提供依据。随着无人机技术、操作人员和设备的普及与升级,在环境污染、井喷事故及其他自然灾害发生时,在交通阻断、救援人员无法进入现场的情况下,无人机担负着现场监控、实况传输、事故管控、救援决策的作用。此次演练,引入无人机技术开展现场监控和巡查,这在西