於蜂巢網路針對行動視訊串流QoE之最佳化

QoE Optimization for Mobile Video Streaming in Cellular Networks

葉名祐(Ming-Yu Yeh)

指導教授 ： 逄愛君

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2014年)

https://doi.org/10.6342/NTU.2014.10817

摘要

滿足使用者在多媒體上的主觀感受QoE (Quality of Experience)，是多媒體服務商長期以來所關心的方向。近年來，多媒體服務商為了能提供更好的服務品質給使用者，根據網路大廠Cisco白皮書指出，多媒體服務商傾向與電信服務商共同合作來提供更好的服務。然而，在行動網路的流量分析上，Cisco預測到了2018年，行動資料量每月將會有18 Exabytes的成長，當中值得注意的是，行動視訊 (Mobile Video)的資料量以近七成的比例占據最大量，因此，以多媒體服務商的立場而言，優先考慮使用者在行動視訊上的主觀感受QoE問題，勢必變的相當重要。因此，在本篇論文中，我們將在多媒體服務商與電信服務商共同合作的架構下探討有關於如何最大化整體系統中使用者於行動視訊QoE下的平均意見分數，並利用H.264視訊壓縮參數背後所隱含的視訊品質、使用者主觀分數與網路資源三者的關係來做資源分配並且達到最大化一系統中使用者主觀感受分數的目標。我們公式化出我們的問題是一個最佳化的問題，並且透過背包問題化簡出我們的問題為一個NP hard的問題。最後，我們提出了一個以動態規劃為概念的演算法來解決最大化整體系統中使用者於視訊QoE的平均意見分數問題，而結果顯示我們的方法可以找到整體系統視訊QoE平均意見分數的最佳解並且遠勝過其他方法。

關鍵字

QoE ； 最佳化 ； 使用者主觀感受 ； 視訊品質 ； 視訊壓縮參數 ； 平均意見分數 ； 蜂巢網路 ； H.264

並列摘要

Satisfying subscriber's subjective perception QoE (Quality of Experience) on the multimedia service is the most important thing in service provider's aspect for a long time. Recently, in order to provide a better service quality, service provider starts to look for multiple cooperation. According to Cisco's white paper, multimedia service provider tends to collaborate with Telecom operator so that they can have a better performance undoubtedly. Furthermore, according to the Cisco's forecast, mobile data traffic will have an explosive growth in 2018. Among these mobile data traffic, mobile video service accounted for almost 70% in entire data traffic. Therefore, in service provider's shoes, subscriber's perception on mobile video is a top priority. Therefore, in our thesis, our objective is to maximize the entire video QoE's Mean of Score (MOS) in cellular networks and based on cooperation between video service provider and Telecom operator. We explore effect of H.264 encoding parameter's video quality, subscriber's QoE MOS and limited networking resource to formulate an optimization problem, furthermore, we prove our problem is a NP hard problem by a reduction from the Knapsack Problem. Finally, we design an OQ algorithm which is using Dynamic Programming concept for our video QoE-optimization problem and simulation results show that we can get the optimal solution in entire system.

並列關鍵字

Mobile Video ； QoE ； Optimization Problem ； Subjective Perception ； Video Quality ； Encoding Parameters ； Mean of Score(MOS) ； Cellular Networks ； H.264

參考文獻

[1] Y.-F. Ou, Z. Ma, T. Liu, and Y. Wang, “Perceptual Quality Assessment of Video Considering Both Frame Rate and Quantization Artifacts,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 21, no. 3, pp. 286–298, March 2011.

[2] Cisco Visual Networking Index (VNI): Global Mobile Data Traffic Forecast Update, 2013–2018, February 2014.

[3] Z. Wang and A. Bovik, “Mean Squared Error: Love It or Leave It? A New Look at Signal Fidelity Measures,” Signal Processing Magazine, IEEE, vol. 26, no. 1, pp. 98–117, January 2009.

[4] A. N. Netravali and B. G. Haskell, Digital Pictures: Representation, Compression and Standards, 2nd ed., January 1995.

[5] S. Winkler and P. Mohandas, “The Evolution of Video Quality Measurement: From PSNR to Hybrid Metrics,” Broadcasting, IEEE Transactions on, vol. 54, no. 3, pp. 660–668, September 2008.