Heuristic performance model of optical buffers for variable length packets

Optical switching (optical packet switching, optical burst switching, and others) provides alternatives to the current switching in backbone networks. To switch optically, also packet buffering is to be done optically, by means of fiber delay lines (FDLs). Characteristic of the resulting optical buffer is the quantization of possible delays: Only delays equal to the length of one of the FDLs can be realized. An important design challenge is the optimization of the delay line lengths for minimal packet loss. To this end, we propose a heuristic based on two existing queueing models: one with quantization and one with impatience. Combined, these models yield an accurate performance modeling heuristic. A key advantage of this heuristic is that it translates the optical buffer problem into two well-known queueing problems, with accurate performance expressions available in the literature. This paper presents the heuristic in detail, together with several figures, comparing the heuristic’s output to existing approaches, validating its high accuracy.

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

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

[3]  Wei Xiong,et al.  M/G/1 queue with deterministic reneging times , 2008, Perform. Evaluation.

[4]  Murakami Yasuji,et al.  An Approximation for Blocking Probabilities and Delays of Optical Buffer With General Packet-Length Distributions , 2012, Journal of Lightwave Technology.

[5]  Chris Blondia,et al.  On the probability of abandonment in queues with limited sojourn and waiting times , 2006, Oper. Res. Lett..

[6]  D. Y. Barrer Queuing with Impatient Customers and Ordered Service , 1957 .

[7]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[8]  Woei Lin,et al.  An analytical model for all-optical packet switching networks with finite FDL buffers , 2013, Photonic Network Communications.

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

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

[11]  W. Rogiest,et al.  Communication Networks Stability of single-wavelength optical buffers , 2009, Eur. Trans. Telecommun..

[12]  John E Bowers,et al.  Photonic integrated circuit optical buffer for packet-switched networks. , 2009, Optics express.

[13]  Takuo Tanemura,et al.  Large-Capacity Compact Optical Buffer Based on InP Integrated Phased-Array Switch and Coiled Fiber Delay Lines , 2011, Journal of Lightwave Technology.

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

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

[16]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

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

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

[19]  W. Rogiest,et al.  Exact Optimization Method for an FDL Buffer With Variable Packet Length , 2010, IEEE Photonics Technology Letters.