§ 瀏覽學位論文書目資料
  
系統識別號 U0002-0608201314164700
DOI 10.6846/TKU.2013.00197
論文名稱(中文) 於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
論文全文使用權限
校內
校內紙本論文立即公開
同意電子論文全文授權校園內公開
校內電子論文立即公開
校外
同意授權
校外電子論文立即公開

如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信