Keywords
Flujo markoviano
Autovalores
Método de Perron-Frobenius
Ecuaciones diferenciales
Effective bandwidth
Markov fluid
Eigenvalues
Perron-Frobenius method
Differential equations
How to Cite
Abstract
Telecommunications is currently one of the most important technologies, utilizing various infrastructure elements to enable communication over the Internet. When an internet connection is established, traffic packets are routed from one device to another, taking different paths through routers that process each packet. These networks present multiple challenges in processing, distributing and connecting traffic. To address these challenges it is necessary, on the one hand, to have models that describe the behavior of traffic and its evolution over time, such as the Generalized Markov Fluid Model. On the other hand, it is essential to reserve part of the available resource at each node for ongoing connections. To carry out this reservation process, the Effective Bandwidth is employed. In this paper, we describe the distribution of the buffer in equilibrium for traffic sources modeled by a Generalized Markov Fluid Model, using a system of differential equations. As the main result of this paper, we prove that it is possible for this model to characterize the effective bandwidth when the most probable duration of the buffer busy period prior to overflow becomes larger and larger. Finally, we verify this result numerically from simulated traffic traces.
References
D. Anick, D. Mitra, M. Sondhi, Stochastic theory of a data-handling system with multiple sources. Bell System Tech. J. 61(1982), no. 8, 1871–1894. doi:10.1002/j.1538-7305.1982.tb03089.x
J. Bavio, B. S. Marrón, Properties of the estimators for the effective bandwidth in a generalized Markov fluid model. Open Journal of Statistics 8(2018), 69–84. doi: 10.4236/ojs.2018.81006
J. Cao, W. S. Cleveland, D. X. Sun, Bandwidth estimation for best-effort internet traffic. Stat. Sci. 19(2004), no. 3, 518–543. doi: 10.1214/088342304000000260
C. Courcoubetis, V. A. Siris, Procedures and tools for analysis of network traffic measurements. Perform. Eval. 48(2002), no. 1, 5–23. doi: 10.1016/S0166-5316(02)00028-7
C. Fernández, J. Bavio, B. Marrón, Evaluation of clustering techniques to estimate the effective bandwidth of a Markovian fluid from traffic traces. IEEE Latin America Transactions 21(2023), no. 5, 636–642.
I. Gelfand, Normierte ringe. Rec. Math. Moscou 9(1941), 3–23.
R. J. Gibbens, Traffic characterisation and effective bandwidths for broadband network traces. Stochastic Networks: Theory and Applications. O. U. Press (Ed.). 1996, 169–180. doi: 10.1093/oso/9780198523994.003.0009
R. Horn, C. Johnson, Nonnegative matrices. Matrix Analysis. C. U. Press (Ed.). 2012, 487–530. doi: 10.1017/CBO9780511810817
S. Karlin, H. M. Taylor, Review of matrix analysis. A First Course on Stochastic Processes. A. Press (Ed.). 2nd ed. 1975, 536–551. doi: 10.1137/1009056
F. Kelly, Notes on effective bandwidths. Stochastic Networks: Theory and Applications. O. U. Press (Ed.). 1996, 141–168. doi: 10 . 1093 / oso /9780198523994.003.0008
G. Kesidis, J. Walrand, C. S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Trans. Netw. 1(1993), no. 4, 424–428. doi: 10.1109/90.251894
E. A. Lebedev, L. ILukashuk, Estimation of the maximum-likelihood for the infinitesimal matrix of the Markov-chain with continuous-time. Dopovidi akademii nauk ukrainskoi rsr seriya a-fiziko-matematichni ta technichni nauki 1(1986), 12–14.
G. Veciana, J.Walrand, Effective bandwidths: Call admission, traffic policing and filtering for ATM networks. Queueing Syst. 20(1995), 37–59. doi: 10.1007/BF01158431
##plugins.facebook.comentarios##
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright (c) 2025 Carina Fernández, José Bavio, Beatriz Marrón