Modeling networks and active queues management with stochastic bounds and histograms

Farah Ait Salaht (1) , Hind Castel-Taleb (2, 3, 4, 5) , Jean-Michel Fourneau (1) , Nihal Pekergin (6)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 METHODES-SAMOVAR - Méthodes et modèles pour les réseaux
3 TSP - RST - Département Réseaux et Services de Télécommunications
4 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
5 CNRS - Centre National de la Recherche Scientifique
6 LACL - Laboratoire d'Algorithmique Complexité et Logique

We present an extension of a methodology we have introduced recently. The main property we used or proved is the monotonicity of many networking elements. Furthermore, we use as input traces the measurements performed on real networks. Assuming the stationarity of flows, we obtain histograms (distributions) for the arrivals. Unfortunately, these distributions have a large number of values and the numerical analysis is extremely time-consuming. Using the stochastic bounds and the monotonicity of the networking elements, we show how we can obtain, in a very efficient manner, guarantees on performance measures. Here, we present two extensions: the merge element which combine several flows into one, and some Active Queue Management (AQM) mechanisms. The first extension allows to study networks with a feed-forward topology, while the second extension lets us to consider AQM in an unified manner

Domaines: Modélisation et simulation; Réseaux et télécommunications [cs.NI]

Farah Ait Salaht, Hind Castel-Taleb, Jean-Michel Fourneau, Nihal Pekergin. Modeling networks and active queues management with stochastic bounds and histograms. VECoS 2013 : 7th International Workshop on Verification and Evaluation of Computer and Communication Systems, Nov 2013, Florence, Italy. ⟨hal-01335668⟩