Analysis of average burst-assembly delay and applications in proportional service differentiation

In Optical Burst-Switched (OBS) networks, the limitation of optical buffering devices make it impractical to deploy conventional delay-based differentiation algorithms such as Active Queue Management, Weighted Fair Queuing, etc. Furthermore, only the delay that appears due to the burst-assembly process constitutes a variable quantity (all the other sources of delay are mostly fixed), it is then reasonable to make use of the burst-assembly algorithm to provide class-based delay differentiation. The aim of the following study is twofold: first it defines an average assembly delay metric, which represents the assembly delay experienced by a random arrival at the burst assembler of an edge OBS node; and second, this metric is used to define and configure a two-class burst-assembly policy, which gives preference to high-priority traffic over low-priority packet arrivals. The results show that, (1) tuning the parameters of the two-class assembly algorithm, the two classes of traffic exhibit different burst-assembly delay; and, (2) such parameters can be adjusted to provide a given differentiation ratio in the light of the proportional QoS differentiation approach proposed in the literature. A detailed analysis of the two-class assembly algorithm is given, along with an exhaustive set of experiments and numerical examples that validate the equations derived.

[1]  Wanjiun Liao,et al.  Providing service differentiation for optical-burst-switched networks , 2004, Journal of Lightwave Technology.

[2]  Farid Farahmand,et al.  Analysis and implementation of look-ahead window contention resolution with QoS support in optical burst-switched networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Chunming Qiao,et al.  Study of traffic statistics of assembled burst traffic in optical burst-switched networks , 2002, SPIE ITCom.

[4]  R. Ravikanth,et al.  Optical burst switching: a viable solution for terabit IP backbone , 2000 .

[5]  Anujan Varma,et al.  Hardware implementation of fair queuing algorithms for asynchronous transfer mode networks , 1997 .

[6]  Chunming Qiao,et al.  Assembling TCP/IP packets in optical burst switched networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  Nirwan Ansari,et al.  FRR for latency reduction and QoS provisioning in OBS networks , 2003, IEEE J. Sel. Areas Commun..

[8]  Javier Aracil,et al.  On the Early Release of Burst-Control Packets in Optical Burst-Switched Networks , 2007, ICOIN.

[9]  Michalis Faloutsos,et al.  A nonstationary Poisson view of Internet traffic , 2004, IEEE INFOCOM 2004.

[10]  Neil Barakat,et al.  Analytical modeling of offset-induced priority in multiclass OBS networks , 2005, IEEE Transactions on Communications.

[11]  K. Evans,et al.  Characterizing the subjective performance of the ITU-T 8 kb/s speech coding algorithm-ITU-T G.729 , 1997 .

[12]  Jason P. Jue,et al.  Threshold-based burst assembly policies for QoS support in optical burst-switched networks , 2002, SPIE ITCom.

[13]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[14]  Víctor López,et al.  On the analysis of burst-assembly delay in OBS networks and applications in delay-based service differentiation , 2006, Photonic Network Communications.

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

[16]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Netw..

[17]  An Ge,et al.  On optical burst switching and self-similar traffic , 2000, IEEE Communications Letters.

[18]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[19]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[20]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

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

[22]  John C. S. Lui,et al.  Achieving multi-class service differentiation in WDM optical burst switching networks: a probabilistic preemptive burst segmentation scheme , 2006, IEEE Journal on Selected Areas in Communications.

[23]  Chunming Qiao,et al.  Proportional differentiation: a scalable QoS approach , 2003, IEEE Commun. Mag..

[24]  Chunming Qiao,et al.  Optical burst switching for service differentiation in the next-generation optical Internet , 2001 .

[25]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.