Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch
Identifieur interne : 003382 ( Hal/Corpus ); précédent : 003381; suivant : 003383Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch
Auteurs : Anatoli Manita ; François Simonot ; Ye-Qiong SongSource :
English descriptors
- mix :
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.
Url:
Links to Exploration step
Hal:inria-00071773Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch</title><author><name sortKey="Manita, Anatoli" sort="Manita, Anatoli" uniqKey="Manita A" first="Anatoli" last="Manita">Anatoli Manita</name></author><author><name sortKey="Simonot, Francois" sort="Simonot, Francois" uniqKey="Simonot F" first="François" last="Simonot">François Simonot</name><affiliation><hal:affiliation type="laboratory" xml:id="struct-23" status="OLD"><orgName>Institut Élie Cartan de Nancy</orgName><orgName type="acronym">IECN</orgName><date type="end">2012-12-31</date><desc><address><addrLine>Université Henri Poincaré, Campus Scientifique, boulevard des Aiguillettes, 54000 Vandoeuvre-les-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.iecn.u-nancy.fr/</ref></desc><listRelation><relation active="#struct-300293" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation name="UMR7502" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="direct"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle name="UMR7502" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation></affiliation></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-2406" status="OLD"><idno type="RNSR">200218298K</idno><orgName>Real time and interoperability</orgName><orgName type="acronym">TRIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/trio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:inria-00071773</idno><idno type="halId">inria-00071773</idno><idno type="halUri">https://hal.inria.fr/inria-00071773</idno><idno type="url">https://hal.inria.fr/inria-00071773</idno><date when="2003">2003</date><idno type="wicri:Area/Hal/Corpus">003382</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch</title><author><name sortKey="Manita, Anatoli" sort="Manita, Anatoli" uniqKey="Manita A" first="Anatoli" last="Manita">Anatoli Manita</name></author><author><name sortKey="Simonot, Francois" sort="Simonot, Francois" uniqKey="Simonot F" first="François" last="Simonot">François Simonot</name><affiliation><hal:affiliation type="laboratory" xml:id="struct-23" status="OLD"><orgName>Institut Élie Cartan de Nancy</orgName><orgName type="acronym">IECN</orgName><date type="end">2012-12-31</date><desc><address><addrLine>Université Henri Poincaré, Campus Scientifique, boulevard des Aiguillettes, 54000 Vandoeuvre-les-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.iecn.u-nancy.fr/</ref></desc><listRelation><relation active="#struct-300293" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation name="UMR7502" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300293" type="direct"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="direct"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300291" type="direct"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle name="UMR7502" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation></affiliation></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><affiliation><hal:affiliation type="researchteam" xml:id="struct-2406" status="OLD"><idno type="RNSR">200218298K</idno><orgName>Real time and interoperability</orgName><orgName type="acronym">TRIO</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.inria.fr/equipes/trio</ref></desc><listRelation><relation active="#struct-160" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="indirect"></relation><relation active="#struct-300009" type="indirect"></relation><relation active="#struct-300291" type="indirect"></relation><relation active="#struct-300292" type="indirect"></relation><relation active="#struct-300293" type="indirect"></relation><relation active="#struct-2496" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-300291" type="direct"></relation><relation active="#struct-300292" type="direct"></relation><relation active="#struct-300293" type="direct"></relation></listRelation></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle><tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName><orgName type="acronym">UHP</orgName><date type="end">2011-12-31</date><desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName><date type="end">2011-12-31</date><desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName><orgName type="acronym">INPL</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName><desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation></listRelation></org></tutelle></tutelles></hal:affiliation></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>ASYMPTOTIC APPROACH</term><term>ETHERNET SWITCH</term><term>LARGE DEVIATION</term><term>MULTI-DIMENSIONAL MARKOV PROCESS</term><term>PERFORMANCE EVALUATION</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">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.</div></front></TEI><hal api="V3"><titleStmt><title xml:lang="en">Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch</title><author role="aut"><persName><forename type="first">Anatoli</forename><surname>Manita</surname></persName><email></email><idno type="halauthor">99626</idno></author><author role="aut"><persName><forename type="first">François</forename><surname>Simonot</surname></persName><email></email><idno type="halauthor">99627</idno><affiliation ref="#struct-23"></affiliation></author><author role="aut"><persName><forename type="first">Ye-Qiong</forename><surname>Song</surname></persName><email></email><idno type="halauthor">66298</idno><affiliation ref="#struct-2406"></affiliation></author><editor role="depositor"><persName><forename>Rapport De Recherche</forename><surname>Inria</surname></persName><email>rrrt-editeurs@inria.fr</email></editor></titleStmt><editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2006-05-23 18:44:11</date><date type="whenWritten">2003</date><date type="whenModified">2016-05-19 01:09:24</date><date type="whenReleased">2006-05-31 14:24:25</date><date type="whenProduced">2003</date><date type="whenEndEmbargoed">2006-05-23</date><ref type="file" target="https://hal.inria.fr/inria-00071773/document"><date notBefore="2006-05-23"></date></ref><ref type="file" n="1" target="https://hal.inria.fr/inria-00071773/file/RR-4813.pdf"><date notBefore="2006-05-23"></date></ref></edition><respStmt><resp>contributor</resp><name key="111068"><persName><forename>Rapport De Recherche</forename><surname>Inria</surname></persName><email>rrrt-editeurs@inria.fr</email></name></respStmt></editionStmt><publicationStmt><distributor>CCSD</distributor><idno type="halId">inria-00071773</idno><idno type="halUri">https://hal.inria.fr/inria-00071773</idno><idno type="halBibtex">manita:inria-00071773</idno><idno type="halRefHtml">[Research Report] RR-4813, INRIA. 2003</idno><idno type="halRef">[Research Report] RR-4813, INRIA. 2003</idno></publicationStmt><seriesStmt><idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno><idno type="stamp" n="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno><idno type="stamp" n="IECN">IECN - Institut Elie Cartan Nancy</idno><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno><idno type="stamp" n="INPL">Institut National Polytechnique de Lorraine</idno><idno type="stamp" n="LORIA2">Publications du LORIA</idno><idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno><idno type="stamp" n="LORIA-NSS" p="LORIA">Réseaux, systèmes et services</idno><idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno><idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno><idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno><idno type="stamp" n="LABO-LORIA-SET" p="LORIA">LABO-LORIA-SET</idno></seriesStmt><notesStmt><note type="audience" n="0">Not set</note><note type="report" n="6">Research Report</note></notesStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch</title><author role="aut"><persName><forename type="first">Anatoli</forename><surname>Manita</surname></persName><idno type="halAuthorId">99626</idno></author><author role="aut"><persName><forename type="first">François</forename><surname>Simonot</surname></persName><idno type="halAuthorId">99627</idno><affiliation ref="#struct-23"></affiliation></author><author role="aut"><persName><forename type="first">Ye-Qiong</forename><surname>Song</surname></persName><idno type="halAuthorId">66298</idno><affiliation ref="#struct-2406"></affiliation></author></analytic><monogr><idno type="reportNumber">RR-4813</idno><imprint><date type="datePub">2003</date></imprint><authority type="institution">INRIA</authority></monogr></biblStruct></sourceDesc><profileDesc><langUsage><language ident="en">English</language></langUsage><textClass><keywords scheme="author"><term xml:lang="en">PERFORMANCE EVALUATION</term><term xml:lang="en">ASYMPTOTIC APPROACH</term><term xml:lang="en">LARGE DEVIATION</term><term xml:lang="en">ETHERNET SWITCH</term><term xml:lang="en">MULTI-DIMENSIONAL MARKOV PROCESS</term></keywords><classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode><classCode scheme="halTypology" n="REPORT">Reports</classCode></textClass><abstract xml:lang="en">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.</abstract></profileDesc></hal></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003382 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Corpus/biblio.hfd -nk 003382 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Hal
|étape= Corpus
|type= RBID
|clé= Hal:inria-00071773
|texte= Multi-Dimensional Markov Model for Performance Evaluation of an Ethernet Switch
}}
| This area was generated with Dilib version V0.6.33. |  |