Performance modeling of QoS differentiation in optical packet switching via FDL access limitation

We present an exact analytical model for single-wavelength quality of service (QoS) differentiation in a two-class optical packet switch. In this system, QoS differentiation is achieved by limiting the set of fiber delay lines (FDLs) to the low-priority class, whereas the high-priority class is allowed to access the entire FDL bank. The analytical model is based on multi-regime Markov fluid queues and is extensible to multi-class systems with more than two classes. Markovian arrival process packet arrivals and phase-type distributed packet sizes are considered for the purpose of generality. The proposed analytical model is validated through simulations. The numerical results provide insight into determining appropriate subsets of FDLs allowed for the access of the low-priority class. The results also show that it is possible to direct almost all the packet losses to the low-priority class under moderate loads.

[1]  Evgenia Smirni,et al.  KPC-Toolbox: Simple Yet Effective Trace Fitting Using Markovian Arrival Processes , 2008, 2008 Fifth International Conference on Quantitative Evaluation of Systems.

[2]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

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

[4]  Feasibility analysis for service differentiation using an FDL bank in OBS networks , 2007, Photonic Network Communications.

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

[6]  Harald Øverby,et al.  Evaluation of QoS differentiation mechanisms in asynchronous bufferless optical packet-switched networks , 2006, IEEE Communications Magazine.

[7]  Nail Akar,et al.  Analysis of continuous feedback Markov fluid queues and its applications to modeling Optical Burst Switching , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[8]  Overby,et al.  A Teletraffic Model for Service Differentiation in OPS Networks , 2003 .

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

[10]  Harald Øverby.  An adaptive service differentiation algorithm for optical packet switched networks , 2003, ICTON 2003.

[11]  Mehmet Akif Yazıcı.  Stochastig modeling with continuous feedback markov fluid queues , 2014 .

[12]  Chunming Qiao,et al.  Optical burst switching for service differentiation in the next-generation optical Internet , 2001 .

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

[14]  Guy Latouche,et al.  Matrix-analytic methods for fluid queues with finite buffers , 2006, Perform. Evaluation.

[15]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

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

[17]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

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

[19]  Yonggyu Lee,et al.  Service differentiation using shared fiber delay line bank in OBS networks , 2010, Photonic Network Communications.

[20]  Herwig Bruneel,et al.  Heuristic performance model of optical buffers for variable length packets , 2013, Photonic Network Communications.

[21]  Vaidyanathan Ramaswami,et al.  Matrix analytic methods for stochastic fluid flows , 1999 .

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

[23]  Jonathan S. Turner,et al.  Terabit burst switching , 1999, J. High Speed Networks.

[24]  Vidyadhar G. Kulkarni,et al.  Fluid models for single buffer systems , 1998 .

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

[26]  Nail Akar,et al.  Infinite- and finite-buffer Markov fluid queues: a unified analysis , 2004, Journal of Applied Probability.

[27]  Guy Latouche,et al.  Fluid queues to solve jump processes , 2005, Perform. Evaluation.

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

[29]  Guy Latouche,et al.  Fluid queues with level dependent evolution , 2009, Eur. J. Oper. Res..

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

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