Dimensioning shared-per-node recirculating fiber delay line buffers in an optical packet switch

Optical buffering based on fiber delay lines (FDLs) has been proposed as a means for contention resolution in an optical packet switch. In this article, we propose a queuing model for feedback-type shared-per-node recirculating FDL optical buffers in asynchronous optical switching nodes. In this model, optical packets are allowed to recirculate over FDLs as long as the total number of recirculations is less than a pre-determined limit to meet signal loss requirements. Markov Modulated Poisson Process (MMPP)-based overflow traffic models and fixed-point iterations are employed to provide an approximate analysis procedure to obtain blocking probabilities as a function of various buffer parameters in the system when the packet arrival process at the optical switch is Poisson. The proposed algorithm is numerically efficient and accurate especially in a certain regime identified with relatively long and variably-sized FDLs, making it possible to dimension optical buffers in next-generation optical packet switching systems.

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

[2]  R. Bellman.  Introduction To Matrix Analysis Second Edition , 1997 .

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

[4]  Liam P. Barry,et al.  Renewal Model of a Buffered Optical Burst Switch , 2011, IEEE Communications Letters.

[5]  Liam P. Barry,et al.  A two-moment performance analysis of optical burst switched networks with shared fibre delay lines in a feedback configuration , 2012, Opt. Switch. Netw..

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

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

[8]  E. Patzak,et al.  Integrated Evaluation of Performance and Technology—Throughput of Optical Burst Switching Nodes Under Dynamic Traffic , 2008, Journal of Lightwave Technology.

[9]  Nail Akar,et al.  Retrial Queuing Models of Multi-Wavelength FDL Feedback Optical Buffers , 2011, IEEE Transactions on Communications.

[10]  Anatol Kuczura,et al.  The interrupted poisson process as an overflow process , 1973 .

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

[12]  N. Akar,et al.  Exact Analysis of Single-Wavelength Optical Buffers With Feedback Markov Fluid Queues , 2009, IEEE/OSA Journal of Optical Communications and Networking.

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

[14]  San-qi Li,et al.  Queue response to input correlation functions: continuous spectral analysis , 1993, TNET.

[15]  Liam P. Barry,et al.  Simplified overflow analysis of an optical burst switch with fibre delay lines , 2009, 2009 Sixth International Conference on Broadband Communications, Networks, and Systems.

[16]  Harry G. Perros,et al.  An introduction to optical burst switching , 2003, IEEE Commun. Mag..

[17]  Tho Le-Ngoc,et al.  MMPP models for multimedia traffic , 2000, Telecommun. Syst..

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

[19]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

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

[21]  Rodney S. Tucker,et al.  Wavelength routing-based photonic packet buffers and their applications in photonic packet switching systems , 1998 .

[22]  H. Heffes,et al.  A class of data traffic processes — covariance function characterization and related queuing results , 1980, The Bell System Technical Journal.

[23]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[24]  Gee-Kung Chang,et al.  DWDM reconfigurable optical delay buffer for optical packet switched networks , 2006, IEEE Photonics Technology Letters.

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

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

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

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

[29]  Piet Demeester,et al.  Scheduling Algorithms for a Slotted Packet Switch with either Fixed or Variable Length Packets , 2004, Photonic Network Communications.

[30]  KATHLEEN S. MEIER-HELLSTERN,et al.  The analysis of a queue arising in overflow models , 1989, IEEE Trans. Commun..

[31]  Richard Bellman,et al.  Introduction to matrix analysis (2nd ed.) , 1997 .

[32]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[33]  A. Rostami,et al.  On performance of optical buffers with specific number of circulations , 2005, IEEE Photonics Technology Letters.

[34]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.