Méthode de décomposition pour l'évaluation de performance de réseaux linéaires de routeurs ON/OFf

摘要

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].%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].