Abstract
In the present Internet, due to the popularity of AQM techniques, great effort is being devoting to analyzing their performance and optimizing their parameters. In this perspective the target of the paper is to provide an analytical framework to evaluate the performance of an AQM router loaded by any kind of traffic which can be modeled with a Markov arrival process. In order for complexity of the model to be independent of the queue size, the model uses a fluid-flow approach. In the paper, just to provide an example of application, we will consider RED routers. After the model definition, with the aim of demonstrating the correctness of the proposed methodology, the case of a RED buffer loaded by a constant bit-rate (CBR) source has been studied. In this particular case, where the classical theory of probability can be applied, the solution of the problem is derived, verifying that obtained analytical equations coincide with those obtained in the general case.
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
R. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Es-trin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peter-son, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang. Recommendations on Queue Management and Congestion Avoidance in the Internet. Internet Draft draft-irtf-e2e-queue-mgt-00.txt, March 1997.
T. Bonald, M. May, “Drop Behavior of RED for Bursty and Smooth Traffic,” Proceedings of the 7th International Workshop on Quality of Service (IWQoS’99), London, UK, Jun 1–4, 1999.
A. Elwalid, D. Mitra, “Analysis, Approximations And Admission Control Of A Multi-Service Multiplexing SystemWith Priorities,” Proceedings IEEE INFOCOM’ 95, Boston, Massachusetts, USA, April 2–6, 1995.
S. Floyd, V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, Vol. 17, No. 1, vol. 1, no. 4, August 1993.
S. Floyd, “RED: Discussion of Setting Parameters,” available at http://www.aciri.org/floyd/REDparameters.txt.
C. V. Hollot, V. Misra, D. Towlsey, W. Gong, “A Control Theoretic Analysis of RED,” Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, April 23–27, 2001.
C. V. Hollot, V. Misra, D. Towlsey, W. Gong, “On Designing Improved Controllers for AQM Routers Supporting TCP Flows,” Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, April 23–27, 2001.
B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, J. Robbins, “Performance models of statistical multiplexing in packet video communications,”IEEE Transactions on Communications, vol. 36, no. 7, July 1988.
M. May, J. Bolot, A. Jean-Marie, C. Diot, “Simple Performance Models of Differentiated Services Schemes for the Internet,”IEEE Proc. of INFOCOM’99, 21–25 March 1999, New York, NY, USA.
A. Mankin, K. K. Ramakrishnan, “Gateway Congestion Control Survey,” Internet RFC-1254.
V. Misra, W. Gong, D. Towsley, “A Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED,” Proceedings of ACM SIGCOMM’00, Stockholm, Sweden, August 28–September 1, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbera, M., Laudani, A., Lombardo, A., Schembra, G. (2003). A New Fluid-Based Methodology to Model AQM Techniques with Markov Arrivals. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_26
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive