A unified model for synchronous and asynchronous FDL buffers allowing closed-form solution

Novel switching approaches like Optical Burst/Packet Switching have buffering implemented with Fiber Delay Lines (FDLs). Previous performance models of the resulting buffer only allowed for solution by numerical means, and only for one time setting: continuous, or discrete. With a Markov chain approach, we constructed a generic framework that encompasses both time settings. The output includes closed-form expressions of loss probabilities and waiting times for a rather realistic setting. This allows for exact performance comparison of the classic M/D/1 buffer and FDL M/D/1 buffer, revealing that waiting times are (more than) doubled in the case of FDL buffering.

[1]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

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

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

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

[5]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[6]  Didier Colle,et al.  The Design of an Allo-Optical Packet Switching Network , 2007, IEEE Communications Magazine.

[7]  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).

[8]  O. Brun,et al.  Analytical solution of finite capacity M/D/1 queues , 2000, Journal of Applied Probability.

[9]  M. Neuts.  Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector , 1978, Advances in Applied Probability.

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

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

[12]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

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

[14]  C. Blondia,et al.  Single-wavelength optical buffers : non-equidistant structures and preventive drop mechanisms , 2005 .

[15]  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.

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

[17]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

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

[19]  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).

[20]  Didier Colle,et al.  The Design of an All-Optical Packet Switching Network , 2022 .

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

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