8 December 2005 Buffer-based latest available unscheduled channel (BLAUC): an efficient scheduling algorithm for OBS networks
Author Affiliations +
Proceedings Volume 6021, Optical Transmission, Switching, and Subsystems III; 60211F (2005) https://doi.org/10.1117/12.636476
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China
Abstract
Optical burst switching (OBS) is considered as a promising paradigm for the next generation Internet. In the OBS networks, the data channel scheduling algorithm is one of key issues. The object of channel scheduling algorithms is to improve the performance of burst dropping probability and to decrease the complexity of computation. Based on the idea, a new scheduling algorithm, called buffer-based latest available unscheduled channel (BLAUC), is proposed in the paper. Its basic idea can be depicted as follows: to buffer more than one burst control packets (BCP) at first, and then to schedule the corresponding data bursts (DB) by the order of burst arrival time. The max buffer time is an important parameter in the BLAUC algorithm. It is deduced in the paper that the optimisation of the max buffer time is the maximum difference of offset time in the core node. Based on latest available unscheduled channel (LAUC) algorithm, BLAUC only adds buffering and changes the scheduling order. So BLAUC is as simple as LAUC. And adopting the policy of scheduling by burst arrival time, BLAUC has better performance than LAUC in terms of burst dropping probability. Simulation results show that BLAUC not only outperforms LAUC in terms of burst dropping probability, but also outperforms LAUC-VF in the condition of enough buffer time.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sheng Huang, Keping Long, Xiaolong Yang, Qianbin Chen, "Buffer-based latest available unscheduled channel (BLAUC): an efficient scheduling algorithm for OBS networks", Proc. SPIE 6021, Optical Transmission, Switching, and Subsystems III, 60211F (8 December 2005); doi: 10.1117/12.636476; https://doi.org/10.1117/12.636476
PROCEEDINGS
6 PAGES


SHARE
Back to Top