User behavior model based TVOS resource allocation

The resource allocation of the existing smart TV operating system(TVOS)depends on the operating system task resource allocation scheme,which tries to maximize the throughput of the system. However,this scheme cannot guarantee the quality of service(QoS)of applications in the real-time or multimedia system.In order to solve this problem,the user preferences of applications based on the user behavior model of TVOS were quantified,and two resource allocation algorithms named RA_DP and RA_ PLSH were proposed based on the application QoS model.The experimental result shows that the algorithm based on dynamic programming(RA_DP)ensures optimal solution with high time complexity, and can be used as a reference for other algorithms.However,the other algorithm based on resource pricing local search heuristic(RA_PLSH)can obtain near-optimal solution in a very short time,and is thus more suitable for smart TV real-time resource allocation.