Upload
corin
View
49
Download
0
Tags:
Embed Size (px)
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 Presentation
Citation preview
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
Horizon Algorithm
LAUC-VF Algorithm
Void Intervals Map to Points
Feasible Region
Min-EV Scheduling
Best-fit Scheduling
Allocation Search For Min-SV Fit
vy
vy
vm ppS minmax ,,
Time Complexity
Searching: O(log m)
Insertion, deleting: O(log m)
Clean-up: O(log m)
Searching A Batch of Offset Times
Scheduling Time vs. Link Load
Loss Rate vs. Offset Time Range
Min-SV vs. Min-EV
Batching FDL Algorithm
Conclusion
Several channel scheduling algorithms are presented.
Unlike LAUC-VF or Horizon, these algorithms perform well in running time and loss rate.