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.