Abstract
We present an extension of a methodology based on monotonicity of various networking elements and 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. This extension allows to study networks with a feed-forward topology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aït-Salaht, F., Castel Taleb, H., Fourneau, J.M., Mautor, T., Pekergin, N.: Smoothing the input process in a batch queue. In: Abdelrahman, O.H., Gelenbe, E., Gorbil, G., Lent, R. (eds.) ISCIS 2015. Lecture Notes in Electrical Engineering, vol. 363, pp. 223–232. Springer, Heidelberg (2015)
Aït-Salaht, F., Castel Taleb, H., Fourneau, J.M., Pekergin, N.: A bounding histogram approach for network performance analysis. In: HPCC, China (2013)
Aït-Salaht, F., Castel-Taleb, H., Fourneau, J.-M., Pekergin, N.: Stochastic bounds and histograms for network performance analysis. In: Balsamo, M.S., Knottenbelt, W.J., Marin, A. (eds.) EPEW 2013. LNCS, vol. 8168, pp. 13–27. Springer, Heidelberg (2013)
Aït-Salaht, F., Cohen, J., Castel-Taleb, H., Fourneau, J.M., Pekergin, N.: Accuracy vs. complexity: the stochastic bound approach. In: 11th International Workshop on Disrete Event Systems, pp. 343–348 (2012)
Hernández-Orallo, E., Vila-Carbó, J.: Network performance analysis based on histogram workload models. In: MASCOTS, pp. 209–216, 2007
Hernández-Orallo, E., Vila-Carbó, J.: Web server performance analysis using histogram workload models. Computer Networks 53(15), 2727–2739 (2009)
Hernández-Orallo, E., Vila-Carbó, J.: Network queue and loss analysis using histogram-based traffic models. Comput. Commun. 33(2), 190–201 (2010)
Kleinrock, L.: Queueing Systems volume I: Theory. Wiley, Hoboken (1975)
Muller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley, New York (2002)
Schleyer, M.: Discrete time analysis of batch processes in material flow systems. Wissenschaftliche Berichte des Institutes für Fördertechnik und Logistiksysteme des Karlsruher Instituts für Technologie. Univ.-Verlag Karlsruhe (2007)
Cho Sony, K., Cho, K.: Traffic data repository at the wide project. In: Proceedings of USENIX 2000 Annual Technical Conference on FREENIX Track, pp. 263–270 (2000)
Acknowledgement
This work was partially supported by grant ANR MARMOTE (ANR-12-MONU-0019) and DIGITEO.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Aït-Salaht, F., Castel-Taleb, H., Fourneau, JM., Pekergin, N. (2016). Stochastic Bounds and Histograms for Active Queues Management and Networks Analysis. In: Wittevrongel, S., Phung-Duc, T. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2016. Lecture Notes in Computer Science(), vol 9845. Springer, Cham. https://doi.org/10.1007/978-3-319-43904-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-43904-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-43903-7
Online ISBN: 978-3-319-43904-4
eBook Packages: Computer ScienceComputer Science (R0)