基于反馈机制的动态副本数量预测方法  

Feedback Mechanism Based Prediction Method of Dynamic Replicas Number

作　　者：石刘[1,2] 郭明阳[1,2] 刘浏[1,2] 沈玉良[1] 许鲁[1,3] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100039 [3]灾备技术国家工程实验室,北京100876

出　　处：《系统仿真学报》2011年第B07期193-199,共7页Journal of System Simulation

基　　金：国家"973"重点基础研究发展规划项目(2011CB302304);国家"863"计划基金项目(2009AA01A403);国家发改委信息安全专项"灾备标准体系建设"

摘　　要：针对视频点播集群服务中对单一视频访问数量进行预测时,基于传统的历史信息加权方法产生的动态副本数量误差较大、点播集群负载均衡较差的问题,分析了传统方法预测误差产生的主要原因——对单一视频历史访问数量趋势信息的考虑缺失,并提出了一种基于反馈机制的动态副本数量预测方法。该方法在传统的基于历史信息加权方法的基础上,考虑了历史访问数量的趋势信息。对实际系统数据的模拟结果显示,在反馈系数等于1时,基于反馈机制可以使动态副本数量的平均预测错误率下降29.6%,峰值错误预测率下降42.9%。As for the prediction of the access number of a single video in Video-on-Demand（VoD） cluster service,it was reckoned by weighting the previous data.Such conventional solution,however,suffered the large error of dynamic replicas number and the imbalance of VoD cluster load.It was analyzed that the main reason causing large error of dynamic replicas number in conventional solution was the lack of consideration of the single video access trend.Thereby,in view of the video access trend as well as weighting the previous data,a new prediction method of dynamic replicas number was proposed,based on the feedback of the video access trend.The results in simulation of a real system trace show that,using the new prediction method based on feedback mechanism,in the case of feedback factor equals to 1,the average prediction error of dynamic replicas number decreases by 29.6%,and the peak prediction error decreases by 42.9%.

关 键 词：视频点播集群 预测 负载均衡 动态副本数量 反馈机制 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]