Scheduling Algorithms for OBS Switch with Shared Buffer

Hao CHI  Qingji ZENG  Huandong ZHAO  Jiangtao LUO  Zhizhong ZHANG  

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

Full Text: PDF>>
Buy this Article




Summary: 
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.