Effective Bandwidth Estimation in Data Networks: An Analysis for Two Traffic Characterizations

José Bavio (Departamento de Matemática, Universidad Nacional del Sur, Av. Alem 1253, Bahía Blanca, 8000, Argentina)
Carina Fernández (Departamento de Matemática, Universidad Nacional del Sur, Av. Alem 1253, Bahía Blanca, 8000, Argentina)
Beatriz Marrón (Departamento de Matemática, Universidad Nacional del Sur, Av. Alem 1253, Bahía Blanca, 8000, Argentina)


The Generalized Markov Fluid Model (GMFM) is assumed for modeling sources in the network because it is versatile to describe the traffic
fluctuations. In order to estimate resources allocations or in other words the channel occupation of each source,the concept of effective bandwidth (EB) proposed by Kelly is used. In this paper we use an expression to determine the EB for this model which is of particular interest because it allows expressing said magnitude depending on the parameters of the model.This paper provides EB estimates for this model applying Kernel Estimation techniques in data networking.In particular we will study two differentiated cases:dispatches following a Gaussian and Exponential distribution.The performance of the proposed method is analyzed using simulated traffic traces generated by Monte Carlo Markov Chain algorithms.The estimation process worked much better in the Gaussian distribution case than in the Exponential one.


Effective bandwidth;Markov fluid model;Kernel estimation;Data networking;Monte Carlo Markov Chain algorithms

Full Text:



[1] Bavio, J.M and Marron, B.S. (2018). Properties of the Estimators for the Effective Bandwidth in a Generalized Markov Fluid Model. Open Journal of Statistics, Vol.8 No.1,pp. 69-84. https://doi.org/10.4236/ojs.2018.81006.

[2] Coudret, R., Durrieu, G., Saracco, J. (2013). Comparison of kernel density estimators with assumption on number of modes. Communications in Statistics - Simulation and Computation, Taylor & Francis, 2015, 44(1), 196-216.https://doi.org/10.1080/03610918.2013.770530.

[3] Devroye, L. (1987). An L1 asymptotically optimal kernel estimate. Technical Report, McGill Univ.

[4] Devroye, L. (1983). The equivalence of weak, strong and complete convergence in L1 for kernel density estimates.Annals of Statistics, 11, 3: 896-904.

[5] Kelly, F. (1996). Notes on effective bandwidths. Stochastics Networks: Theory and applications. Oxford University Press. Oxford. pp. 141-168. http://www.statslab.cam.ac.uk/~frank/eb.ps.

[6] Kesidis, G., Walrand, J. and Chang, C.S. (1993). Effective bandwidth for multiclass Markov fluids and other ATM sources. IEEE ACM Trans. Networking 1,4, 424-428.

[7] Pedregosa, F. et al. (2011). Scikit-learn: Machine Learning in Python, JMLR, 12, 2825-2830.

DOI: https://doi.org/10.30564/ese.v3i1.3368


  • There are currently no refbacks.
Copyright © 2021 José Bavio, Carina Fernández, Beatriz Marrón

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.