Two novel batch scheduling algorithms with insufficient wavelength converters in optical burst switching networks

Sheng Huang; Hong-Feng Pang; Ling-Xia Li

doi:10.1117/12.2013802

Translator Disclaimer

13 March 2013 Two novel batch scheduling algorithms with insufficient wavelength converters in optical burst switching networks

Sheng Huang, Hong-Feng Pang, Ling-Xia Li

Author Affiliations +

Proceedings Volume 8784, Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies; 87840I (2013) https://doi.org/10.1117/12.2013802
Event: Fifth International Conference on Machine Vision (ICMV 12), 2012, Wuhan, China

Abstract

In optical burst switching networks, wavelength converters (WCs) of core nodes are used to decrease the burst loss rate. The implementation of the WCs is difficult in the current technology and the cost of WCs is high. So some core nodes may be configured insufficient WCs to reduce the cost in OBS networks. However, many data channel scheduling algorithms do not count the number of WCs and the performance of burst loss rate is not good in the condition of insufficient WCs. To overcome the defect, two novel batch scheduling algorithm with insufficiency of WC are proposed in this paper. The former algorithm improves the WCs’ resource utilization probability to reduce the burst loss rate and the later algorithm saves the WCs’ resource for the incoming bursts to use to improve the burst loss performance. The later algorithm can reduce more burst loss rate with the same number of WCs, compared with the other scheduling algorithms. The simulation results show that the later algorithm is more effective in reducing the burst loss rate with insufficient WCs.

Citation Download Citation

Sheng Huang, Hong-Feng Pang, and Ling-Xia Li "Two novel batch scheduling algorithms with insufficient wavelength converters in optical burst switching networks", Proc. SPIE 8784, Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies, 87840I (13 March 2013); https://doi.org/10.1117/12.2013802

ACCESS THE FULL ARTICLE