Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2003

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

Anatoli Manita
  • Fonction : Auteur
Ye-Qiong Song

Résumé

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.
Fichier principal
Vignette du fichier
RR-4813.pdf (375.48 Ko) Télécharger le fichier

Dates et versions

inria-00071773 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071773 , version 1

Citer

Anatoli Manita, François Simonot, Ye-Qiong Song. Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch. [Research Report] RR-4813, INRIA. 2003. ⟨inria-00071773⟩
140 Consultations
490 Téléchargements

Partager

More