請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51535完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 魏宏宇(Hung-Yu Wei) | |
| dc.contributor.author | Hsiang-Yun Meng | en |
| dc.contributor.author | 孟祥雲 | zh_TW |
| dc.date.accessioned | 2021-06-15T13:37:54Z | - |
| dc.date.available | 2017-01-31 | |
| dc.date.copyright | 2016-02-24 | |
| dc.date.issued | 2015 | |
| dc.date.submitted | 2016-01-25 | |
| dc.identifier.citation | [1] 3GPP TR 26.849 V12.0.0. MBMS operation on Demand; MBMS Improvements,Technical Report. December 2014.
[2] R.O. Afolabi, A. Dadlani, and K. Kim. Multicast Scheduling and Resource Allocation Algorithms for OFDMA-Based Systems: A Survey. IEEE Communications Surveys Tutorials, 15(1):pages 240–254, First 2013. [3] F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the Impact of Video Quality on User Engagement. In Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM ’11, pages 362–373, New York, NY, USA, 2011. ACM. [4] X. Liu, F. Dobrian, H. Milner, J. Jiang, V. Sekar, I. Stoica, and H. Zhang. A Case for a Coordinated Internet Video Control Plane. In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM ’12, pages 359–370, New York, NY, USA, 2012. ACM. [5] W. Kuo, R. Kaliski, and H. Wei. A QoE-Based Link Adaptation Scheme for H.264/SVC Video Multicast Over IEEE 802.11. IEEE Transactions on Circuits and Systems for Video Technology, 25(5):pages 812–826, May 2015. [6] J. Erman and K.K. Ramakrishnan. Understanding the Super-sized Traffic of the Super Bowl. In Proceedings of the 2013 Conference on Internet Measurement Conference, IMC ’13, pages 353–360, New York, NY, USA, 2013. ACM. [7] H. Wang, H.P. Schwefel, and T.S. Toftegaard. Adaptive Modulation for a Downlink Multicast Channel in OFDMA Systems. In Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, pages 650–655, March 2007. [8] H. Wang, H.P. Schwefel, and T.S. Toftegaard. History-Based Adaptive Modulation for a Downlink Multicast Channel in OFDMA Systems. In Wireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, pages 1588–1592, March 2008. [9] P. Li, H. Zhang, B. Zhao, and S. Rangarajan. Scalable Video Multicast With Adaptive Modulation and Coding in Broadband Wireless Data Systems. IEEE/ACM Transactions on Networking, 20(1):57–68, Feb 2012. [10] Alejandro de la Fuente, Ana Garcia Armada, and Raquel Perez Leal. Joint Multicast/Unicast Scheduling with Dynamic Optimization for LTE Multicast Service. In European Wireless 2014; 20th European Wireless Conference; Proceedings of, pages 1–6, May 2014. [11] R. Sivaraj, A. Pande, and P. Mohapatra. Spectrum-Aware Radio Resource Management for Scalable Video Multicast in LTE-Advanced Systems. In IFIP Networking Conference, 2013, pages 1–9, May 2013. [12] J. Erman G. Li K. K. Ramakrishnan R. K. Sinha j. Chen, M. Chiang. Fair and Optimal Resource Allocation for LTE Multicast (eMBMS): Group Partitioning and Dynamics. In 2015 Proceedings IEEE INFOCOM, April 2015. [13] G. Araniti, M. Condoluci, L. Militano, and A. Iera. Adaptive Resource Allocation to Multicast Services in LTE Systems. Broadcasting, IEEE Transactions on, 59(4):658–664, Dec 2013. [14] N.F. Tuban, M.F. Azman, K.A. Noordin, and M.F. Ismail. Genetic Algorithm Approach for Dynamic Configuration of Multicast Broadcast Single Frequency Network Deployment in LTE. In Information Technology and Multimedia (ICIM), 2011 International Conference on, pages 1–5, Nov 2011. [15] X. Sun, C. Wu, and Z. Zeng. Dynamic Power Saving Mechanism Joint Delivery of Unicast and E-MBMS Services in LTE MBSFN Networks. In Intelligent Transportation Systems - (ITSC), 2013 16th International IEEE Conference on, pages 189–194, Oct 2013. [16] Q. Xu, F. Lassabe, M. Hakim, and A. Caminada. Modeling and Fitness Landscape Analysis for Flexible MBMS Radio Resource Allocation. In Modeling Optimization in Mobile, Ad Hoc Wireless Networks (WiOpt), 2013 11th International Symposium on, pages 310–317, May 2013. [17] C. Lou and L. Qiu. QoS-Aware Scheduling and Resource Allocation for Video Streams in e-MBMS Towards LTE-A System. In Vehicular Technology Conference (VTC Fall), 2011 IEEE, pages 1–5, Sept 2011. [18] A. Roy, H. Kim, N. Saxena, and R.R. Kandoori. LTE Multicast Communication for Demand Response in Smart Grids. In Advanced Networks and Telecommuncations Systems (ANTS), 2014 IEEE International Conference on, pages 1–6, Dec 2014. [19] S. Lu, Y. Cai, L. Zhang, J. Li, P. Skov, C. Wang, and Z. He. Channel-Aware Frequency Domain Packet Scheduling for MBMS in LTE. In Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th, pages 1–5, April 2009. [20] C. Ko, C. Chou, H. Meng, and H. Wei. Strategy-Proof Resource Allocation Mechanism for Multi-Flow Wireless Multicast. IEEE Transactions on Wireless Communications, pages 1–14, 2015. [21] Narendra Karmarkar. A new polynomial-time algorithm for linear programming. In Proceedings of the sixteenth annual ACM symposium on Theory of computing, pages 302–311. ACM, 1984. [22] Christos H. Papadimitriou. On the complexity of integer programming. J. ACM, 28(4):765–768, October 1981. [23] E. L. Lawler and D. E. Wood. Branch-and-bound methods: A survey. Operations Research, 14(4):699–719, 1966. http://dx.doi.org/10.1287/opre.14.4.699 [24] R. Marinescu and R. Dechter. And/or branch-and-bound search for pure 0/1 integer linear programming problems. In Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, pages 152–166. Springer, 2006. [25] 3GPP TS 36.213 V12.5.0. Physical layer procedures; Evolved Universal Terrestrial Radio Access, Technical Specification. March 2015. [26] 3GPP TR 36.814 V9.0.0. Further advancements for E-UTRA physical layer aspects; Evolved Universal Terrestrial Radio Access, Technical Report. March 2010. [27] J. C. Ikuno, M. Wrulich, and M. Rupp. System level simulation of LTE network. In Proc. 2010 IEEE 71st Vehicular Technology Conference, Taipei, Taiwan, May 2010. [28] 3GPP TS 36.508 V12.4.1. Common test environments for User Equipment (UE) conformance testing; Evolved Packet Core (EPC), Technical Specification. December 2014. [29] Foreman yuv video. ftp://ftp.tnt.uni-hannover.de/pub/svc/testsequences/ [30] S. J. Crowley. The Challenge of HD Video Streaming on LTE. Website, 2011. http://stevencrowley.com/2011/04/22/streaming-hd-video-on-mobile-broadband/#more-1977 [31] Adnan Basir. (LTE) Transport Block Size and Code Rate. Website, 2012. http://4g-lte-world.blogspot.tw/2012/12/transport-block-size-code-rate-protocol.html [32] H. Schwarz, J. Vieron, T. Wiegand, M. Wien, A. Eleftheriadis, and V. Bottreau. JSVM text, software, and conformance status. Doc. VCEG-AM13, ITU-T SG16/Q6 VCEG, Kyoto, Japan, January 2010. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51535 | - |
| dc.description.abstract | 在LTE現行的標準與佈建中，LTE 演進式多媒體廣播群播服務(LTE eMBMS)在有效率的提供多媒體服務中扮演重要的角色。於LTE網路中，現行的多媒體流量以巨量的方式增長，因此必須要有一個有效的方法來處理這些暴漲的流量。而eMBMS則是目前傳送此種類型串流的方法中，為一個最有效率的傳送方式，其能夠一次將資料在同樣的時間同樣的資源，傳給多個使用者，因此大幅的增進頻道使用效率。然而，此類型的研究已有不少的研究圍繞在靜態的eMBMS資源分配上，比如以各種方式最佳化系統吞吐量或者是公平性。在2014年中，一個需求導向的群播服務概念，在LTE的標準規範(specification)中被提出，如此便能動態的依據現有的頻寬/使用者需求，去調整當下用來傳播資料的資源。也就是這種需求導向的MBMS操作(MBMS-operation-on-demand)，能夠動態的依據立即的需求，而重新組態資源分配。因此，這開啟了新的LTE eMBMS研究方向，而且非常有助於解決現今高漲的網際網路流量。
而最近幾年的多媒體研究中表示，用戶體驗特質(Quality-of-Experience)可以大幅精準地預測使用者滿意度與使用者的參與程度。因此我們遵循一篇非常有名且大規模的QoE網際網路系統實驗，將用戶體驗量尺當作我們的系統評估量尺，並把我們的研究建構成一個資源最佳化的問題。而為了最大化這個需求導向的LTE群播服務，我們提出了一個需求導向的分配方法，其中他能夠依據現行的直播串流之需求，與系統通道的狀況，去動態調整資源分配以最大化使用者的體驗特質。最後，我們比較了我們的方法與其他人的研究，而我們的方法達到最高的用戶體驗特質；同時呈現我們的方法無論資源充裕與否，都可最有效的使用資源以最大化使用者的體驗特質。 | zh_TW |
| dc.description.abstract | In recent standardizations and deployment of LTE, the LTE eMBMS(enhanced-Multimedia-Broadcast-and-Multicast-Service) takes an important role which acts as an efficient way to provide multimedia service. In LTE network, recent multimedia traffic becomes larger and larger so that there must be an efficient method to handle these huge traffics. The eMBMS is the most efficient way to cast the data to UEs in same resource at the same time, which improve a lot in spectrum efficiency. Conventionally, most recently researches focus on static resource allocation to optimize the system throughput or fairness. In 2014, a multicast on demand concept which enables the dynamical resource configuration, has been presented in LTE specifications. These MBMS-operation-on-demand(MooD) enable eNBs to dynamically reconfigure the allocating resource according to the demand of service at once. Therefore, it will open up new research directions of LTE eMBMS and really help to handle the huge internet traffic nowadays.
Recent multimedia studies show that Quality-of-Experience(QoE) can present more accurately user's level of satisfaction. We follow the metrics of one well-known QoE experiment, and model our work as an resource optimization problem. In order to maximize QoE in the LTE on demand multicast, we proposed an on-demand resource allocation method which efficiently utilize resource based on both the demand of live streaming and channel conditions to maximize the user's QoE. We compare our method with other works and our method achieves highest QoE utility and show its strong efficiency whenever resource is sufficient or not. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T13:37:54Z (GMT). No. of bitstreams: 1 ntu-104-R02921057-1.pdf: 1885671 bytes, checksum: 486f114ec1cef245bed6a8204d70f90b (MD5) Previous issue date: 2015 | en |
| dc.description.tableofcontents | Contents
口試委員會審定書 i 摘要 ii Abstract iv 1 Introduction 1 2 Related Works 3 2.1 AMC-based System Throughput Optimization ...............3 2.2 Regroup-based schemes ...........................4 2.3 MBSFN to improve efficiency .......................6 2.4 QoS and QoE related schemes in MBMS ..................6 3 System Model 8 3.1 Features of QoE Utilities ..........................8 3.2 Problem Formulation ............................10 4 Proposed Scheme 14 4.1 One Round QoE Utility ...........................15 4.2 ILP Resource Allocation ..........................17 4.3 Time Complexity ..............................20 5 Simulator 23 5.1 Simulation Environment ..........................23 5.2 Functions of Simulator ...........................25 5.2.1 Dynamical configuring Structure ..................25 5.2.2 Input Assignment ..........................27 5.2.3 Outputs ...............................28 5.3 Simulation Procedures ...........................29 5.4 Details about Data transmission ......................32 5.4.1 Throughput Calculation ......................32 6 Performance Evaluation 35 6.1 Enviromment ................................35 6.2 Algorithm for Comparison .........................36 6.3 Performance Metrics ............................38 6.4 Simulation Result ..............................39 6.4.1 Variable: Population per Group ..................39 6.4.2 Variable: Available Channels ....................41 6.4.3 Variable: Number of Video-Groups ................43 6.4.4 Variable: Number of Video-Groups(larger) ............43 7 Conclusion 45 Bibliography 46 | |
| dc.language.iso | en | |
| dc.subject | 使用者體驗特質 | zh_TW |
| dc.subject | 長期演進技術 | zh_TW |
| dc.subject | 多媒體廣播群播服務 | zh_TW |
| dc.subject | 資源分配演算法 | zh_TW |
| dc.subject | LTE | en |
| dc.subject | QoE | en |
| dc.subject | Algorithm | en |
| dc.subject | Resource Allocation | en |
| dc.subject | eMBMS | en |
| dc.title | LTE eMBMS 需求暨用戶體驗特質導向的多串流資源分配演算法 | zh_TW |
| dc.title | An On-Demand QoE Resource Allocation Algorithm for Multi-flow LTE eMBMS | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 104-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 王志宇(Chih-Yu Wang),謝宏昀(Hung-Yun Hsieh),周俊廷(Chun-Ting Chou) | |
| dc.subject.keyword | 長期演進技術,多媒體廣播群播服務,資源分配演算法,使用者體驗特質, | zh_TW |
| dc.subject.keyword | LTE,eMBMS,Resource Allocation,Algorithm,QoE, | en |
| dc.relation.page | 50 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2016-01-25 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-104-1.pdf 未授權公開取用 | 1.84 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。