Contour-Based Priority Scheduling in Optical Burst Switched Networks

Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over dense wavelength division multiplexing links. Although several quality-of-service (QoS) schemes have been proposed for OBS networks, how to provide QoS at the high speed required by the OBS network is still an open question. In this paper, we propose a novel O(1) runtime contour-based priority algorithm that provides complete priority isolation among different priorities. This is the first practical O(1) runtime priority algorithm proposed for OBS, and it is well suited to high-speed hardware implementation.