Group Scheduling Based on Control-Packet Batch Processing in Optical Burst Switched Networks
Yuan Chi,Li Zhengbin,He Yongqi,Xu Anshi
DOI: https://doi.org/10.1117/12.743726
2007-01-01
Abstract:Optical burst switching (OBS) is proposed as a high-speed, flexible, and transparent technology. It is thought to be the best way to adapt the bursty IP traffic over optical wavelength division multiplexing (WDM) networks. OBS technology facilitates the efficient integration of both IP and WDM. It provides statistical multiplexing gains and avoids long end to end setup time of traditional virtual circuit configuration. However, there are still a lot of challenges, one of which is burst contention. Owing to the fact that random access memory like buffering is not available in the optical domain at present, there exists a real possibility that bursts may contend with one another at a switching node. Many contention resolutions are proposed. The major contention resolutions in literature are wavelength conversion, fiber delay lines, and deflecting routing. In this paper, a new data burst scheduling scheme, called group scheduling based on control-packet batch processing (GSCBP) was proposed to reduce burst contention. Like transmission control protocol, GSCBP has a batch processing window. Control packets which located in the batch processing window are batch processed. A heuristic scheduling algorithm arranges the relevant bursts' route based on the processing result and the network resource. A new node architecture supporting group scheduling was presented. The GSCBP algorithm is combined with wavelength converter and/or fiber delay lines which is shared by some data channels. Meanwhile, an extended open shortest path first (E-OSPF) routing strategy was proposed for OBS. Both GSCBP and E-OSPF are introduced into 14-node national science foundation network by means of simulations. The ETE delay, burst blocking probability, as well as burst dropping probability were attained. Results show that the GSBCP lead to the higher-priority traffic drop rate decrease one order of magnitude, if drop rate and ETE delay of lower priority traffic is sacrificed.