Communication Networks Stability of single-wavelength optical buffers

Optical burst switching (OBS) provides a future-proof alternative to the current electronic switching in the backbone, but has buffering implemented with a set of fiber delay lines (FDLs). The resulting buffering system fundamentally differs from a classic one, in that the set of possible waiting times is not a continuum (like in the classic case) but rather a denumerable set, each value corresponding to the length of a delay line. As a result, arriving bursts in general have to wait longer than they would in a classic buffer, since their waiting time has to be in that denumerable set. The additional delay results in overall longer waiting times, when compared to a classic infinite buffer system with a continuous waiting room. While previous work already focused on the performance evaluation of finite optical buffers, the stability problem of the infinite system received only little attention. This contribution is the first to present a complete proof of sufficient stability conditions in the case of a general infinite FDL set, general arrival process and general service times. The key elements of analysis is the exploiting of the regenerative property of the waiting-time process and a characterisation of the limiting forward renewal time process. The given bound on the traffic load guarantees stability for a wide class of GI/G/1 optical buffers, and poses no restriction on the FDL lengths. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Guido Henri Marguerite Petit,et al.  The impact of burstification on TCP throughput in optical burst switching networks , 2003 .

[2]  Franco Callegati,et al.  Optical buffers for variable length packets , 2000, IEEE Communications Letters.

[3]  Raul C. Almeida,et al.  Optical buffer modelling for performance evaluation considering any packet inter-arrival time distribution , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[4]  Masayuki Murata,et al.  Ultrafast photonic label switch for asynchronous packets of variable length , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Herwig Bruneel,et al.  Sustainable load of fibre delay line buffers , 2004 .

[6]  L. Lakatos.  On a simple discrete cyclic-waiting queueing problem , 1998 .

[7]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

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

[9]  Herwig Bruneel,et al.  Analyzing a degenerate buffer with general inter-arrival and service times in discrete time , 2007, Queueing Syst. Theory Appl..

[10]  Franco Callegati.  On the design of optical buffers for variable length packet traffic , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[11]  Dieter Fiems,et al.  Tracing an Optical Buffer's Performance: An Effective Approach , 2007, NET-COOP.

[12]  Evsey Morozov.  Weak Regeneration in Modeling of Queueing Processes , 2004, Queueing Syst. Theory Appl..

[13]  Franco Callegati.  Approximate Modeling of Optical Buffers for Variable Length Packets , 2004, Photonic Network Communications.

[14]  Raul C. Almeida,et al.  A generic-traffic optical buffer modeling for asynchronous optical switching networks , 2005, IEEE Communications Letters.

[15]  C. Blondia,et al.  Queues with Correlated Service and Inter-Arrival Times and Their Application to Optical Buffers , 2006 .

[16]  Tarek S. El-Bawab,et al.  Optical packet switching in core networks: between vision and reality , 2002, IEEE Commun. Mag..

[17]  Evsey Morozov.  The tightness in the ergodic analysis of regenerative queueing processes , 1997, Queueing Syst. Theory Appl..

[18]  Herwig Bruneel,et al.  Analysis of a single-wavelength optical buffer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  R. Wolff.  Work-conserving priorities , 1970 .

[20]  Dieter Fiems,et al.  A unified model for synchronous and asynchronous FDL buffers allowing closed-form solution , 2009, Perform. Evaluation.

[21]  Dieter Fiems,et al.  A performance model for an asynchronous optical buffer , 2005, Perform. Evaluation.

[22]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[23]  Evsey Morozov,et al.  A multiserver retrial queue: regenerative stability analysis , 2007, Queueing Syst. Theory Appl..