Loss rates bounds in IP buffers by Markov chains aggregations

We use a mathematical method based on stochastic comparison of multidimensional Markov chains in order to compute packet loss rates in IP routers for MPLS networks. The key idea of this methodology is that given a complex system represented by a Markov chain which is too large to be solved, we propose to build smaller Markov chains providing performance measures bounds.

[1]  Shyamala C. Sivakumar,et al.  Comparison of QoS performance between IPv6 QoS management model and IntServ and DiffServ QoS models , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[2]  Tiziana Ferrari,et al.  Differentiated Services , 2002 .

[3]  T. Lindvall.  Lectures on the Coupling Method , 1992 .

[4]  S. Wittevrongel,et al.  Queueing systems , 2019, Autom..

[5]  I. Hussain,et al.  Overview of MPLS technology and traffic engineering applications , 2004, 2004 International Networking and Communication Conference.

[6]  Kazutomo Kobayashi,et al.  Configuration of DiffServ routers for high-speed links , 2002, Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie.

[7]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[8]  Jean-Michel Fourneau,et al.  An application of stochastic ordering to the analysis of the push-out mechanism , 1994, Modelling and Evaluation of ATM Networks.

[9]  Demetres D. Kouvatsos.  Performance Modelling and Evaluation of ATM Networks , 2000, Comput. Networks.

[10]  N. L. Lawrie,et al.  Comparison Methods for Queues and Other Stochastic Models , 1984 .

[11]  Iakovos S. Venieris,et al.  Efficient buffer management and scheduling in a combined IntServ and DiffServ architecture: a performance study , 1999, 1999 2nd International Conference on ATM. ICATM'99 (Cat. No.99EX284).

[12]  R.S.D. Wahida Banu,et al.  Pushout Policy in Active Queue Management to Support Quality of Service guaranties in IP Routers , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[13]  J. Lawrence,et al.  Designing multiprotocol label switching networks , 2001, IEEE Commun. Mag..

[14]  Shivendra S. Panwar,et al.  Efficient buffer sharing in shared memory ATM systems with space priority traffic , 2002, IEEE Communications Letters.

[15]  Farouk Kamoun,et al.  Small packets aggregation in an IP domain , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[16]  Michel Doisy,et al.  Comparaison de processus markoviens , 1992 .

[17]  William A. Massey,et al.  New stochastic orderings for Markov processes on partially ordered spaces , 1984, The 23rd IEEE Conference on Decision and Control.

[18]  Mei Yang,et al.  Hierarchical scheduling for DiffServ classes , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..