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

Best-fit Scheduling

Allocation Search For Min-SV Fit

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.