研究生: |
史靜宜 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.
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