HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:44:11 PM
Last modification on : Friday, February 4, 2022 - 3:30:46 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:37:17 PM


  • HAL Id : inria-00071773, version 1



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⟩



Record views


Files downloads