A Survey in Active Queue Management Methods According to Performance Measures

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2016 by IJCTT Journal
Volume-38 Number-3
Year of Publication : 2016
Authors : Mahmoud baklizi, Jafar Ababneh
DOI :  10.14445/22312803/IJCTT-V38P126

MLA

Mahmoud baklizi, Jafar Ababneh "A Survey in Active Queue Management Methods According to Performance Measures". International Journal of Computer Trends and Technology (IJCTT) V38(3):145-152, August 2016. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
Congestion generally occurs when the amount of packets arriving at the router buffer exceeds the available resources. This causes several problems, such as, increase in the probability of high queuing delay in the buffer, and increase in the probability of losing packets of the buffer. Congestion control method is one of the key that keeps any network efficient and reliable for the users. Many researchers were proposed in the literature over theses years for the efficient control of congestion that occur in the network. The congestion is monitored and controlled at an early stage before the router overflows, using a set of parameters. These methods are formally referred to as Active Queue Management (AQM) methods, which were proposed to overcome the congestion. These methods depend on maintaining the router buffer dynamic. When the packets arrival increases, the amount of packets dropped increases to prevent the accumulation of packets and to maintain the stability of the buffer. This procedure is implemented by assigning a fixed value at which the aql should be maintained. Packet dropping begins before the buffer overflows in reference to the fixed value and the current value of aql. Although such methods perform well in steady buffer, they do not adapt well when aql changes over time. In this paper, In this paper an comprehensive survey is made on the AQM methods that are proposed and the values and short tumbles is existing.

