efficient channel scheduling algorithms in optical burst switched network
DESCRIPTION
Efficient Channel Scheduling Algorithms in Optical Burst Switched Network. Jinhui Xu, Chunming Qiao, Jikai Li and Guang Xu Dep. Of CS, State University of New york at Buffalo. Horizon Algorithm. LAUC-VF Algorithm. Void Intervals Map to Points. Feasible Region. Min-EV Scheduling. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/1.jpg)
Efficient Channel Scheduling Algorithms in Optical Burst Switched
Network
Jinhui Xu, Chunming Qiao, Jikai Li and Guang XuDep. Of CS, State University of New york at Buffalo
![Page 2: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/2.jpg)
Horizon Algorithm
![Page 3: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/3.jpg)
LAUC-VF Algorithm
![Page 4: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/4.jpg)
Void Intervals Map to Points
![Page 5: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/5.jpg)
Feasible Region
![Page 6: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/6.jpg)
Min-EV Scheduling
![Page 7: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/7.jpg)
Best-fit Scheduling
![Page 8: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/8.jpg)
Allocation Search For Min-SV Fit
vy
vy
vm ppS minmax ,,
![Page 9: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/9.jpg)
Time Complexity
Searching: O(log m)
Insertion, deleting: O(log m)
Clean-up: O(log m)
![Page 10: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/10.jpg)
Searching A Batch of Offset Times
![Page 11: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/11.jpg)
Scheduling Time vs. Link Load
![Page 12: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/12.jpg)
Loss Rate vs. Offset Time Range
![Page 13: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/13.jpg)
Min-SV vs. Min-EV
![Page 14: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/14.jpg)
Batching FDL Algorithm
![Page 15: Efficient Channel Scheduling Algorithms in Optical Burst Switched Network](https://reader036.vdocuments.us/reader036/viewer/2022062409/5681502d550346895dbe2150/html5/thumbnails/15.jpg)
Conclusion
Several channel scheduling algorithms are presented.
Unlike LAUC-VF or Horizon, these algorithms perform well in running time and loss rate.