Exact Analysis of Single-Wavelength Optical Buffers With Feedback Markov Fluid Queues

Optical buffering via fiber delay lines is used for contention resolution in optical packet and optical burst switching nodes. This article addresses the problem of exactly finding the blocking probabilities in an asynchronous single-wavelength optical buffer. Packet lengths are assumed to be variable and modeled by phase-type distributions, whereas the packet arrival process is modeled by a Markovian arrival process that can capture autocorrelations in interarrival times. The exact solution is based on the theory of feedback fluid queues for which we propose numerically efficient and stable algorithms. We not only find the packet blocking probabilities but also the entire distribution of the unfinished work in this system from which all performance measures of interest can be derived.

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

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

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

[4]  Nail Akar,et al.  Solving Multi-Regime Feedback Fluid Queues , 2008 .

[5]  Dan Keun Sung,et al.  Two-state MMPP modeling of ATM superposed traffic streams based on the characterization of correlated interarrival times , 1995, Proceedings of GLOBECOM '95.

[6]  Marco Ajmone Marsan,et al.  An MMPP-based hierarchical model of Internet traffic , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[7]  Ren Asmussen,et al.  Fitting Phase-type Distributions via the EM Algorithm , 1996 .

[8]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[9]  Xiaohong Jiang,et al.  Blocking and Delay Analysis of Single Wavelength Optical Buffer With General Packet Size Distribution , 2009, Journal of Lightwave Technology.

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

[11]  T. Zhang,et al.  Shared fiber delay line buffers in asynchronous optical packet switches , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[13]  Carla Raffaelli,et al.  Transparent optical packet switching: network architecture and demonstrators in the KEOPS project , 1998, IEEE J. Sel. Areas Commun..

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

[15]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

[16]  W. R. Scheinhardt,et al.  Markov-modulated and feedback fluid queues , 1998 .

[17]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[18]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[19]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

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

[21]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

[22]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[23]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[24]  Ivo J. B. F. Adan,et al.  Analysis of a single-server queue interacting with a fluid reservoir , 1998, Queueing Syst. Theory Appl..

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

[26]  Shilin Xiao,et al.  Performance Evaluation of Single-Wavelength Fiber Delay Line Buffer With Finite Waiting Places , 2008, Journal of Lightwave Technology.

[27]  Michel Mandjes,et al.  Models of Network Access Using Feedback Fluid Queues , 2003, Queueing Syst. Theory Appl..