OFDMA 網路中針對提升可調式視訊串流體驗品質而設計之跨訊框排程演算法

QoE Enhancement for Scalable Video over OFDMA Networks Using Interframe Scheduling

賴勇昌

指導教授 ： 楊舜仁

國立清華大學/電機資訊學院/資訊工程學系/碩士(2014年)

摘要

在OFDMA網路，使用者體驗(QoE)是可調式視訊(scalable video)中一個重要的議題。給定OFDMA訊框的架構下，排程的方式可以分為1) 訊框內排程(intraframe scheduling)和2) 跨訊框排程(interframe scheduling)。過去的文獻中提到，大多數研究透過訊框內排程來提升使用者體驗，然而，較少研究在跨訊框排程的發展性。其中，在視訊跨訊框排程的研究中，只考慮視訊串流應該在哪個OFDMA訊框開始做傳送，由於可調之參數只有單一一個，使得在做排程上相對較沒有彈性。為了提升使用者提驗，本篇論文考慮只要在延遲忍受的範圍內，視訊串流傳送的時間點都是可做調整。因此，我們把這跨訊框排程問題表示成NP-hardness之最佳化問題。接著，為了有效率地解決此問題，我們提出一個延伸自多個背包問題(multiple-knapsack-based)之演算法(MKBA)。最後，模擬的結果包含執行時間(computational time)、使用者滿意度(user satisfaction)和視訊封包傳送比率(video delivery ratio)，皆充分地說明了MKBA之有效。

關鍵字

使用者體驗提升 ； OFDMA 網路 ； 排程演算法 ； 可調式視訊

參考文獻

[1] G. Piro, L. A. Grieco, G. Boggia, F. Capozzi and P. Camarda, “Simulating LTE Cellular Systems: an Open Source Framework,” IEEE Trans. on Vehicular Technology, 60, 2011.

[4] S. Deb, S. Jaiswal and K. Nagaraj, “Real-Time Video Multicast in WiMAX Networks,” IEEE INFOCOM, April 2008.

[5] J. She, F. Hou, P.-H. Ho and L.-L. Xie, “IPTV over WiMAX: Key Success Factors, Challenges, and Solutions [Advances in Mobile Multimedia],” IEEE Communications Magazine, pp. 87-93, 2007.

[6] W.-H. Kuo, T. Liu and W. Liao, “Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks,” IEEE ICC, pp. 1754-1759, 2007.

[7] C. Huang, S. Huang, P. Wu, S. Lin and J. Hwang, “OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX,” IEEE Trans. on Mobile Computing, vol. 11, no. 3, pp. 453-463, 2012.