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.