Skip to Main content Skip to Navigation
Reports

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

Anatoli Manita François Simonot 1 Ye-Qiong Song 2
2 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071773
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:44:11 PM
Last modification on : Tuesday, March 16, 2021 - 5:42:05 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:37:17 PM

Identifiers

  • HAL Id : inria-00071773, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

260

Files downloads

682