论文部分内容阅读
对等点播技术已成功运用于越来越多的大规模商业视频点播系统,其客户端数据缓存和共享的特点降低了源服务器的带宽负载。但是,对等网络具有与生俱来的动态特性,节点的频繁退出使大量已缓存数据处于离线状态,无法与其它用户共享。这极大降低了客户端缓存资源的利用程度,将原本可由客户端所承担的带宽压力转移到数据源服务器,导致对等点播系统服务器带宽负载不能充分改善。对等点播系统主动复制机制iDARE(Proactive Data Replication Mechanism)有效解决了上述问题。iDARE机制通过数据复制的方式延长将要离线节点上缓存数据的生命周期,提高其被继续共享的可能性。iDARE机制在传统的对等点播系统中引入数据缓存层,由中央管理节点和分布式缓存服务器组成,处于不稳定状态的节点主动复制所缓存的视频数据到稳定可靠的缓存层存储资源。根据已部署对等点播系统中用户动态行为的分析,iDARE机制提出两个核心算法,一个是基于节点在线时长和播放位置的复制时机确定算法,决定用户何时启动数据复制流程。另一个是基于数据块复制价值的上传数据选择算法,保证用户选择的是近期最有可能被大量请求但副本缓存数量较少的数据块。iDARE机制正常运转的核心功能包括用户节点数据供需基本信息的收集,频道数据块复制价值的计算,分布式缓存服务器的任务调度,以及基于多频道缓存的数据上传和基于缓存服务器的数据调度。系统测试与仿真结果表明,iDARE机制有效提高了用户数据请求在缓存服务器的命中率,与原对等网络点播系统相比,源服务器带宽负载降低了约40%。同时,性能对比表明iDARE机制提出的复制数据选择算法,相比随机和基于流行度的数据选择算法,缓存层命中率分别由4.5%和13.2%升至26.4%。iDARE提出的复制时机确定算法,在同等性能表现下,所消耗的总用户上行流量仅为贪婪算法的约四分之一。