基于P2P协作的代理缓存流媒体调度算法研究

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:yy1986527123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机硬件水平与宽带网络的迅速发展,多媒体服务越来越受到人们的欢迎。由于流媒体技术能够有效的实现直播与交互式点播,成为近来研究的热点。网络结构与调度算法关系到流媒体系统的服务质量,成为流媒体技术的研究重点。在流媒体网络模式中,传统C/S模式结构相对简单容易管理,但整个系统的服务能力受中央媒体服务与主干网络影响较大,不能很好的适应数据传输量大持续时间长的流媒体服务。于是人们提出P2P网络模式,网络中对等节点之间互为服务器与客户端,实现数据共享,但网络环境复杂对等节点难于管理。将经常被访问的数据缓存到离客户端相对较近的代理服务器上,通过代理服务直接为客户端提供服务,并且为增大缓存空间,将多个代理服务器组成簇,是一个有效提高服务质量减少用户时延的方法。由于缓存空间有限,代理服务器必须有选择性的缓存媒体文件。如何准确的选择需要缓存的数据并把这些数据分配到不同代理服务器,使得系统能够服务更多用户,提供更好的服务质量,是缓存算法面临的主要问题。为解决上述网络模式问题,本文采用具有中心流媒体服务器,且代理服务器能够进行P2P协作的混合网络。能够有效避免C/S模式下过分依赖中心流媒体服务器的情况,及纯P2P网络环境下节点之间难于管理,易造成网络抖动的情况。在缓存数据的选择上,本文引入以数据量为基础的媒体文件流行度Popularity和缓存效率CE ,按照流行度高的数据占用较大存储空间的原则,利用媒体文件的存储效率为每个前缀分配相应的存储空间。在数据传输时,连接中心媒体服务器的主干网络需要传输一些必要的数据,增强客户端交互性或是避免网络抖动,保证客户端正常播放。在不影响客户端播放质量的情况下,应该尽量利用边缘网络传输数据减少主干网络压力。本文将为主干网络与边缘网络赋予不同权重,引入C(i,j,p_j~i)表示媒体文件i在代理服务器j缓存p_j~i的数据量时所需的传输成本,并按传输成本将前缀降序排列,代理服务器升序排列。将前缀依次分配到代理服务器上,使得整个网络中传输成本最小。本文提出的基于P2P协作的代理缓存流媒体调度算法PCSPC(Proxy-Caching Scheduler based on P2P Cooperation),选取合适的网络模式,综合考虑缓存空间利用率与传输成本,使代理缓存尽量存储价值较高的前缀部分,提高了客户端请求命中率,特别是在存储空间受限的情况下,该算法优点突出。在传输数据时,本算法使得普通数据倾向于在代理服务器与客户端之间的边缘网络上传输,保证主干网络传输必要的控制信息与紧急信息。特别是在用户请求频繁时,主干网络压力上升缓慢,能够服务较多用户。在文章最后通过仿真结果,与其他类似算法相比,证明其有效性。
其他文献
本文的研究对象是专家系统构造工具DEST(Distributed Expert System Tool),该工具使用Visual C++6.0环境编写,采用了MFC应用程序框架进行编程。本文的研究目的是通过对该系统
通过对大量脱机手写体汉字样张的统计和分析,采用先粗切分再精细切分的思路,对脱机手写体汉字样张图像进行切分。在对图像进行预处理后,利用水平投影进行行切分,对于文本行书
学位
颜色名称是人类接触颜色的语言标签。用机器模拟人类感知系统来识别颜色,并通过颜色名称进行标注,有助于识别确定物体的颜色。颜色命名算法有许多实际应用,例如:使用颜色命名
Demarco曾经说过:“没有度量就不能控制”。软件度量的重要性日益被软件行业所认可,越来越多的软件组织开始建立软件度量过程以更好地管理软件过程。但软件度量过程的实施非常
虚拟肝脏手术计划系统能够提供可交互操作的平台,仿真模拟手术过程,从而有助于制定合理的个体化手术方案,可以降低损伤肝脏重要结构的危险,减少术后肝功能不全的发生率。作为
面向服务的计算发展日新月异,面对互联网海量的功能属性相近的服务,如何从大量服务中选择出符合用户自身个性化偏好的服务,如何从候选服务中为使用者推荐迎合其需求的服务,这
计算机技术和网络技术的不断发展,使得一些无纸化且随机选题的练习和考试方式越来越多地应用于各种计算机考试系统中,这种应用的实现离不开电子试题库。通常在电子试题库中,
皮肤听声是一门新兴的信息理论,它是一种解决耳聋患者听觉问题的新技术,基于皮肤听声技术的变压式皮肤听声器已经实现,它能够使耳聋患者通过皮肤来获得对外界的声音感觉。  
随着服务计算和云计算的发展,各种各样的网络服务涌现,极大地促进了面向服务的网络应用及软件系统构造。传统的Web服务是基于SOAP协议、用WSDL文档进行描述的,它广泛应用于互