论文部分内容阅读
针对现有的智能电视操作系统(TVOS)在资源分配时无法保证多媒体应用服务质量(QoS)的缺点,本文在研究智能电视用户对应用偏好度的基础上,提出一种具有应用区分度的QoS保障的资源分配管理模型,并针对该模型提出一种基于凸包的快速启发式算法RA_CHEU.该算法通过惩罚向量将资源分配方案中的多维资源转换为单维的复合资源,在工作点的二维空间中应用凸包过程,并以凸包边界分段的坡度值作为启发来引导对工作点的选择,能使系统资源得到更合理的分配.仿真实验表明,与其他算法相比,该算法能在获取问题近似最优解的同时具有更好的时间性能,更适合TVOS中资源的实时分配.
Aiming at the shortcomings of the existing Intelligent Television Operating System (TVOS) in guaranteeing multimedia application quality of service (QoS) when allocating resources, this paper studies the preference of intelligent TV users on the basis of application preference and proposes a QoS with application differentiation This paper proposes a fast heuristic algorithm based on convex hull RA_CHEU.This algorithm converts the multi-dimensional resource in the resource allocation scheme into a single-dimensional composite resource by punishing the vector, and at the second The convex hull process is applied in the dimension space and the slope value of the convex hull boundary segment is used as a guide to guide the selection of work points so that the system resources can be allocated more rationally.The simulation results show that compared with other algorithms, Can obtain the approximate optimal solution of the problem at the same time have better time performance, more suitable for real-time distribution of TVOS resources.