References
[1] M. Welzl, Network Congestion Control: Managing Internet Traffic, 1 ed., 2005.
[2] B. Abbasov and S. Korukoglu, "Effective RED: An algorithm to improve RED`s performance by reducing packet loss rate," Journal of Network and Computer Applications, vol. 32, pp. 703-709, 2009.
[3] M. E. Woodward, Communication and Computer Networks: Modelling with discrete-time queues: Wiley-IEEE Computer Society Press, 1993.
[4] G. F. A. Ahammed and R. Banu, "Analyzing the Performance of Active Queue Management Algorithms," International Journal of Computer Networks & Communications vol. 2, 2010.
[5] C. Kandaswamy and P. Ganapathi, "FloadAutoRED: an AQM scheme to Increase the Overall Performance in Internet Routers," International Journal of Computer Science, vol. 8, pp. 308-312, 2011.
[6] B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang, Recommendations on Queue Management and Congestion Avoidance in the Internet: RFC Editor,1998.
[7] C. Brandauer, G. Iannaccone, C. Diot, and S. Fdida, "Comparison of Tail Drop and Active Queue Management Performance for Bulk-Data and Web-Like Internet Traffic," in Proceedings of the Sixth IEEE Symposium on Computers and Communications: IEEE Computer Society, 2001.
[8] R. Stanojevic, R. N. Shorten, and C. M. Kellett, "Adaptive tuning of drop-tail buffers for reducing queueing delays," Communications Letters, IEEE, vol. 10, pp. 570-572, 2006.
[9] A. Bitorika, M. Robin, M. Huggard, and C. M. Goldrick, "A Comparative Study of Active Queue Management Schemes," in Proceddings of IEEE ICC 2004, Congestion Control Under Dynamic Weather Condition 103, 2004.
[10] J. H. Salim and U. Ahmed, Performance Evaluation of Explicit Congestion Notification (ECN) in IP Networks: RFC Editor, 2000.
[11] S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, pp. 397-413, 1993.
[12] S. Floyd, R. Gummadi, and S. Shenker, "Adaptive RED: An Algorithm for Increasing the Robustness of RED`s Active Queue Management," AT&T Center for Internet Research at ICSI, 2001.
[13] S. Athuraliya, S. H. Low, V. H. Li, and Y. Qinghe, "REM: active queue management," Netwrk. Mag. of Global Internetwkg., vol. 15, pp. 48-53, 2001.
[14] D. Lapsley and S. Low, "Random early marking: an optimisation approach to Internet congestion control," in Networks, 1999. (ICON `99) Proceedings. IEEE International Conference on, 1999, pp. 67-74.
[15] W.-c. Feng, D. D. Kandlur, D. Saha, and K. G. Shin, "BLUE: A New Class of Active Queue Management Algorithms," University of Michigan, Ann Arbor, MI, Technical Report 1999.
[16] W.-c. Feng, S. K. G., K. D. D., and S. D., "The BLUE active queue management algorithms," Networking, IEEE/ACM Transactions on, vol. 10, pp. 513-528, 2002.
[17] W.-c. Feng, K. D. D., S. D., and S. K. G., "Stochastic fair blue: a queue management algorithm for enforcing fairness," in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2001, pp. 1520-1529 vol.3.
[18] S. Floyd, "Recommendations On Using the Gentle Variant of RED," in http://www.aciri.org/floyd/red/gentle.html, 2000.
[19] J. Aweya, M. Ouellette, and D. Y. Montuno, "A control theoretic approach to active queue management," Comput. Netw., vol. 36, pp. 203-235, 2001.
[20] T. J. Ott, T. V. Lakshman, and L. Wong, "SRED: stabilized RED," in INFOCOM `99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 1999, pp. 1346-1355 vol.3.
[21] J. Ababneh, H., Thabtah, W., Hadi, E., Badarneh, , “Derivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm”. The Seventh IEEE International Conference on Information Technology: New Generations (ITNG 2010). IEEE Computer Society, pp. 885-890, April 2010, Las Vegas, USA.2010.
[22] H., Al-Bahadili, J., Ababneh, and F., Thabtah,"Analytical Modeling of a Multi-Queue Nodes Network Router, " International Journal of Automation and Computing (IJAC),Vol. 8, No.4, Springer, UK, 20/11/2011, pp.459 - 464.,2011.
[23] M. H. Yaghmaee and H. AminToosi, "A Fuzzy Based Active Queue Management Algorithm," Computer Department, Ferdowsi University of Mashhad, Faculty of Engineering, Mashad, pp. 458-462, 2003.
[24] C. Chrysostomou, A. Pitsillides, G. Hadjipollas, A. Sekercioglu, and M. Polycarpou, "Fuzzy Explicit Marking for Congestion Control in Differentiated Services Networks," in Proceedings of the Eighth IEEE International Symposium on Computers and Communications: IEEE Computer Society, 2003.
[25] K. K. Ramakrishnan and J. Raj, "A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer," in Symposium proceedings on Communications architectures and protocols Stanford, California, USA: ACM, 1988.
[26] D. Lin and R. Morris, "Dynamics of random early detection," SIGCOMM Comput. Commun. Rev., vol. 27, pp. 127-137, 1997.
[27] W.-c. Feng, K. D. D., S. D., and S. K. G., "A selfconfiguring RED gateway," in INFOCOM `99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 1999, pp. 1320-1328 vol.3.
[28] R. Morris, "Scalable TCP Congestion Control," in Proceedings of the IEEE INFOCOM 2000 Conference, 2000.
[29] K. Ramakrishnan, S. Floyd, and D. Black, The Addition of Explicit Congestion Notification (ECN) to IP: RFC Editor, 2001.
[30] A. Geat, M. E. Woodward, and M. Etbega, "Two Different Approaches of Active Queue Management," in Networking, Sensing and Control, 2007 IEEE International Conference on, 2007, pp. 579-583.
[31] M. Baklizi, H. Abdel-jaber, M. M. Abu-Alhaj, N. Abdullah, S. Ramadass, and A. ALmomani1, "Dynamic Stochastic Early Discovery: A New Congestion Control Technique to Improve Networks Performance," International Journal of Innovative Computing, Information and Control vol. 9, pp. 1-10, 2013.
[32] R. Kumar and J. Kesarwani, "EAGRED: A Enhance Version of Active Queue Managment Algorithms of Congestion Avoidence," international Journal of Scientific Research And Education vol. 2, 2014.

Keywords
Congestion control, Active Queue Management, router buffer, Performance Measures.