Une approche combinant bornes stochastiques, traces et histogrammes pour l'analyse de performance des réseaux
Résumé
We present a new method to analyse the performance of networks. First, we show how to compute stochastic bounds of traces for input trafic with discrete distributions. We obtain histograms the sizes of which are given as a parameter of the analysis. So, we propose a trade-off between complexity and accuracy. Then, we prove that FIFO networking elements are stochastically monotone when the trafic and the service capacity are described by histograms. Thus, by decomposition, one can bound the distribution of the queue sizes in a tandem network
Nous présentons une méthode d'évaluation de performance des réseaux reposant sur diverses techniques complémentaires. Premièrement, nous montrons comment obtenir des distributions bornantes au sens de l'ordre stochastique fort des traces de trafic à l'entrée des réseaux. Ainsi, nous obtenons des histogrammes encadrant le trafic et donc, nous pouvons paramétrer la taille, ce qui impacte à la fois la complexité et la qualité des calculs. Ensuite, nous montrons que les éléments de réseaux FIFO sont stochastiquement monotones par rapport aux histogrammes, ce qui permet, par décomposition, d'obtenir un encadrement stochastique de la longueur des files d'attente dans un réseau en tandem