Abstract
The developments in computer networks in recent days such as the internet have increased rapidly. Connections of these networks necessitate resources in order to send their data to their prospective destinations. Further, the connections require high speed router buffers which they route data in high speed. Congestion is one of the main issues that occur at the router buffer cause deterioration of the network performance, i.e. increasing average waiting time, decreasing throughput, etc. Gentle Random Early Detection (GRED) is one of the known congestion control algorithms proposed to detect congestion before the router buffer overflows. In fact, GRED improves the setting of the parameters for the maximum threshold position (max threshold) at the router buffer and the maximum value for the packet dropping probability (D max ). This paper proposes an Adaptive GRED algorithm that detects congestion at router buffers in an preliminary stage, and enhances the parameters setting of the max threshold and the D max . During congestion, the simulation results reveal that the Adaptive GRED drops fewer packets than GRED, and it marginally offers better performance results than that of GRED.
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.
Similar content being viewed by others
References
Ababneh, J., Abdeljaber, H., Thabtah, F., Hadi, W., Badarneh, E.: Derivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm. In: The Seventh IEEE International Conference On Information Technology: New Generations (ITNG 2010), pp. 885–890. IEEE Computer Society, Las Vegas (2010)
Abdeljaber, H., Thabtah, F., Woodward, M.: Traffic Management for the Gentle Random Early Detection Using Discrete-Time Queueing. In: Proceedings of the International Business Information Management Conference (9th IBIMA), Marrakech, Morocco, pp. 289–298 (January 2008) ISBN: 0-9753393-8-9
Abdeljaber, H., Woodward, M., Thabtah, F.: Performance Evaluation For DRED Discrete-Time Queueing Network Analytical Model. Proceedings of the Journal of Network And Computer Applications 31(4), 750–770 (2008)
Abdeljaber, H., Woodward, M., Thabtah, F., Al-diabat, M.: Modelling BLUE Active Queue Management Using Discrete-Time Queue. In: Proceedings of the 2007 International Conference of Information Security And Internet Engineering (ICISIE 2007), London, U.K., pp. 568–573 (July 2007)
Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management. IEEE Network 15(3), 48–53 (2001)
Aweya, J., Ouellette, M., Montuno, D.Y.: A Control Theoretic Approach To Active Queue Management. Computer Networks 36(2-3), 203–235 (2001)
Braden, R., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., Zhang, L.: Recommendations On Queue Management And Congestion Avoidance in the Internet. RFC 2309 (April 1998)
Feng, W., Shin, K.G., Kandlur, D.: The Blue Active Queue Management Algorithms. IEEE/ACM Transactions on Networking 10(4), 513–528 (2002)
Floyd, S., Jacobson, V.: Random Early Detection Gateways For Congestion Avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)
Floyd, S., Ramakrishnan, G., Shenker, S.: Adaptive RED: An Algorithm For Increasing the Robustness of RED’s Active Queue Management. Technical report, ICSI, August 1 (2001)
Floyd, S.: Recommendations On Using the Gentle Variant of RED (May 2000), http://www.aciri.org/floyd/red/gentle.html
Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice Hall PTR, Englewood Cliffs (2002)
Thiruchelvi, G., Raja, J.: A Survey On Active Queue Management Mechanisms. International Journal of Computer Science and Network Security 8(12) (December 2008)
Welzl, M.: Network Congestion Control: Managing Internet Traffic, 282 pages (July 2005)
Woodward, M.E.: Communication and Computer Networks: Modelling With Discrete-Time queues. Pentech Press, London (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdel-jaber, H., Ababneh, J., Thabtah, F., Daoud, A.M., Baklizi, M. (2011). Performance Analysis of the Proposed Adaptive Gentle Random Early Detection Method under NonCongestion and Congestion Situations. In: Ariwa, E., El-Qawasmeh, E. (eds) Digital Enterprise and Information Systems. DEIS 2011. Communications in Computer and Information Science, vol 194. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22603-8_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-22603-8_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22602-1
Online ISBN: 978-3-642-22603-8
eBook Packages: Computer ScienceComputer Science (R0)