1. 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

2. Horizon Algorithm

3. LAUC-VF Algorithm

4. Void Intervals Map to Points

5. Feasible Region

6. Min-EV Scheduling

7. Best-fit Scheduling

8. Allocation Search For Min-SV Fit

9. Time Complexity Searching: O(log m) Insertion, deleting: O(log m) Clean-up: O(log m)

10. Searching A Batch of Offset Times

11. Scheduling Time vs. Link Load

12. Loss Rate vs. Offset Time Range

13. Min-SV vs. Min-EV

14. Batching FDL Algorithm

15. Conclusion Several channel scheduling algorithms are presented. Unlike LAUC-VF or Horizon, these algorithms perform well in running time and loss rate.