Efficient Channel Scheduling Algorithms in Optical Burst Switched Network

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.