ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 24/2-3 - 2005  - pp.179-202  - doi:10.3166/tsi.24.179-202
TITRE
Méthode de décomposition pour l'évaluation de performance de réseaux linéaires de routeurs ON/OFF

RÉSUMÉ
Cet article traite de l'évaluation de performance d'un réseau constitué de plusieurs routeurs séparés par des buffers dans lesquels le trafic sans contrôle de flux est représenté par un modèle fluide. On peut résoudre des systèmes simples composés de deux routeurs en utilisant des modèles markoviens fluides, mais lorsque le nombre de routeurs augmente, l'étude analytique du réseau devient difficile. On fait alors des hypothèses sur l'indépendance des variables aléatoires pour construire des modèles markoviens. On décompose la ligne complète en une série de lignes de deux routeurs uniquement, qui sont plus faciles à étudier. Cette idée provient des méthodes d'approximation pour l'évaluation de performance de lignes de production [DAL 89].


ABSTRACT
This paper deals with the performance evaluation of a linear network made of several routers separated by finite buffers with data traffic without flow control. By using a continuous flow model for the line, Markovian models can be developed for two routers lines but the complete model of a line composed by several routers is too complicated to use an analytical method. We then use some assumptions on the independence of random variables to build tractable approximative Markovian models. More specifically, we decompose the line in a series of two-routers lines, which is easier to study. The idea is borrowed from the approximative methods for performance evaluation of continuous flows for production lines [DAL 89].

AUTEUR(S)
Alexandre ROYER, Stéphane MOCANU, Christian COMMAULT

MOTS-CLÉS
évaluation de performances, modèle fluide, méthodes analytiques, algorithme de décomposition.

KEYWORDS
performance evaluation, fluid model, analytical methodes, decomposition algorithm.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (158 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier