![Page 1: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/1.jpg)
Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems
Jonny SUN, Yanling YAO, Hongfei ZHU
IEEE Vehicular Technology Conference, 2006
![Page 2: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/2.jpg)
2
Outline Introduction IEEE 802.16 BWA System QoS Scheduling for 802.16 Systems
QoS Scheduling Architecture for 802.16 System Scheduling Algorithm at BS Scheduling Algorithm at SS
Simulation Conclusion
![Page 3: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/3.jpg)
3
Introduction
Motivation Providing QoS in BWA systems has become a very
important The rapid growth trend in the use of wireless data service
s and multimedia application IEEE 802.16 specification does not contain an effi
cient schedule to support the heterogeneous traffic
![Page 4: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/4.jpg)
4
Introduction
Goal Propose an efficient QoS strategy based on the
hierarchical and distributed architecture Base Station (BS) Scheduler
grant BW to SSs according to the request and reservation Subscriber Station (SS) Scheduler
re-distribute the received transmission opportunities among all of its connection
![Page 5: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/5.jpg)
5
IEEE 802.16 BWA Systems
PMP Architecture DL transmission is relatively simple
BS is the unique sender broadcasting to all the SSs without coordination with other stations
UL transmission is relatively hard SSs should coordinate with their neighbor before U
L transmission BS should control the resource allocation of UL acc
ess
![Page 6: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/6.jpg)
6
IEEE 802.16 BWA Systems
MAC Operation is connection-oriented Enable end-to-end QoS for different end users
Four types of scheduling services Unsolicited Grant Service (UGS) real-time Polling Service (rtPS) Non-real-time Polling Service (nrtPS) Best Effort (BE)
![Page 7: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/7.jpg)
7
Unsolicited Grant Service (UGS)
Traffic attributes Real-time CBR or CBR-like Fixed-sized, periodic
Key Service parameters Maximum sustained traffic rate Maximum latency Tolerated jitter
![Page 8: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/8.jpg)
8
real-time Polling Service (rtPS)
Traffic attributes Real-time VBR service flow Variable-sized, periodic
Key Service parameters Maximum sustained traffic rate Minimum reserved traffic rate Maximum latency
![Page 9: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/9.jpg)
9
Non-real-time Polling Service (nrtPS)
Traffic attributes Non-real-time VBR service flow Minimum BW grantee Longer delay allowed
Key Service parameters Maximum sustained traffic rate Minimum reserved traffic rate Traffic Priority
![Page 10: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/10.jpg)
10
Best Effort (BE)
Traffic attributes The same with nrtPS Depends on traffic load
Key Service parameters Maximum sustained traffic rate Traffic Priority
![Page 11: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/11.jpg)
11
SS Scheduler
Traffic
Traffic Classification
BS Scheduler
QoS Scheduling Architecture
BW Request
Type I Queue
Type II Queue
UGS data & dedicated request
opportunities
nrtPS,rtPS and BE
![Page 12: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/12.jpg)
12
Scheduling Algorithm at BS
Priority Queue Concept Type I Queue
Used to schedule data grants for UGS Allocate dedicated request opportunities for rtPS an
d nrtPS FIFO discipline
![Page 13: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/13.jpg)
13
Scheduling Algorithm at BS
Type II Queue Used to schedule data grants for rtPS, nrtPS, and BS
based on the information contained in the BW request messages
Fair queuing algorithm Minimum reserved BW assurance Excess BW distribution
![Page 14: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/14.jpg)
14
Minimum reserved BW assurance
},min{ minminiii BRBb
BW currently demanded by the
connection i
BW actually allocated during the phaseMinimum reserved BW
for connection i
Bbi
i min
Available BW
![Page 15: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/15.jpg)
15
Excess BW distribution
i
iEX bBB min
k
kiEXEX
i wwBb /
Remained BW
Pre-assigned connection
weight
The amount of excess BW allocated to connection i
![Page 16: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/16.jpg)
16
Scheduling Algorithm at SS
Scheduling Service Priority
Best Effort (BE) 1
Non-real-time Polling Service (nrtPS) 2
real-time Polling Service (rtPS) 3
Unsolicited Grant Service (UGS) 4
The priority of different scheduling services
![Page 17: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/17.jpg)
Select the packet to be transmitted from queue i
Queue (i+1) empty ??
Yes
Transmit
No
Select the packet to be transmitted from queue (i+1)
Priority Queue
![Page 18: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/18.jpg)
18
Scheduling Algorithm at SS
Inner Queue Scheduling Scheduling algorithm for rtPS queues Scheduling algorithm for nrtPS queues Scheduling algorithm for BE queues
![Page 19: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/19.jpg)
19
Scheduling algorithm for rtPS queues
Goal Tight delay bound should be meet
Solution Each packet entering the rtPS queues should be
marked with a delivery deadline
Schedule all of the packets based on the deadline stamp
delaytoleratedtimearrival __
![Page 20: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/20.jpg)
20
Scheduling algorithm for nrtPS queues
Goal Throughput maintenance
Solution Similar to rtPS
1,/),__max(
1,__1
1
krLVtimearrivalPacketV
ktimearrivalPacketV
iki
ki
Ki
i
Virtual Timestamp associated with kth packet of connection i
The length of kth packet
Guaranteed BW share of connection i
![Page 21: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/21.jpg)
21
Scheduling algorithm for BS queues
No QoS guarantee required Solution
FIFO mechanism
![Page 22: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/22.jpg)
22
Simulation
PHY Configuration Parameters
![Page 23: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/23.jpg)
23
Simulation
![Page 24: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/24.jpg)
24
Simulation
![Page 25: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/25.jpg)
25
Simulation
![Page 26: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/26.jpg)
26
Simulation
![Page 27: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/27.jpg)
27
Simulation
![Page 28: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/28.jpg)
28
Simulation
![Page 29: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/29.jpg)
29
Simulation
![Page 30: Quality of Service Scheduling for 802.16 Broadband Wireless Access Systems](https://reader036.vdocuments.mx/reader036/viewer/2022062408/568137e3550346895d9f8d03/html5/thumbnails/30.jpg)
30
Conclusion
This paper proposed a QoS scheduling algorithm based on Hierarchical Distributed
Simulation results prove guarantee the minimum BW for each service fl
ow ensure fairness and QoS in distributing excess
BW among all connections.