A Survey in Active Queue Management Methods According to Performance Measures
 |
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 |
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.