Abstract
Optimal linear predictors can be utilised in ABR control algorithms for the management of self-similar network traffic. However, estimates of the Hurst parameter are required to generate these predictors, and uncertainity in these estimates results in a potential mismatch of the predictors to the traffic. When mismatched congestion control algorithms are used within the network, the impact on the network system is greater queue lengths at buffers and more significant cell losses. The sensitivity of these algorithms to the Hurst parameter estimate is investigated both analytically and using simulations. It is shown that an asymmetry in the sensitivity occurs in the region where the Hurst parameter is significantly underestimated.
Chapter PDF
Similar content being viewed by others
Keywords
- Queue Length
- Fractional Brownian Motion
- Hurst Parameter
- Autocovariance Function
- Congestion Control Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J. Beran, R. Sherman, M. Taqqu, and W. Willinger, “Long-range dependence in variable-bit-rate video traffic,” IEEE Transactions on Communications, vol. 43, pp. 1566–1579, Feb/Mar/April 1995.
W. Leland, M. Taqqu, W. Willinger, and D. Wilson, “On the self-similar nature of ethernet traffic (extended version),” IEEE/ACM Transactions on Networking, vol. 2, pp. 1–15, Feb. 1994.
J. Beran, Statistics for Long-memory Processes. Chapman & Hall, New York, 1994.
D. Veitch and P. Abry, “A wavelet based joint estimator of the parameters of long-range dependence,” IEEE Transactions on Information Theory, vol. 45, pp. 878–898, Apr. 1999.
I. Norros, “A storage model with self-similar input,” Queueing Systems, vol. 16, pp. 387–396, 1994.
D. Heyman and T. Lakshmann, “What are the implications of long-range dependence for VBR-video traffic engineering?,” IEEE/ACM Transactions on Networking, vol. 4, pp. 301–317, June 1996.
S. Giordano, M. Pagano, R. Pannocchia, and F. Russo, “A new call admission control scheme based on the self similar nature of multimedia traffic,” Proceedings of ICC’ 96, Mar. 1996.
A. Adas and A. Mukherjee, “On resource management and QoS guarantees for long range dependent traffic,” Proceedings of INFOCOM’ 95, pp. 779–787, 1995.
G. Chiruvolu and R. Sankar, “An approach towards resource management and transportation of VBR video traffic,” Proceedings of ICC’ 97, pp. 550–554, 1997.
S. Östring, H. Sirisena, and I. Hudson, “Dual dimensional ABR control scheme using predictive filtering of self-similar traffic,” Proceedings of ICC’ 99, June 1999.
S. Östring, H. Sirisena, and I. Hudson, “Adaptive ABR congestion control algorithm for non-stationary self-similar traffic,” Submitted to IEEE ATM Workshop’ 00, June 2000.
G. Gripenberg and I. Norros, “On the prediction of fractional brownian motion,” Journal of Applied Probability, vol. 33, pp. 400–410, 1996.
M. Roughan, D. Veitch, and P. Abry, “On-line estimation of the parameters of long-range dependence,” Proceedings of GLOBECOM’ 98, Nov. 1998.
Y. Zhao, S. Q. Li, and S. Sigarto, “A linear dynamic model for design of stable explicit-rate ABR control scheme,” Proceedings of INFOCOM’ 97, pp. 283–292, Apr. 1997.
K. Åström and B. Wittenmark, Computer-Controlled Systems Theory and Design. Prentice Hall, New Jersey, 3rd ed., 1997.
P. Brockwell and R. Davis, Time Series: Theory and Methods. Springer-Verlag, New York, 2nd ed., 1991.
O. Rose, “Statistical properties of MPEG video traffic and their impact on traffic modelling in ATM systems,” Proceedings of 20th Conference on Local Computer Networks 1995, pp. 397–406, Oct. 1995.
M. Garrett and W. Willinger, “Analysis, modelling and generation of self-similar VBR video traffic,” Computer Communications Review Proceedings of ACM SIGCOMM, vol. 24, pp. 269–280, Aug. 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Östring, S.A.M., Sirisena, H., Hudson, I. (2000). Sensitivity of ABR Congestion Control Algorithms to Hurst Parameter Estimates. In: Pujolle, G., Perros, H., Fdida, S., Körner, U., Stavrakakis, I. (eds) Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks. NETWORKING 2000. Lecture Notes in Computer Science, vol 1815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45551-5_4
Download citation
DOI: https://doi.org/10.1007/3-540-45551-5_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67506-8
Online ISBN: 978-3-540-45551-6
eBook Packages: Springer Book Archive