基于资源预测的智能终端资源缓存算法  

Smart Terminal Resource Cache Algorithm Based on Resource Prediction

作　　者：徐超[1,2] 曾学文[1] 郭志川[1] 

机构地区：[1]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190 [2]中国科学院大学,北京100049

出　　处：《计算机工程》2015年第3期59-63,共5页Computer Engineering

基　　金：国家科技支撑计划基金资助项目"电视商务综合体新业态运营支撑系统开发"(2012BAH73F01);中国科学院先导专项课题基金资助项目"智能电视平台与服务支撑环境研制"(XDA06040501)

摘　　要：针对智能电视终端应用间资源竞争导致的系统性能下降问题,基于资源消耗预测,提出一种智能终端资源缓存算法。根据系统记录的各应用程序的资源消耗统计数据,应用Markov模型预测下一时间段可能出现的资源瓶颈和应用的资源状态,利用应用的资源状态动态调整应用权重,并以最小化应用切换时间为目标,将资源缓存问题转化为多维多选择背包问题,采用轻量级的启发式算法求解资源缓存问题。仿真实验结果表明,在智能终端中该算法对于资源消耗的预测精确度比其他算法提高5.4%,而应用响应时间缩短约45%。In order to solve the problem of the performance degradation caused by the resource competition among the applications in smart TV,this paper presents a resource usage prediction based resource cache algorithm. The applications＇ resource consumption data is recorded and the resource state and resource bottleneck of the next time interval are predicted by Markov model. The weight of each application is adjusted dynamically and the resource cache problem is converted to multidimensional multiple-choice knapsack problem to minimize the switch time of the application. A lightweight heuristic solution algorithm with lower time complicity is presented. Simulation results show that the precision of the resource usage prediction of the algorithm is superior to others by about 5.4%,and the switch time of the application is reduced by about 45%.

关 键 词：智能电视终端 资源预测 MARKOV模型 资源缓存算法 多维多选择背包问题 启发式算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]