TVOS中资源分配建模与优化  

Modeling and Optimization of Resource Allocation in TVOS

作　　者：陈磊[1] 王嵩[1] 吴刚[1] 

机构地区：[1]中国科学技术大学网络传播系统与控制安徽省重点实验室,合肥230027

出　　处：《小型微型计算机系统》2014年第4期699-703,共5页Journal of Chinese Computer Systems

基　　金：国家″八六三″高技术研究发展计划项目(2009AA01A340)资助;国家发改委CNGI项目(CNGI-09-03-14)资助

摘　　要：针对现有的智能电视操作系统(TVOS)在资源分配时无法保证多媒体应用服务质量(QoS)的缺点,本文在研究智能电视用户对应用偏好度的基础上,提出一种具有应用区分度的QoS保障的资源分配管理模型,并针对该模型提出一种基于凸包的快速启发式算法RA_CHEU.该算法通过惩罚向量将资源分配方案中的多维资源转换为单维的复合资源,在工作点的二维空间中应用凸包过程,并以凸包边界分段的坡度值作为启发来引导对工作点的选择,能使系统资源得到更合理的分配.仿真实验表明,与其他算法相比,该算法能在获取问题近似最优解的同时具有更好的时间性能,更适合TVOS中资源的实时分配.Aiming at the disadvantages of existing smart TV operating system （ TVOS ） resource allocation cannot guarantee the quality of service { QoS） of multimedia application. This paper presents a resource management model with application distinguish degree QoS guaranteed based on the user preferences of applications. A fast heuristic algorithm named RA_CHEU based on constructing con- vex hulls is proposed in this paper. The multi-dimensional resources in resource allocation schemes are transformed into one-dimen- sional compound resource by penalty vector, and the working-points are selected along the Convex hull boundary to optimize the allo- cation of resources. Experimental results show that compared with other algorithms, the algorithm can get the approximate optimal so- lution with a better time performance, and more suitable for TVOS real-time resources allocation.

关 键 词：TVOS 资源分配 用户偏好 凸包 

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