簡易檢索 / 詳目顯示

研究生: 史靜宜
Shih, Jing Yi
論文名稱: 於LTE-Advanced網路中以載波聚合技術為基礎並考量影片緩衝的下行無線資源分配演算法
Buffer-Aware Downlink Radio Resource Allocation with Carrier Aggregation in LTE-Advanced Networks
指導教授: 陳文村
Chen, Wen Tsuen
口試委員: 王志宇
許健平
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2015
畢業學年度: 103
語文別: 英文
論文頁數: 51
中文關鍵詞: 緩衝感知資源分配下行長期演進技術升級版用戶體驗載波聚合
外文關鍵詞: buffer-aware, resource allocation, downlink, LTE-A, QoE, carrier aggregation
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 新一代通訊系統 LTE-A (Long Term Evolution-Advanced) 提出載波聚合 (Carrier Aggregation) 技術使得行動裝置 (UE) 可以同時使用多個載波跟演進節點 B (eNodeB) 溝通,由於載波聚合技術聚合多個分量載波 (component carrier),可以達到更快的傳輸速率,因此近來在行動裝置上使用高頻寬的服務,變得愈來愈可行,像是觀看高解析度的影片,然觀看影片時,使用者最不能接受影片時常停滯或者是解析度過差, 因此,此篇論文將使用者滿意度納入考量。利用影片緩衝長度做為關鍵並將其轉換成可評估使用者經驗 QoE (Quality-of-Experience) 的評定方式。 此篇論文要解決的問題是屬於 NP-hard 難題,因此我們提出一個貪婪演算法 (greedy algorithm) 試圖盡可能最大化使用者滿意度及維持用戶公平性的原則下解決此問題,倘若對使用者在各個載波上加上調變與編碼 (Modulation and Coding Scheme) 的限制, 貪婪演算法甚至可以保證其效能可達到最佳化解法效能的百分之五十。

    實驗針對 UE 設置的情景分成兩部分,第一部分研究系統內有固定數量的 UE,實驗模擬結果顯示,所提出的方法在各種情境下的 QoE 效能皆優於其他傳統演算法; 第二部分討論 UE 隨機地進出系統, UE 進入系統一律進到佇列等候,根據我們所提出 的權衡機制, 權衡等候時間或者是資源利用效率,並探討其對系 統整體的影響以及等候時間之公平性,實驗模擬結果顯示,在伺服器維持可接受的 QoE 評定值下,所提出的方法可以使伺服器同時容納最多使用者,並擁有最少的等待時間。


    Abstract
    Carrier Aggregation (CA) is proposed in LTE-Advanced (LTE-A) to allow user equipments (UEs) and LTE-A base station (evolved NodeB, eNB) communicate through multiple carriers simultaneously. Owing to this technique, services utilizing high bandwidth such as high-resolution video streaming become possible in these days. We study a CA-enabled LTE-A video transmission system providing on-demand video service to multiple UEs and formulate a CA-aware radio resource allocation (RRA) problem using buffer length as the performance metric. Video’s buffer length, which is a key factor of the algorithm, is mapped into the Quality-of-Experience (QoE) indicator. We then propose a QoE-based and buffer-aware downlink scheduling algorithm in LTE-A network. It assigns radio resources efficiently and guarantees a lower bound of performance on average QoE. For the scenario that video streaming requests from UE arrive stochastically, we propose a QoE-based access control mechanism to maintain the service quality while balancing the tradeoff between the waiting time and resource efficiency. Our simulation results show significant improvements in QoE of our algorithm over traditional ones.

    Contents 1 Introduction 1 2 Related Works 5 3 Downlink Radio Resource Allocation Problem 7 3.1 Buffer-Aware QoE Utility . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.2 Problem formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4 Proposed Schemes 14 4.1 Buffer-Aware Resource Allocation (BARA) Algorithm . . . . . . . . . . . . . . . 14 4.2 BARA-Improved Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.3 Access Control Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.4 Performance Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.5 Computation Complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5 Simulation 24 5.1 Static Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 5.2 Stochastic Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 6 Conclusion 39 References 41 Appendix 45 A Proof of Theorem 1 45

    Bibliography
    [1] “Evolved universal terrestrial radio access (E-UTRA) and evolved universal terrestrial radio access network (E-UTRAN); Overall description; Stage 2,” 3rd Generation Partnership
    Project (3GPP), TS 36.300, Jun. 2012.
    [2] Hong-Sheng Liao, Po-Yu Chen, and Wen-Tsuen Chen, “An efficient downlink radio resource
    allocation with carrier aggregation in LTE-advanced networks,” IEEE Transactions on Mobile
    Computing, vol. 13, no.10, pp. 2229-2239, Oct. 2014.
    [3] “Vocabulary for performance and quality of service; Amendment 2: new definitions for inclusion in Recommendation P.10/G.100,” International Telecommunication Union Telecommunication Standardization Sector (ITU-T), Rec. P.10/G.100, Jul. 2008.
    [4] “Methods for subjective determination of transmission quality in Recommendation P.800,”
    International Telecommunication Union Telecommunication Standardization Sector (ITUT), Rec. P.800, Aug. 1996.
    [5] Ruizhe Yang, Chaowei Yuan, and Kui Yang, “Cross layer resource allocation of delay sensitive service in OFDMA wireless systems,” in Proceedings of IEEE Conference on Circuits
    and Systems for Communications, May 2008.
    [6] K. Ivesic, L. Skorin-Kapov, and M. Matijasevic, “Cross-layer QoE-driven admission control
    and resource allocation for adaptive multimedia services in LTE,” Journal of Network and
    Computer Applications, vol. 46, pp. 336-351, Nov. 2014.
    [7] A.Jalali, R. Padovani, andand R. Pankaj, “Datathroughput of CDMAHDR a highefficiencyhigh data rate personal communication wireless system,” in Proceedings of IEEE Vehicular
    Technology Conference, May 2000.
    [8] Salman Khan, Damien Schroeder, Ali El Essaili, and Eckehard Steinbach, “Energy-efficient
    and QoE-driven adaptive HTTP streaming over LTE,” in Proceedings of IEEE Wireless Communications and Networking Conference, Apr. 2014.
    [9] H. J. Kushner and P. A.Whiting, “Asymptotic properties of proportional-fair sharing algorithms,” in Proceedings of Allerton Conference on Communication, Control, and Computing,
    Oct. 2002.
    [10] “Feasibility study for further advancements for E-UTRA (LTE-Advanced),” 3rd Generation
    Partnership Project (3GPP), TR 36.912, Mar. 2011.
    [11] R. Basukala, H.A.M. Ramli, and K. Sandrasegaran, “Performance analysis of EXP/PF and
    M-LWDF in downlink 3GPP LTE system,” in Proceedings of Asian Himalayas International
    Conference on Internet, Nov. 2009.
    [12] M. Sajid Mushtaq, Brice Augustin and Abdelhamid Mellouk, “QoE-based LTE downlink
    scheduler for VoIP,” in Proceedings of IEEE Wireless Communications and Networking Conference, Apr. 2014.
    [13] “The E model: a computational model for use in transmission planning in Recommendation
    G.107,” International Telecommunication Union Telecommunication Standardization Sector
    (ITU-T), Rec. G.107, Dec. 2011.
    [14] Vishwanrth Ramamurthi and Ozgur Oyman, “Video-QoE aware radio resource allocation for
    HTTP adaptive streaming,” in Proceedings of IEEE Conference on Communications, Jun.
    2014.
    [15] A. Dan, D. Sitaram and P. Shahabuddin, “Scheduling policies for an on-demand video server
    with batching,” in Proceedings of ACM International Conference on Multimedia, Oct. 1994.
    [16] Douglas R. Miller, “Computation of steady-state probabilities for M/M/1 priority queues,”
    Operations Research, vol. 29, no. 5, pp. 945-958, Oct. 1981.
    [17] R. Kausar, Y. Chen and K. K. Chai, “QoS aware packet scheduling with adaptive resource
    allocation for OFDMA based LTE-advanced networks,” in Proceedings of IET International
    Conference on Communication Technology and Application, Oct. 2011.
    [18] “ns-3 network simulator.” [Online]. Available: http://www.nsnam.org/
    [19] “FFmpeg.” [Online]. Available: https://www.ffmpeg.org/
    [20] “LTE-EPC Network Simulator (LENA) - Iptechwiki.” [Online]. Available:
    http://networks.cttc.es/mobile-networks/software-tools/lena/
    [21] “Physical layer aspects for evolved Universal Terrestrial Radio Access (UTRA),” 3rd Generation Partnership Project (3GPP), TR 25.814, Sep. 2006.
    [22] William C. Jakes and Donald C. Cox, Microwave Mobile Communications, Wiley-IEEE
    Press, 1994.
    [23] M. B. Houston, L. A. Bettencourt, and S. Wenger, “The relationship between waiting in a
    service queue and evaluations of service quality: A field theory perspective,” Psychology &
    Marketing, vol. 15, pp. 735-753, Dec. 1998.
    [24] R. Jain, D. M. Chiu,B and W. Hawe, “A quantitative measure of fairness and discrimination
    for resource allocation in shared computer systems,” Digital Equipment Corp., Tech. Rep.
    301, Sep. 1984.
    [25] G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher, “An analysis of approximations for maximizing submodular set functions - I,” Mathematical Programming, vol. 14, no. 1, pp. 265-
    294, Dec. 1978.
    [26] M. L. Fisher, G. L. Nemhauser, and L. A. Wolsey, “An analysis of approximations for
    maximizing submodular set functions - II,” in Polyhedral Combinatorics, ser. Mathematical
    Programming Studies, no. 8, pp. 73-87, 1978

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE