摘要： 针对智能电视终端应用间资源竞争导致的系统性能下降问题,基于资源消耗预测,提出一种智能终端资源缓存算法。根据系统记录的各应用程序的资源消耗统计数据,应用Markov 模型预测下一时间段可能出现的资源瓶颈和应用的资源状态,利用应用的资源状态动态调整应用权重,并以最小化应用切换时间为目标,将资源缓存问题转化为多维多选择背包问题,采用轻量级的启发式算法求解资源缓存问题。仿真实验结果表明,在智能终端中该算法对于资源消耗的预测精确度比其他算法提高5. 4% ,而应用响应时间缩短约45% 。

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

Abstract: 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% .

Key words: smart TV terminal, resource prediction, Markov model, resource cache algorithm, multidimensional multiple-choice knapsack problem, heuristic algorithm

中图分类号: 

• TP301. 6