An efficient preemption-based channel scheduling algorithm for service differentiation in OBS networks

Optical burst switching (OBS) is a promising switching technology for realization of an economical optical Internet. Quality-of-service (QoS) support is an important challenging issue of OBS networks, and a number of schemes have been proposed. However, the existing schemes have some limitations, such as QoS performance degradation, low wavelength utilization, and high implemental complexity. This paper proposes a bufferless preemption-based channel scheduling algorithm for service differentiation in OBS networks, which combines a preemption channel selection algorithm and a channel partitioning algorithm. The proposed preemption channel selection algorithm minimizes the length of preempted bursts to improve channel efficiency, and the channel partitioning algorithm controls the degree of service differentiation between service classes with low implemental complexity. An analytical model is derived and simulations are conducted to evaluate the performance. The results showed that the proposed scheme can improve channel efficiency and effectively provide controllable service differentiation for multi-class traffic in terms of the burst blocking probability and end-to-end throughput.

[1]  Marco Listanti,et al.  Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS) , 2002 .

[2]  Farid Farahmand,et al.  Look-ahead window contention resolution in optical burst switched networks , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[3]  Vinod Vokkarane,et al.  Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks , 2003, IEEE J. Sel. Areas Commun..

[4]  Mounir Hamdi,et al.  Proportional QoS over OBS networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  George N. Rouskas,et al.  JumpStart: a just-in-time signaling architecture for WDM burst-switched networks , 2002 .

[6]  Wanjiun Liao,et al.  Providing service differentiation for optical-burst-switched networks , 2004 .

[7]  Iwao Sasase,et al.  A scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[8]  Chunming Qiao,et al.  Supporting multiple classes of services in IP over WDM networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[9]  Christoph M. Gauger,et al.  Dimensioning of FDL Buffers for Optical Burst Switching Nodes , 2002, ONDM.

[10]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Jong-Dug Shin,et al.  Group-scheduling for optical burst switched (OBS) networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[12]  Vinod Vokkarane,et al.  Burst segmentation: an approach for reducing packet loss in optical burst switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  S. L. Danielsen,et al.  Wavelength conversion in optical packet switching , 1998 .

[14]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[15]  Yijun Xiong,et al.  Control architecture in optical burst-switched WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Haruo Akimaru,et al.  Teletraffic: Theory and Applications , 1993 .

[17]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[18]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[19]  R. Theodore Hofmeister,et al.  CORD: Contention Resolution by Delay Lines , 1996, IEEE J. Sel. Areas Commun..

[20]  Byung-Chul Kim,et al.  Performance of optical burst switching techniques in multi-hop networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[21]  SuKyoung Lee,et al.  Contention-based limited deflection routing protocol in optical burst-switched networks , 2005, IEEE Journal on Selected Areas in Communications.

[22]  Christoph M. Gauger,et al.  Performance of converter pools for contention resolution in optical burst switching , 2002, SPIE ITCom.