对等环境下可扩展视频点播服务的研究

来源 :中国科学院自动化研究所 | 被引量 : 0次 | 上传用户:a273582760
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
向大规模用户以可扩展的方式提供多媒体点播服务是一个有挑战性的课题。对等技术通过聚积系统节点的存储带宽资源,为大规模的点播系统设计提供了一个有吸引力的解决方案。基于对等技术的流媒体直播服务在过去几年中成为学术界的研究热点。对等直播服务在实际被成功部署、其关键技术被深入研究。点播服务具有高带宽需求、非同步用户请求、用户互动操作以及内容实时传送等方面的特点,与直播服务相比更复杂。对等网络点播协议还没有被很好的研究,这也是本文研究工作的主要动机。其主要研究贡献如下:   1)本文分析了对等网络点播服务的特点,提出了通过播放偏移点来分布式的组织节点的方法。通过构造双尺度列表成员,节点从两个尺度来维护系统视图。在细粒度下,节点与具有相似播放偏移点的S节点构成协作组。在粗粒度下,节点通过维护R节点来支持查找操作,从而在存在互动操作时也能提供点播服务。节点间的协作方式通过蜂群协议来实现,本文考虑到节点间缓存的异步性、数据紧迫性和数据稀有性,提出了需求驱动的蜂群算法,实验结果显示该方法在突发场景下和泊松到达场景下都能大大降低服务负载、保持播放的连续性。   2)本文考虑到对等点播系统中节点异构属性的问题,研究了如何在线检测超级节点。通过将结构化组织超级节点,为后续的点播请求提供服务云。服务云上的内容采用被动管理的方式,该方法在动态的对等网络中能够避免带宽的浪费。为了达到高效更新和定位数据的能力,本文分析了数据的内部关联,在结构网络之上加入逻辑链状结构来管理顺序依赖的数据块集合。由于后台服务器能够快速的定位到足够多的数据块提供者,本文提出了两个负载均衡的数据调度算法。仿真结果验证了该方法能够高效的提供点播服务,具有很好的扩展性。   3)分析了ISP与对等网络应用之间的矛盾,提出了基于动态标记点的位置感知覆盖构造方法。动态标记点方法不需要ISP参与就能够提供节点间的相互近邻关系。通过分裂合并的方式,节点在形成协作组的过程中考虑基于近邻的聚类效应。该方法同样也适用于流媒体直播服务。对具有相同下载目的的节点,给出了一种混合树网结构的组织方式。仿真结果显示该方法不仅达到降低跨ISP流量的目的,同时节点传输效率也得到提升。
其他文献
计算机技术、微电子技术、网络技术的快速发展,推动机器人技术飞速发展。当随着网络应用的不断普及,嵌入式应用在社会的各个领域越来越广泛和重要,尤其在远程控制、安防等方面嵌
随着社会、经济的高速发展和城市化进程的加快,城市机动车数辆及道路交通量急剧增加。拥挤的城市交通反过来制约经济的发展和城市化的进程。一个重要的问题是现有的城市交通信
学位
风力发电以其绿色、清洁、环保和可再生等优点成为世界各国研究的热点。本文简要介绍了国内外风力发电的现状及其发展动态,在分析了现有的几种变速恒频风力发电系统的基础上,提
全向摄像机与透视摄像机的混合视觉系统可以发挥各自摄像机的优势而弥补各自的不足,如全向摄像机可以增大视野,透视摄像机的信息可以用来补偿全向摄像机成像的分辨率不足。在计
学位
轮腿复合移动机器人是具有高机动高通过能力、感知能力和自主行为能力的地面移动系统,它能搭载多种载荷,进行快速机动部署,可遥控、半自主、甚至全自主地完成使命。研究轮腿复合
两栖机器人是一种能在陆上和水下环境作业的特种机器人,发展两栖机器人技术对我国发展海洋技术、近海以及甚浅海技术有前瞻性的战略意义。两栖机器人具备在极浅水、碎浪带和海
现代计算机软硬件技术、计算机图形技术高速发展,以及数字仿真技术的广泛应用,为工业机器人离线编程技术的实际应用提供了有利条件。同时,现代生产的高效率、柔性化需求也促使了
复杂生物网络的模块化研究对于理解复杂网络结构,以及各种生物网络的运行机制有着重要的意义,是当前系统生物学研究中的热点问题之一。本文针对这个问题从网络模块化的计算方法
学位
电力线通信是指用电力线为媒介进行数据传输的一种通信方式。“No New Wires”是电力线通信的一项最大的优势,可以利用四通八达的电力线网络进行数据通信,不用铺设新线路。随着
在星地激光通信中,光束的捕获、跟踪、瞄准(ATP)技术是该领域的研究重点。传统的ATP系统通常采用机械转动方法来完成系统转向的控制。采用这种方法来完成跟踪功能的激光通信