Resource Allocation with Incomplete Information for QoE-Driven Multimedia Communications
Resource Allocation with Incomplete Information for QoE-Driven Multimedia Communications
复制标题
DOI：
10.1109/twc.2013.051413.120597
复制
发表时间：
2013-05
影响因子：
10.4
通讯作者：
Liang Zhou;Zhen Yang;Yonggang Wen;Haohong Wang;M. Guizani
中科院分区：
文献类型：
--
作者：
Liang Zhou;Zhen Yang;Yonggang Wen;Haohong Wang;M. Guizani
大多数现有的由体验质量(QOE)驱动的多媒体资源分配方法假设在多媒体播放开始之前控制器已知每个用户的QOE模型。然而，这一假设在许多实际情况下可能是无效的。在本文中，我们研究了不完全信息下的资源分配问题，其中实现的平均意见得分(MOS)只能随着时间的推移而被观察到，而潜在的QOE模型和播放时间是未知的。我们考虑了这一问题的两个变种：1)QOE模型的形式已知，但参数未知；2)QOE模型的形式和参数都是未知的。针对这两种情况，我们提出了基于在线测试优化策略的动态资源分配方案。简单地说，首先花适当的时间测试QOE模型，然后在剩余的播放时间内优化MOS的总和。本文的重点在于通过综合考虑QOE模型的不确定性和播放时间来解决测试和优化之间的内在张力。此外，与先验知道QOE模型的最优方案相比，我们得到了所提出方案的MOS损失的严格界，并证明了随着播放时间趋于无穷大，性能差距渐近缩小到零。
Most existing Quality of Experience (QoE)-driven multimedia resource allocation methods assume that the QoE model of each user is known to the controller before the start of the multimedia playout. However, this assumption may be invalid in many practical scenarios. In this paper, we address the resource allocation problem with incomplete information where the realized mean opinion score (MOS) can only be observed over time, but the underlying QoE model and playout time are unknown. We consider two variants of this problem: 1) the form of the QoE model is known but the parameters are unknown; 2) both the form and the parameters of the QoE model are unknown. For both cases, we develop dynamic resource allocation schemes based on online test-optimization strategy. Simply speaking, one first spends appropriate time on testing the QoE model, then optimizes the sum of the MOS in the remaining playout time. The highlight of this paper lies in resolving the inherent tension between the test and optimization by jointly considering the uncertainties of QoE model and playout time. Furthermore, we derive tight bounds on the MOS loss incurred by the proposed schemes in comparison with the optimal scheme that knows the QoE model a priori and prove that the performance gap, as the playout time tends to infinity, asymptotically shrinks to zero.