O(1) Runtime Contour-based Priority (CBP) Scheduling in Optical Burst Switched Networks

Y. Chen, J.S. Turner, and Z. Zhai (USA)


Optical burst switching (OBS), priority scheduling, algorithm, wavelength division multiplexing (WDM)


Optical burst switching (OBS) is an emerging technology that allows variable size data bursts to be transported directly over DWDM links. Although several 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 (CBP) algorithm which provides complete priority isolation among different priorities. This is the first practical O(1) runtime priority algorithm proposed and it is well-suited to high speed hardware implementation.

Important Links:

Go Back