3526 articles – 5249 references  [version française]

inria-00071773, version 1

Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch

Anatoli Manita, François Simonot 1, Ye-Qiong Song 2

N° RR-4813 (2003)

Abstract: With continuously increasing use of switched Ethernet for supporting various applications, it is important to precisely characterize the performance of Ethernet switches to provide the required QoS (Quality of Service). In this paper we propose an exact mathematical model of an Ethernet switch based on a multi-dimensional Markov process. We discuss both continuous and discrete time variants of the proposed model. We put forward the problem of asymptotic analysis of steady-state distribution of the workload to evaluate the performance of the system. This approach is deeply related with the recent results on large deviations in Markovian systems. We provide a comprehensive study of a particular model called symmetrical geometric. For the special case of Binomial input flow, the asymptotic approach is compared with the exact recurrent formulae highlighting the numerical efficiency of the asymptotic approach.

  • 1:  Institut Elie Cartan Nancy (IECN)
  • CNRS : UMR7502 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • 2:  TRIO (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domain : Computer Science/Other
  • Keywords : ETHERNET SWITCH / MULTI-DIMENSIONAL MARKOV PROCESS / ASYMPTOTIC APPROACH / LARGE DEVIATION / PERFORMANCE EVALUATION
  • Internal note : RR-4813
 
  • inria-00071773, version 1
  • oai:hal.inria.fr:inria-00071773
  • From: 
  • Submitted on: Tuesday, 23 May 2006 18:44:11
  • Updated on: Thursday, 18 January 2007 15:01:39