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

2013 ◽  
Author(s):  
Sheng Huang ◽  
Hong-Feng Pang ◽  
Ling-Xia Li
Author(s):  
Nguyen Hong Quoc ◽  
Vo Viet Minh Nhat ◽  
Nguyen Hoang Son

Group scheduling is a scheduling operation of optical burst switching networks in which the burst header packets arriving in each timeslot will schedule their following bursts simultaneously. There have been many proposals for group scheduling (such as OBS-GS, MWIS-OS and LGS), but they consider mainly to schedule the arriving bursts which have the same wavelength on an output data channel. Another suggestion is GreedyOPT which considers the group scheduling for multichannel with the support of full wavelength converters, but it is not optimal. This article proposes another approach of group scheduling which is more optimal and has a linear complexity.


Sign in / Sign up

Export Citation Format

Share Document