Algorithm With Linear Computational Complexity for Batch Scheduling in OBS Networks
In Optical Burst Switching (OBS) networks, packets are aggregated at the edge nodes to form transmission units called bursts. A control packet is transmitted out-of-band, ahead of the burst so that resources can be reserved to the data burst. The control packet carries information about the burst such as the time interval that separates its arrival to the arrival of the burst itself, called offset time, as well as the burst size. At each node in the network core the scheduling mechanism reserves bandwidth of the output channels for the burst based on the information carried in its control packet. At the network boarder, it is not necessary to wait for the confirmation of a resource reservation request to start transmitting a burst.