基于用户体验评价模型的最优路由选择算法

Optimal routing algorithm based on user experience estimation model

网络视音频业务的兴起使网络运营商和服务提供商更加关注视音频的用户体验(QoE),而传统的路由算法只能保证所选路径的服务质量(QoS)参数,如延迟、抖动等满足QoS约束的需求,并不能直接反映QoE的信息,从而不能保证所选路径满足QoE需求。基于QoE评价模型,给出以QoE为目标的最优路由选择算法。通过分析QoE表征参数与传统QoS参数的关系,利用QoE表征参数可分解性和QoE表征值非递减性两个性质,给出多项式时间复杂度为O(V log V+E)的QoE_DSP算法。实验和分析表明,该算法能保证所得路径满足QoE需求,同时具有良好的计算扩展性。

As a fast-growing contributor to Internet service, online videos make ISPs and video providers pay more attention to the Quality of user Experience （ QoE）. The existing routing algorithms could only guarantee that parameters of path such as delay and jitter, in accordance with the demands of Quality of Service （QoS） restriction. However, they are not able to reflect the QoE-related information directly. As a result, these kinds of algorithms cannot meet the demand of showing QoE. This paper proposed a QoE-optimal routing algorithm called QoE_DSP, based on QoE estimation model. By taking advantage of two properties of QoE parameter, decomposability and nondecreasing characteristics from the analysis on relationship between QoE and QoS, the authors designed QoE_ DSP, which owned a polynomial time complexity of （ V log V ＋ E）. According to the experiments and results analysis, this algorithm can guarantee the selected path meets the demand of QoE, while it also has a strong computational scalability.