Optimization of Fair Bandwidth Allocation Algorithm:A QoS Scheduling Algorithm for IEEE 802.16 System

Autor: Chun-Chieh Lee, 李俊杰
Rok vydání: 2008
Druh dokumentu: 學位論文 ; thesis
Popis: 96
In the standard of IEEE 802.16, the specifications are for accessing Broadband Wireless Access (BWA) technology to provide high speed Internet access and multimedia service. Also, the standard supports different classes of services to meet the QoS requirements of different users. However, it is not defined about scheduling different types of service flow in the standard. Thus, in this paper, we propose a novel scheduling Algorithm for 802.16 BWA systems. This novel scheduling Algorithm is called Optimization of Fair Bandwidth Allocation (OFBA) Algorithm. In OFBA Algorithm, different quota is provided to different class of traffic for each TDD frame (e.g. UGS, rtPS, nrtPS, BE ) for WiMax system. The allocated public bandwidth in one frame is called Public Quota which can be borrowed by all the classes. Each class cannot borrow a bandwidth over it is allowed. If part of the quota for one class is not used, it will be added to the public quota. If a class borrows from public quota in this round, it should return it to the public quota in the next round. Eventually, Compare the OFBA with DFPQ Algorithm in 802.16 BWA systems. The simulation result can show that our proposed algorithm can achieve the system throughput is better and can observe system that average delay time and packet loss rate are reduced. Key word:OFBA(Optimization of Fair Bandwidth Allocation)、Public Quota、DFPQ (Deficit Fair Priority Queue)、Throughput、Average delay time、Packet loss rate
Databáze: Networked Digital Library of Theses & Dissertations