www.csie.dyu.edu.tw~mobicom952r9506033.ppt.pptVIP

Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems 指導教授:黃培壝 學生:陳鵬宇 Outline Introduction IEEE 802.16 BWA SYSTEMS QoS SCHEDULING FOR 802.16 SYSTEMS SIMULATION MODEL AND RESULT ANALYSIS Conclusion Introduction IEEE802.16標準因為它對多種異構服務種類的Qos層級的支持被提出來當作一個BWA的方法. 四種排程服務種類的型態和一個多變的頻寬分配架構被定義在MAC協定中,來支持各種traffic型態,包括CBR(Constant Bit Rate), real-time VBR (Variable Bit Rate), nonreal-time VBR, and BE (Best Effort). Introduction 但是MAC協定所提出的traffic排程並未對Qos有一個完整的解決方法. 因此在此提出一個基於等級制度且分散式架構的有效率Qos排程方法. 這架構包含2各layer的scheduler:BS scheduler,SS scheduler. IEEE 802.16 BWA SYSTEMS 本篇論文是使用point-to-multipoint (PMP)架構來研究802.16dBWA系統. 802.16定義PMP架構由中央的BS跟數個連接到BS的獨立SS組成. Downlink是由BS到SS,因為BS靠廣播到所有的SS,不需要跟其他sations協調. Uplink由SS到BS,由所有SS透過請求均分. IEEE 802.16 BWA SYSTEMS Uplink傳輸時,各個SS之間的協調是必需的,且BS有責任控制uplink系統存取和資源分配. BS週期性發佈對特定SS的頻寬保留或收到SS要求後的頻寬分配. BS透過downlink發布一個uplink頻寬分配的UL_MAP給所有的SS. IEEE 802.16 BWA SYSTEMS 在802.16中針對不同的traffic models 有四種排程服務被定義,分別為Unsolicited Grant Service (UGS), real-time Polling Service (rtPS), non-real-time Polling Service (nrtPS) and Best Effort (BE). Unsolicited Grant Service (UGS) UGS是週期性間隔產生固定大小資料封包的real-time CBR or CBR-like traffic. 為了排除overhead和要求許可過程的等待時間,SS被禁止對UGS的使用提出任何明確要求,BS應主動週期性分配許可. real-time Polling Service (rtPS) RtPS是設計來支援週期性產生變動Size資料封包的real-time VBR. BS應對rtPS不斷變化的頻寬要求週期性的保證專用的要求機會. 由於可預期的訊號delay和要求碰撞,BS必須能更及時接收頻寬要求. non-real-time Polling Service (nrtPS) NrtPS是針對需要最小頻寬保證,但可容忍較長delay的non-real-time VBR. NrtPS比rtPS被BS分配較少的專用要求機會. 當發生專用要求機會無法滿足頻寬需求時,這方法會被分配更多的要求機會. Best Effort (BE) BE除了專用要求機會由系統Load之外,其他跟NrtPS相同. BE必須在競爭要求機會時競爭頻寬. QoS SCHEDULING FOR 802.16 SYSTEMS A. QoS Scheduling Architecture for 802.16 Systems B. Scheduling Algorithm at BS C. Scheduling Algorithm at SS A. QoS Scheduling Architecture for 802.16 Systems B. Scheduling Algorithm at BS BS分成2個queues. Type I queues(FIFO) Type II queues C. Scheduling Algorithm at SS C. Scheduling Algorithm at SS Scheduling algorithm for UGS queues 不能延遲或被其他flows中斷 Scheduling al