Scheduling Algorithms for OBS Switch with Shared Buffer

Qingji ZENG
Huandong ZHAO
Jiangtao LUO
Zhizhong ZHANG

IEICE TRANSACTIONS on Communications   Vol.E86-B    No.7    pp.2220-2223
Publication Date: 2003/07/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching
optical burst switching (OBS),  optical buffer,  fiber delay line (FDL),  scheduling algorithm,  

Full Text: PDF>>
Buy this Article

The conservative mode and the greedy mode scheduling algorithms for OBS switch with shared buffer are presented and discussed. Their performance is evaluated by computer simulations, as well as that of the greedy mode with void-filling algorithm. Simulation results show that the conservative mode and the greedy mode have different characteristics under different input load. The greedy mode and the conservative mode are more applicable in a real system than that with void-filling, owing to their lower computational complexity and FIFO characteristic. Finally, a composite algorithm integrated by the conservative mode and the greedy mode is proposed, which is adapted to the input load with the help of an input load monitor. The simulation results reveal that it has favorable performance under different load.