1 admission control and interference-aware scheduling in multi-hop wimax networks debalina ghosh,...
TRANSCRIPT
![Page 1: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/1.jpg)
1
Admission Control and Interference-Aware Scheduling in Mult
i-hop WiMAX Networks
Debalina Ghosh, Ashima Gupta, Prasant Mohapatra
Department of Computer ScienceUniversity of California, Davis
IEEE MASS 2007
![Page 2: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/2.jpg)
2
Outline
Introduction Network Model Scheduling Algorithm Simulation Conclusion
![Page 3: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/3.jpg)
3
Introduction_ WiMAX topology
![Page 4: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/4.jpg)
4
Introduction_ Service Classes in WiMAX
![Page 5: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/5.jpg)
5
Introduction_ Goal
BS
UGS:Max rateLatency nrtPS
rtPS :Max rateMin rateLatency
2. admit more flows
3. Maximum bandwidth utilization
1. QoS guarantee
![Page 6: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/6.jpg)
6
Network Model_ Assumption
BS1. Routing from a source to a destination is fixed and non-adaptive2. The flows are non-splittable
3. All nodes are half-duplex
4. All links use the same coding scheme across all frames5. Physical layer is Orthogonal frequency division multiple access (OFDMA)
6. Link rate is the same
7. Link is even-odd labeling
![Page 7: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/7.jpg)
7
Scheduling Algorithm_ (1)
Scheduling Algorithm ScheduleFlowSubchannel (SFS) Timeslot-1 Timeslot-2
![Page 8: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/8.jpg)
8
Scheduling Algorithm_ (1)
Max bandwidth = 5 slots
Min bandwidth = 3 slots
Max bandwidth =10 slots
Min bandwidth = 4 slots
BS
Run scheduling Algorithm
![Page 9: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/9.jpg)
9
Scheduling Algorithm_ start slot
BS
deadlinestartFrame start
20020 20100 20
(200-100-20*3) / 10 =2 slot
![Page 10: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/10.jpg)
10
Scheduling Algorithm_ ScheduleFlowSubchannel(SFS)
BS
slot
subchannel
Maxslots = 10
Frame start Free slot Allocated slot
slotsalloc = 0slotsalloc = 2slotsalloc = 4
![Page 11: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/11.jpg)
11
Scheduling Algorithm_ Timeslot-1
BS
slot
subchannel
Maxslots = 10
Frame start Free slot Allocated slot
slotsalloc = 0slotsalloc = 1slotsalloc = 2
V
V
V
V
![Page 12: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/12.jpg)
12
Scheduling Algorithm_ Timeslot-2
BS
slot
subchannel
Maxslots = 10
Frame start Free slot Allocated slot
slotsalloc = 0slotsalloc = 0slotsalloc = 1slotsalloc = 1
![Page 13: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/13.jpg)
13
Scheduling Algorithm_ Naïve Algorithm
BS
slot
subchannel
Minslots = 3
Frame start Free slot Allocated slot
slotsalloc = 0slotsalloc = 1slotsalloc = 2slotsalloc =3
![Page 14: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/14.jpg)
14
Simulation_ parameter(1)
Frame size is 5ms The maximum number of Subchannel
are 256 Simulator written in C
![Page 15: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/15.jpg)
15
![Page 16: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/16.jpg)
16
Simulation_ schedule efficiency (SE) metric
Admitted flows
Total flows
weight total bandwidth(minrate) allocated to UG
S flows
![Page 17: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/17.jpg)
17
![Page 18: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/18.jpg)
18
![Page 19: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/19.jpg)
19
![Page 20: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/20.jpg)
20
Conclusion
The authors describe five algorithm Each of the algorithms guarantee collision
free schedules by scheduling only non-interfering links in the same slots
![Page 21: 1 Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks Debalina Ghosh, Ashima Gupta, Prasant Mohapatra Department of Computer](https://reader035.vdocument.in/reader035/viewer/2022070403/56649f2a5503460f94c44f9f/html5/thumbnails/21.jpg)
21
Thank you~