淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-0608201314164700
中文論文名稱 於LTE-Advanced系統中以服務品質為基礎之公平性排程方法
英文論文名稱 QoS-Based Fairness-Aware Downlink Scheduling in LTE-Advanced
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 101
學期 2
出版年 102
研究生中文姓名 黃浩一
研究生英文姓名 Hao-Yi Huang
學號 600410723
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2013-06-18
論文頁數 45頁
口試委員 指導教授-王英宏
委員-梅興
委員-陳振炎
委員-陳瑞發
中文關鍵字 排程器  服務品質  公平性 
英文關鍵字 scheduling  Quality of Service  fairness 
學科別分類 學科別應用科學資訊工程
中文摘要 近年來,台灣的無線上網的需求迅速的增加。因用戶大多是使用視訊通話或是觀看影音串流等需要高頻寬等需求,在無線資源有限的情況下如何去滿足大多數人的需求成為一個非常重要的議題。在無線資源管理中,排程器的設計是其中最主要的部份。故本論文提出一個能盡量滿足大多數使用者需求的排程機制,此機制能先判斷連線的種類是否需要即時的服務,在逾時之前將需求作處理。若是使用者處於收訊不好的環境,則其需求有較大的機會因避免浪費系統資源而被放棄掉,且飢餓(Starvation)跟公平性的問題也都被正視,不會有連線長期佔有資源與等待甚久不被服務的情況以期達到服務品質的保證。實驗結果將證明本文所提之方法會在執行時間效率上優於傳統之作法。
英文摘要 Recent years, the demands of wireless networks in Taiwan grow fast. Because of users almost take a cam call or watch video streams on Youtube. How to fulfill most users’ demand under limited wireless internet resources situation becomes an important issue. In wireless networks resource management, the design of schedulers is the most important part. This paper proposed a scheduling scheme that meets most users’ demands. This scheme distinguishes whether this connection is real-time or not.
Dealing it before it time out. If a user is located a cell edge, his demands may be rejected because of avoiding waste system resource. Besides Starvation and Fairness problems are also considered. There are no connections occupy resource for a long time or connections wait for a long time to be served to meet QOS(the quality of service). The experiment results will proof our method is efficiency than others.
論文目次 目錄
第一章 緒論 1
1-1 研究背景 1
1-2 研究動機與目的 2
1-3 論文架構 4
第二章 相關背景與研究 5
2-1 LTE-A簡介 5
2-2 QoS簡介 7
2-3 相關演算法介紹 9
2-3-1 Round Robin (RR) 9
2-3-2 Maximum Carrier Interference (MAX C/I) 10
2-3-3 Proportional Fair (PF) 11
2-3-4 Modified Largest Weighted Delay First (M-LWDF) 13
2-3-5 Priority update granularity (PUG) 14
2-3-6 M-EDF-PF 14
第三章 以服務品質為基礎之公平性排程方法 15
3-1 前言 15
3-2 QFS架構與概念 18
3-3 連線判定 21
3-4 優先權調整 23
3-5 頻寬計算 25
3-6 頻寬分配 26
第四章 模擬與分析 28
4-1 模擬環境 28
4-2 模擬結果分析與比較 30
第五章 結論與未來研究方向 35
5-1 結論 35
5-2 未來研究方向 36
參考文獻 37
附錄–英文論文 40

圖目錄
圖 1 E-UTRAN架構 6
圖 2 LTE QoS參數標準 7
圖 3 RR排程示意圖 9
圖 4 MAX C/I排程示意圖 10
圖 5 PF排程示意圖 12
圖 6二維資源系統圖 16
圖 7 LTE-A訊框架構圖 16
圖 8下行排程程序 17
圖 9 QFS架構圖 19
圖 10 QFS流程圖 20
圖 11需求分類示意圖 22
圖 12資源分配流程圖 27
圖 13模擬場景示意圖 28
圖 14三種演算法的GBR吞吐量模擬結果 30
圖 15三種演算法的Non-GBR吞吐量模擬結果 31
圖 16封包延遲模擬 32
圖 17封包遺失率模擬 33
圖 18飢餓現象比較 34

表目錄
表 1模擬參數表 29
參考文獻 [1] “4G LTE市場前進大未來-展望與挑戰”, www.ericsson.com/res/site_TW/docs/article_2011_vol01_03.pdf‎ available date 2013/07/05.
[2] “LTE introduction”, http://www.3gpp.org/LTE available date 2013/07/05.
[3] IEEE Standard 802.16 Working Group, IEEE Standard for Local and Metropolitan Area Networks Part 16: Air interface for Broadband Wireless Access Systems (P802.16Rev2/D3), Feb. 2008.
[4] Mehdi Alasti, Behnam Neekzad, Clearwire, Jie Hui, Rath Vannithamby, Intel Labs, “Quality of Service in WiMAX and LTE Networks”, IEEE Communications Magazine, pp.104-111, May 2010.
[5] The 3rd Generation Partnership Project, “TS 23.203 V10.8.0”, http://www.quintillion.co.jp/3GPP/Specs/23203-a80.pdf Sep. 2012, available date 2013/07/02.
[6] O. S. Shin and K. Lee, “Antenna-assisted round robin scheduling for MIMO cellular systems”, IEEE Commun. Letter, vol.7, pp.109-111, March 2003.
[7] Yujia Wang, Xue Yunfeng, Chaogang Yu, “Scheduling algorithm for distributed station based on particle swarm optimization”, in Proc. 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), pp.4292-4295, 2011.
[8] A. Jalali, R. Padovani, R. Pankai, “Data throughput of CDMA HDR a high efficiency-high data rate personal communication wireless system”, in Proc. IEEE 51st Vehicular Technology Conference Proceedings, pp.1854-1858, spring 2000.
[9] Andrews M., K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, SCHEDULING IN A QUEUING SYSTEM WITH ASYN-CHRONOUSLY VARYING SERVICE RATES, Probability in the Engineering and Informational Sciences, vol.18, no.02, pp.191-217, 2004.
[10] Ju Yong Lee, Sorour S., Valaee S., “Dynamic parameter adaptation for M-LWDF/M-LWWF scheduling”, in Proc. IEEE Transactions on Wireless Communications, vol.11, no.3, pp.927-937, March 2012.
[11] Wenyu Li, Li Jin, Zhongfang Wang, Lin Zhang, Yu Liu, “A dynamic Priority update Granularity adjustment algorithm based on user density and service delay requirement in LTE downlink scheduling”, in Proc. 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), pp.122-127, 2012.
[12] Bin Liu, Hui Tian, Lingling Xu, “An Efficient Downlink Packet Scheduling Algorithm for Real Time Traffics in LTE Systems”, in Proc. Communications and Networking Conference (CCNC), 2013 IEEE Object Identifier: 10.1109/CCNC.2013.6488471 Publication Year: 2013, Page(s): 364–369.
[13] G. Piro, “LTE-Sim - the LTE simulator”, Available online at: http://telematics.poliba.it/LTE-Sim
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2013-08-12公開。
  • 同意授權瀏覽/列印電子全文服務,於2013-08-12起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信