Buffer-based latest available unscheduled channel (BLAUC): an efficient scheduling algorithm for OBS networks

Sheng Huang; Keping Long; Xiaolong Yang; Qianbin Chen

doi:10.1117/12.636476

8 December 2005 Buffer-based latest available unscheduled channel (BLAUC): an efficient scheduling algorithm for OBS networks

Sheng Huang, Keping Long, Xiaolong Yang, Qianbin Chen

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.

Citation Download Citation

Sheng Huang, Keping Long, Xiaolong Yang, and 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); https://doi.org/10.1117/12.636476

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available