Abstract
In this paper, we propose a novel dynamic traffic bandwidth allocation method for network congestion control where the network traffic is modeled by a multifractal process. The network traffic is assumed to present the same correlation structure as the multifractional Brownian motion (mbm), which is characterized by its Hölder exponents. The value of the Holder exponent at a given time indicates the degree of the traffic burstiness at that time. Based on the mBm correlation structure, a mean-square error discrete-time k-step traffic predictor is implemented. The predictor was applied at dynamic bandwidth allocation in a network link and several simulations were accomplished in order to verify how effective the proposed method is.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leland, W., Taqqu, M., Willinger, W., Wilson, D.: On the self-similar nature of Ethernet Traffic (extended version). IEEE/ACM Transactions on Networking 2, 1–15 (February 1994)
Riedi, R. H., Levy Véhel, J.: TCP Traffic is multifractal: A numerical study. INRIA Research Report No. 3129 (1997)
Gilbert, A., Friedman, A., Willinger, W.: Data Networks as cascades: Explaining the multifractal nature of Internet WAN traffic. In: Proceedings of ACM Sigcomm, pp. 42–55 (1998)
Norros, I.: A storage model with self-similar input. Queueing Systems 16, 387–396 (1994)
Peltier, R., Levy Véhel, J.: Multifractional Brownian motion: definition and preliminary results. INRIA Technical Report (1995)
Ayache, A., Cohen, S., Levy Véhel, J.: The covariance structure of multifractional Brownian motion, with application to long range dependence. INRIA Technical Report (2000)
Benassi, A., Cohen, S., Istas, J.: Identifying the multifractional function of a Gaussian process. Stat. and Prob. Letter 39, 345–377 (1997)
Haykin, S.S.: Modern filters. Macmillan Publishing Company, NYC (1989)
Erramilli, A., Narayan, O., Neidhart, A., Saniee, I.: Performance impacts of multiscaling in wide area TCP/IP traffic. In: Proceedings of INFOCOM, pp. 352–359 (2000)
Molnár, S., Dang, T.D.: Scaling analysis of IP traffic components. ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, Manterey, CA, USA (September 18-20, 2000)
Vieira, F.H.T., Lemos, R.P., Lee, L.L.: Alocação Dinâmica de Taxa de Transmissão em Redes de Pacotes Utilizando Redes Neurais Recorrentes Treinadas com Algoritmos em Tempo Real. IEEE Latin America (1) (November 2003)
Chong, S., Li, S., Ghosh, J.: Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM. IEEE JSAC 13(1), 12–23 (January 1995)
Chen, B., Peng, S., Ku-Chen: Traffic Modeling, Prediction and Congestion Control for High-Speed Networks: A Fuzzy AR Approach. IEEE Transactions in Fuzzy Systems 8(5) (October 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bianchi, G.R., Vieira Teles, F.H., Ling, L.L. (2004). Predictive Dynamic Bandwidth Allocation Based on Multifractal Traffic Characteristic. In: Dini, P., Lorenz, P., de Souza, J.N. (eds) Service Assurance with Partial and Intermittent Resources. SAPIR 2004. Lecture Notes in Computer Science, vol 3126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27767-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-27767-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22567-6
Online ISBN: 978-3-540-27767-5
eBook Packages: Springer Book Archive