具有用户体验保障的资源优化分配算法

QoE Guaranteed Resource Allocation Algorithm

在研究智能电视用户体验质量(Quality of Experience,QoE)量化的基础上,提出一种具有用户体验保障的资源分配模型,并针对该模型提出两种资源分配算法:RA_BAT算法和RA_GHEU算法.实验结果表明,基于回溯法的RA_BAT能够求得问题的最优解,可作为算法比较的参照系,而启发式算法RA_GHEU可在极短的运行时间内求出接近于最优的解,适合用于智能电视资源分配的实时处理.

A smart TV system resource allocation model with QoE（Quality of Experience） guarantee is proposed based on QoE measurement research.Two algorithms named RA_BAT and RA_GHEU are both presented for this model.As the experimental result shows,backtracking based RA_BAT ensures the optimal solution,and can be used as reference of other algorithms.However,heuristic RA_GHEU can obtain near-optimal solution in an extreme short time,and is suitable for smart TV real-time resource allocation.