基于用户行为特征的SVC分片调度算法.pdfVIP

第41卷　 第2期 　 计 算 机 工 程 2015年2月 　 　 Vol.41　 No.2 　 Computer Engineering February2015 ·多媒体技术及应用 · 文章编号:1000-3428(2015)02-0248-05　 　 　 文献标识码:A　 　 　 中图分类号:TP301.6 基于用户行为特征的SVC分片调度算法 1 1 1 2 2 唐朝伟 ,张　 希 ,王雪锋 ,周　 旭 ,宋俊平 (1.重庆大学通信工程学院,重庆400030;2.中国科学院声学研究所高性能网络实验室,北京 100190) 摘　 要:针对异构环境中网络和终端的复杂性,以及用户随机搜索行为造成的视频点播服务中播放进度的突变性, 提出一种异构环境中基于用户行为特征的可扩展视频编码分片调度算法。 设计2类调度窗口,即根据当前播放时 刻保证顺序播放数据持续功能的播放窗口和依据服从Weibull分布的用户随机搜索行为设计的加入数据预取机制 的锚点窗口。 对播放窗口和第一个锚点窗口采用逐层调度策略,以保证数据的及时性,其余锚点窗口使用rarest- first策略,以平衡整个系统的分片分布。 在OverSim平台上的仿真结果表明,与现有的逐层调度算法和权值调度算 法相比,该算法在发生用户随机搜索行为的应用场景中能提高节点分片调度性能,缩短响应时延,降低服务器负 载,提高用户观看视频的质量和流畅度。 关键词:异构环境;用户行为;分片调度;锚点窗口;对等网络;可扩展视频编码 中文引用格式:唐朝伟,张　 希,王雪锋,等.基于用户行为特征的SVC 分片调度算法[J].计算机工程,2015, 41(2):248-252,257. 英文引用格式:Tang Chaowei,Zhang Xi,Wang Xuefeng,et al. SVC Fragment Schedule Algorithm Based on User Behavior Characteristic[J].Computer Engineering,2015,41(2):248-252,257. SVCFragment Schedule Algorithm Based on User Behavior Characteristic 1 1 1 2 2 TANG Chaowei ,ZHANG Xi ,WANG Xuefeng ,ZHOU Xu ,SONG Junping (1.College of Communication Engineering,Chongqing University,Chongqing400030,China; 2.High Performance Network Lab,Institute of Acoustics,Chinese Academy of Sciences,Beijing 100190,China) 【Abstract】 In view of the complexity of the network and terminal in heterogeneous environment,and the mutability of playback progress in the video-on-demand service that is caused by user random seeking,an Scalable Video Coding (SVC) fragment schedule algorithm based on user behavior characteristic is proposed