Abstract
We present a diffusion model of a network node controlled by RED mechanism used to indicate congestion but not to delete packets. Diffusion approximation allows us to study the dynamics of flow changes introduced by this mechanism in a more efficient way than simulation. After introducing some basic notions on diffusion approximation and on our approach to solve diffusion equations analytically or numerically, we present a closed loop model of flow control and investigate the influence of delay and of control parameters on performance of the system. Also FECN/BECN scheme is considered: flow remains constant within an interval of fixed length and is changed in next interval if the number of marked packets during the interval is above a certain threshold. Diffusion results are validated by simulation.
This is a preview of subscription content, log in via an institution to check access.
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
Ahmed, U., Salim, J. H.: Performance Evaluation of Explicit Congestion Notification (ECN) in IP Networks. In manuscript, Carlton University
Atmaca, T., Czachórski, T., Pekergin, F.: A Diffusion Model of the Dynamic Effects of Closed-Loop Feedback Control Mechanisms in ATM Networks. 3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley, UK, 4-7th July 1995
B. Braden et al.: Recommendations on Queue Managenment and Congestion Avoidance in the Internet. RFC 2309, April 1998
Cox, R.P., Miller, H.,D.: The Theory od Stochastic Processes. Chapman and Hall, London 1965
Czachórski, T.: A method to solve diffusion equation with instantaneous return processes acting as boundary conditions. Bulletin of Polish Academy of Sciences, Technical Sciences 41 (1993), no. 4
Czachórski, T., Pekergin, F.: Diffusion Models of Leaky Bucket and Partial Buffer Sharing Policy: A Transient Analysis, in: D. Kouvatsos (Editor), ATM Networks, Performance Modelling and Analysis, Chapman and Hall, London 1997
Laalaoua, R., Czachórski, T., Atmaca, T.: Markovian Model of RED Mechanism. CCGrid’2001, Brisbane Australia, 15-18 May 2001
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, vol. 1, pp. 397–413, August 1993
Gelenbe, E.: On Approximate Computer Systems Models. J. ACM, vol. 22, no. 2, 1975
Jouaber, B., Atmaca, T., Pastuszka, M., Czachórski, T.: Modelling the Sliding window Mechanism. The IEEE International Conference on Communications, ICC’98, pp. 1749–1753, Atlanta, Georgia, USA, 7-11 czerwiec 1998
May, M., Bonald, T., Bolot, J.-Ch.: Analytic Evaluation of RED Performance. Proc. of Infocom’2000, Tel Aviv, Israe
Newell, G. F.: Applications of Queueing Theory. Chapman and Hall, London 1971
Stehfest, H.:Algorithm 368: Numeric inversion of Laplace transform. Comm. of ACM, vol. 13, no. 1, pp. 47–49, 1970
Zwingler, D.: Handbook of Differential Equations. Academic Press, Boston 1989, pp. 623–627
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Laalaoua, R., Atmaca, T., Jędrús, S., Czachórski, T. (2001). Diffusion Model of RED Control Mechanism. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_11
Download citation
DOI: https://doi.org/10.1007/3-540-47728-4_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42302-7
Online ISBN: 978-3-540-47728-0
eBook Packages: Springer Book Archive