Une approche combinant bornes stochastiques, traces et histogrammes pour l'analyse de performance des réseaux - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Une approche combinant bornes stochastiques, traces et histogrammes pour l'analyse de performance des réseaux

Abstract

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

Dates and versions

hal-01269928 , version 1 (05-02-2016)

Identifiers

Cite

Farah Ait Salaht, Hind Castel-Taleb, Jean-Michel Fourneau, Nihal Pekergin. Une approche combinant bornes stochastiques, traces et histogrammes pour l'analyse de performance des réseaux. MSR 2013 : Modélisation des Systèmes Réactifs, Nov 2013, Rennes, France. pp.165 - 179, ⟨10.3166/jesa.47.165-179⟩. ⟨hal-01269928⟩
75 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More