Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55938
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor逄愛君(Ai-Chun Pang)
dc.contributor.authorMing-Yu Yehen
dc.contributor.author葉名祐zh_TW
dc.date.accessioned2021-06-16T05:11:13Z-
dc.date.available2019-09-05
dc.date.copyright2014-09-05
dc.date.issued2014
dc.date.submitted2014-08-18
dc.identifier.citation[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.
[6] “ETSI TR 102 643: Human Factors (HF); Quality of Experience (QoE) Requirements for Real-Time Communication Services,” pp. 1–37, December 2009.
[7] “4G Americas: Supporting Mobile Video Growth and Trends,” pp. 1–73, April 2013.
[8] “Recommendation ITU-R G.107: The E-model: A Computational Model for Use in Transmission Planning,” pp. 1–28, January 2003.
[9] “Recommendation ITU-R P.800: Mean Opinion Score (MOS) Terminology,” pp. 1–12, July 2006.
[10] “Recommendation ITU-R G. 1011: Reference Guide to Quality of Experience Assessment Methodologies,” pp. 1–24, May 2013.
[11] “Recommendation ITU-R BT.500-11: Methodology for the subjective Assessment of the Quality of Television Pictures,” pp. 1–48, January 2012.
[12] S.-O. Lee, K.-S. Jung, and D.-G. Sim, “Real-Time Objective Quality Assessment Based on Coding Parameters Extracted from H.264/AVC Bitstream,” Consumer Electronics, IEEE Transactions on, vol. 56, no. 2, pp. 1071–1078, May 2010.
[13] A. Khan, L. Sun, E. Jammeh, and E. Ifeachor, “Quality of Experience-Driven Adaptation Scheme for Video Applications over Wireless Networks,” Communications, IET, vol. 4, no. 11, pp. 1337–1347, July 2010.
[14] A. Khan, L. Sun, and E. Ifeachor, “QoE Prediction Model and Its Application in Video Quality Adaptation Over UMTS Networks,” Multimedia, IEEE Transactions on, vol. 14, no. 2, pp. 431–442, April 2012.
[15] T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 13, no. 7, pp. 560–576, July 2003.
[16] R. Feghali, F. Speranza, D. Wang, and A. Vincent, “Video Quality Metric for Bit Rate Control via Joint Adjustment of Quantization and Frame Rate,” Broadcasting, IEEE Transactions on, vol. 53, no. 1, pp. 441–446, March 2007.
[17] Z. Lu, W. Lin, B. C. Seng, S. Kato, E. Ong, and S. Yao, “Perceptual Quality Evaluation on Periodic Frame-Dropping Video,” vol. 3, pp. 433–436, September 2007.
[18] Cisco Business Video Architecture Strategy and Planning Service, September 2011.
[19] C. Weinstein and J. Forgie, “Experience with Speech Communication in Packet Networks,” Selected Areas in Communications, IEEE Journal on, vol. 1, no. 6, pp. 963–980, December 1983.
[20] F. Vakil and A. Lazar, “Flow Control Protocols for Integrated Networks with Partially Observed Voice Traffic,” Automatic Control, IEEE Transactions on, vol. 32, no. 1, pp. 2–14, January 1987.
[21] N. Yin and M. Hluchyj, “A Dynamic Rate Control Mechanism for Source Coded Traffic in A Fast Packet Network,” Selected Areas in Communications, IEEE Journal on, vol. 9, no. 7, pp. 1003–1012, September 1991.
[22] J.-C. Bolot and A. Vega-Garcia, “Control Mechanisms for Packet Audio in the Internet,” in INFOCOM ’96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE, vol. 1, pp. 232–239 vol.1, March 1996.
[23] N. Moura, B. Vianna, C. Albuquerque, V. Rebello, and C. Boeres, “MOS-Based Rate Adaption for Voip Sources,” in Communications, 2007. ICC ’07. IEEE International Conference on, pp. 628–633, June 2007.
[24] S.-F. Chang and A. Vetro, “Video Adaptation: Concepts, Technologies, and Open Issues,” Proceedings of the IEEE, vol. 93, no. 1, pp. 148–158, January 2005.
[25] T. Kim and M. Ammar, “Optimal Quality Adaptation for Scalable Encoded Video,”Selected Areas in Communications, IEEE Journal on, vol. 23, no. 2, pp. 344–356, February 2005.
[26] P. Papadimitriou and V. Tsaoussidis, “A Rate Control Scheme for Adaptive Video Streaming Over the Internet,” in Communications, 2007. ICC ’07. IEEE International Conference on, pp. 616–621, June 2007.
[27] J. Huang, Z. Li, M. Chiang, and A. Katsaggelos, “Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 18, no. 5, pp. 582–595, May 2008.
[28] A. Khan, L. Sun, E. Ifeachor, J. O. Fajardo, and F. Liberal, “Video Quality Prediction Model for H.264 Video over UMTS Networks and Their Application in Mobile Video Streaming,” in Communications (ICC), 2010 IEEE International Conference on, pp. 1–5, May 2010.
[29] A. Khan, I.-H. Mkwawa, L. Sun, and E. Ifeachor, “QoE-Driven Sender Bitrate Adaptation Scheme for Video Applications over IP Multimedia Subsystem,” in Communications (ICC), 2011 IEEE International Conference on, pp. 1–6, June 2011.
[30] F. Liu, W. Xiang, Y. Zhang, K. Zheng, and H. Zhao, “A Novel QoE-Based Carrier Scheduling Scheme in LTE-Advanced Networks with Multi-Service,” Vehicular Technology Conference (VTC),IEEE, pp. 1–5, September 2012.
[31] S. Qadir and A. Kist, “Quality of Experience Enhancement through Adapting Sender Bit Rate,” TENCON Spring Conference, IEEE, pp. 490–494, April 2013.
[32] K. Deep Singh, K. Piamrat, H. Park, C. Viho, and J.-M. Bonnin, “Optimising QoE for Scalable Video Multicast Over WLAN,” in Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium on, pp. 2131–2136, September 2013.
[33] W. Zhang, Y. Wen, Z. Chen, and A. Khisti, “QoE-Driven Cache Management for HTTP Adaptive Bit Rate Streaming Over Wireless Networks,” Multimedia, IEEE Transactions on, vol. 15, no. 6, pp. 1431–1445, October 2013.
[34] X. Chen, J.-N. Hwang, C.-N. Lee, and S.-I. Chen, “A Near Optimal QoE-Driven Power Allocation Scheme for Scalable Video Transmissions Over MIMO systems,” Selected Topics in Signal Processing, IEEE Journal of, 2014.
[35] 3GPP TS 36213 V12.1.0 Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 12), March 2014.
[36] M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman Co., 1990.
[37] Motorola Technical White paper: Long Term Evolution (LTE): A Technical Overview, February 2007.
[38] W. Guo and T. O’Farrell, “Dynamic Cell Expansion with Self-Organizing Cooperation,” Selected Areas in Communications, IEEE Journal on, vol. 31, no. 5, pp. 851–860, May 2013.
[39] ETSI TR 136 931 V11.0.0 LTE; Evolved Universal Terrestrial Radio Access (EUTRA); Radio Frequency (RF) requirements for LTE Pico Node B (3GPP TR 36.931 version 11.0.0 Release 11), October 2012.
[40] 3GPP TR 36.213 V11.4.0 Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); physical layer procedure (Release 11), September 2013.
[41] O. Oyman, J. Foerster, Y. joo Tcha, and S.-C. Lee, “Toward Enhanced Mobile Video Services Over WiMAX and LTE,” Communications Magazine, IEEE, vol. 48, no. 8, pp. 68–76, August 2010.
[42] P. Reichl, B. Tuffin, and R. Schatz, “Economics of Logarithmic Quality-of-Experience in Communication Networks,” pp. 1–8, June 2010.
[43] P. Reichl, B. Tuffin, and R. Schatz, “Logarithmic Laws in Service Quality Perception: Where Microeconomics Meets Psychophysics and Quality of Experience,” pp. 587–600, February 2013.
[44] “Video Sequences.” [Online]. Available: http://vip.cs.nctu.edu.tw/resource_seq.html
[45] “H.264/AVC Software.” [Online]. Available: http://iphome.hhi.de/suehring/tml/download/
[46] “ATSC, Advanced Television Systems Committee Standards.” [Online]. Available: http://www.hdtvprimer.com/issues/what_is_atsc.html
[47] M. Schier and M. Welzl, “Selective Packet Discard in Mobile Video Delivery Based on Macroblock-Based Distortion Estimation,” in INFOCOM Workshops, IEEE, pp. 1–6, April 2009.
[48] M. Schier and M. Welzl, “Optimizing Selective ARQ for H.264 Live Streaming: A Novel Method for Predicting Loss-Impact in Real Time,” Multimedia, IEEE Transactions on, vol. 14, no. 2, pp. 415–430, April 2012.
[49] J. Xiao, T. Tillo, and Y. Zhao, “Real-Time Video Streaming Using Randomized Expanding Reed–Solomon Code,” Circuits and Systems for Video Technology, IEEE Transactions on, vol. 23, no. 11, pp. 1825–1836, November 2013.
[50] T. Szigeti, C. Hattingh, R. Barton, and K. Briley, “End-to-End QoS Network Design: Quality of Service for Rich-Media and Cloud Networks,” in Cisco Press. Part of the Networking Technology series, November 2013.
[51] A. Sediq, R. Gohary, R. Schoenen, and H. Yanikomeroglu, “Optimal Tradeoff Between Sum-Rate Efficiency and Jain’s Fairness Index in Resource Allocation,” Wireless Communications, IEEE Transactions on, vol. 12, no. 7, pp. 3496–3509, July 2013.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/55938-
dc.description.abstract滿足使用者在多媒體上的主觀感受QoE (Quality of Experience),是多媒體服務商長期以來所關心的方向。近年來,多媒體服務商為了能提供更好的服務品質給使用者,根據網路大廠Cisco白皮書指出,多媒體服務商傾向與電信服務商共同合作來提供更好的服務。然而,在行動網路的流量分析上,Cisco預測到了2018年,行動資料量每月將會有18 Exabytes的成長,當中值得注意的是,行動視訊 (Mobile Video)的資料量以近七成的比例占據最大量,因此,以多媒體服務商的立場而言,優先考慮使用者在行動視訊上的主觀感受QoE問題,勢必變的相當重要。因此,在本篇論文中,我們將在多媒體服務商與電信服務商共同合作的架構下探討有關於如何最大化整體系統中使用者於行動視訊QoE下的平均意見分數,並利用H.264視訊壓縮參數背後所隱含的視訊品質、使用者主觀分數與網路資源三者的關係來做資源分配並且達到最大化一系統中使用者主觀感受分數的目標。我們公式化出我們的問題是一個最佳化的問題,並且透過背包問題化簡出我們的問題為一個NP hard的問題。最後,我們提出了一個以動態規劃為概念的演算法來解決最大化整體系統中使用者於視訊QoE的平均意見分數問題,而結果顯示我們的方法可以找到整體系統視訊QoE平均意見分數的最佳解並且遠勝過其他方法。zh_TW
dc.description.abstractSatisfying 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.en
dc.description.provenanceMade available in DSpace on 2021-06-16T05:11:13Z (GMT). No. of bitstreams: 1
ntu-103-R01944004-1.pdf: 1498469 bytes, checksum: 04065e78debb1b88612301251a21b46c (MD5)
Previous issue date: 2014
en
dc.description.tableofcontents口試委員會審定書i
誌謝ii
摘要iii
Abstract iv
Contents vi
List of Figures vii
List of Tables viii
1 Introduction 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 System Model and Problem Formulation 8
2.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.1 Resource Blocks . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.1.2 Work Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.2 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3 Proposed Methods 18
3.1 Problem Hardness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.2 Optimal QoE (OQ) algorithm . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 A Simple Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4 Proof of Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.5 Time Complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
4 Experiment Results and Performance Evaluation 27
4.1 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.2.1 Comparison of Different Methods . . . . . . . . . . . . . . . . . 31
4.2.2 Comparison of Limited Resource . . . . . . . . . . . . . . . . . 32
4.2.3 Comparison of User Distribution . . . . . . . . . . . . . . . . . . 33
4.2.4 Comparison of Video Content Types . . . . . . . . . . . . . . . . 34
4.2.5 Comparison of Running Time . . . . . . . . . . . . . . . . . . . 35
4.2.6 Comparison of Fairness Index . . . . . . . . . . . . . . . . . . . 36
5 Conclusion and Future Work 38
Bibliography 39
dc.language.isoen
dc.subject最佳化zh_TW
dc.subject蜂巢網路zh_TW
dc.subjectQoEzh_TW
dc.subjectH.264zh_TW
dc.subject平均意見分數zh_TW
dc.subject視訊壓縮參數zh_TW
dc.subject視訊品質zh_TW
dc.subject使用者主觀感受zh_TW
dc.subjectMobile Videoen
dc.subjectQoEen
dc.subjectOptimization Problemen
dc.subjectSubjective Perceptionen
dc.subjectVideo Qualityen
dc.subjectEncoding Parametersen
dc.subjectMean of Score(MOS)en
dc.subjectCellular Networksen
dc.subjectH.264en
dc.title於蜂巢網路針對行動視訊串流QoE之最佳化zh_TW
dc.titleQoE Optimization for Mobile Video Streaming in Cellular Networksen
dc.typeThesis
dc.date.schoolyear102-2
dc.description.degree碩士
dc.contributor.oralexamcommittee鍾偉和(Wei-Ho Chung),陳志成(Jyh-Cheng Chen),蔡孟勳(Meng-Hsun Tsai),余亞儒(Ya-Ju Yu)
dc.subject.keywordQoE,最佳化,使用者主觀感受,視訊品質,視訊壓縮參數,平均意見分數,蜂巢網路,H.264,zh_TW
dc.subject.keywordMobile Video,QoE,Optimization Problem,Subjective Perception,Video Quality,Encoding Parameters,Mean of Score(MOS),Cellular Networks,H.264,en
dc.relation.page44
dc.rights.note有償授權
dc.date.accepted2014-08-19
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-103-1.pdf
  未授權公開取用
1.46 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved