在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之有效。

Abstract
Contents
List of Figures
List of Tables
1 Introduction
2 Background
3 Problem Formulation
4 Proposed Interframe Scheduling Algorithm
5 Performance Evaluation
6 Conclusion
A Appendix: Simulation Procedure

[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.
[2] IEEE 802.16 Standards, http://standards.ieee.org/getieee802/802.16.html.
[3] 3GPP LTE Specifications, http://www.3gpp.org/LTE.
[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.
[8] P. Li, H. Zhang, B. Zhao and S. Rangarajan, “Scalable Video Multicast With Adaptive Modulation and Coding in Broadband Wireless Data Systems,” IEEE/ACM Trans. on Networking, vol. 20, no. 1, pp. 57-68, 2012 .
[9] J.-P. Sheu, C.-C. kao, S.-R. Yang and L.-F. Chang, “A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks,” IEEE Trans. on Mobile Computing, vol. 12, no. 1, pp. 90-104, 2013.
[10] W.-H. Kuo, W. Liao and T. Liu, “Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks,” IEEE Trans. on Multimedia, vol. 13, no. 1, pp. 116-124, 2011.
[11] H. Schwarz, D. Marpe and T. Wiegand, “Overview of the Scalable Video Coding Extension of the H.264/AVC Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1103-1120, 2007.
[12] S.-C. Huang, R.-H. Jan and C. Chen, “Energy Efficient Scheduling with QoS Guarantee for IEEE 802.16e Broadband Wireless Access Networks,” ACM IWCMC, pp. 547-552, 2007.
[13] J.-J. Chen, J.-M. Liang and Y.-C. Tseng, “An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE 802.16e Wireless Networks,” IEEE ICC, pp. 1-5, 2010.
[14] J.-J. Chen, S.-L. Wu, S.-W. Wang and Y.-C. Tseng, “Per-Flow Sleep Scheduling for Power Management in IEEE 802.16 Wireless Networks,” Elsevier Computer Networks, vol. 55, no. 16, pp. 3721-3733, 2011.
[15] C.-C. Kao, S.-R. Yang and J.-Y. Wang, “A Sleep-Mode Interleaving Algorithm for Layered-Video Multicast over Mobile WiMAX,” IEEE WCNC, pp. 611-616, 2011.
[16] H. Kellerer, U. Pferschy and D. Pisinger, Knapsack Problems, 2004.
[17] LTE-Sim simulator, http://telematics.poliba.it/index.php/en/lte-sim.
[18] Iron Man 2, Available: http://www.imdb.com/title/tt1228705/, 2010.
[19] F. Capozzi, G. Piro, L. A. Grieco, G. Boggia and P. Camarda, “Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey,” IEEE Commun. Surveys and Tutorials, 2013.
[20] G. Piro, L. A. Grieco, G. Boggia, R. Fortuna and P. Camarda, “Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks,” IEEE Trans. on Multimedia, vol. 13, no. 5, pp. 1052-1065, 2011.
[21] F. Capozzi, G. Piro, L.A. Grieco, G. Boggia and P. Camarda, “On Accurate Simulations of LTE Femtocells Using an Open Source Simulator,” EUEASIP Journal on Wireless Communications and Networking, 2012.