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

摘要：

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

关键词：用户体验路由算法、最优路由、参数分解、用户体验模型

所属期刊栏目：32

分类号：TP393.06(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61073154

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2683-2688,2695