Abstract
Network Congestion is a major problem with respect to the Internet. The Active Queue Management algorithms (AQM) are used to reduce congestion, and in this paper, a new AQM algorithm is proposed called as Extended Queue Management Backward Congestion Control Algorithm (EQMBCCA). This is an extended version of the QMBCCA, which has been proposed earlier by us. QMBCCA makes use of Internet Control Messaging Protocol (ICMP) Source Quench (ISQ) notifications and also the CE (Congestion Experienced) bit whenever the average queue size crosses minimum threshold value. EQMBCCA introduces a configurable intermediate threshold value IntThres between the minimum and maximum values and generates ISQ signals only if the congestion crosses the threshold value. Therefore the generation of ISQ messages is significantly reduced here. There is also reliability since CE bits are set in the packets once congestion occurs. The proposed algorithm is compared with the Queue Management Backward Congestion Control Algorithm (QMBCCA) in terms of Gain in Goodput, Loss percentage and ISQ traffic for FTP flows. It is found that the performance of EQMBCCA is almost equal to that of QMBCCA and there is a significant reduction in the ISQ traffic in the reverse direction.
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
Curran, K., Woods, D., Mc Dermot, N., Bradley, C.: The Effects of Badly Behaved Routers on Internet Congestion. International Journal of Network Management 13, 83–94 (2003)
Mascolo, S., Casetti, C., Gerla, M., Lee, S.S., Sanadidi, M.: TCP Westwood: Congestion control with faster recovery. UCLA CSD Technical Report #200017 (2000)
Avramova, Z., De Vleeschauwer, D., Wittevrongel, S., et al.: Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic. Computer Communications 33, S58–S70 (2010)
Ryu, S., Rump, C., Qiao, C.: Advances In Internet Congestion Control. IEEE Communications Surveys 5(1) (2003)
Barrera, I.D., Arce, G.R., Bohacek: Statistical approach for congestion control in gateway routers. Computer Networks 55(3), 572–582 (2011)
Özekes, S.: Evaluation of Active Queue Management Algorithms. Istanbul Commerce University Journal of Science 4(7), 123–139 (2005)
Saadatfar, H., Yaghmaee, M.H., Mashhadi, H.R.: A fair active queue management approach based on supply and demand model. In: 5th International Symposium on Telecommunications (IST), Tehran, December 4-6, pp. 261–265 (2000), doi:10.1109/ISTEL.2010.5734034
Hoshihara, H., Koga, H., Watanabe, T.: A New Stable AQM Algorithm Exploiting RTT Estimation. In: 31st IEEE Conference on Local Computer Networks, pp. 143–150 (2006)
Wang, C., Liu, J., Li, B., Sohraby, K., Thomas Hou, Y.: LRED: A Robust Responsive AQM Algorithm Using Packet Loss Ratio Measurement. IEEE Transactions on Parallel and Distributed Systems 18(1), 29–43 (2007)
Zhen-zhen, C., Yang, X.: PERED: A new AQM Algorithm. In: International Conference on Wireless, Mobile and Multimedia Networks, China, pp. 1–4 (August 2009)
Luo, Y., Chen, H., Yang, X., Hao, Y.: BO-ARED: A new AQM algorithm with adaptive Adjustment of parameters. In: 8th World Congress on Intelligent Control and Automation (WCICA), China, pp. 1852–1857 (August 2010)
Chen, Yang, S.H.: The mechanism of adapting RED parameters to TCP traffic. Computer Communications 32(13), 1525–1530 (2009)
Masoumzadeh, S.S., Meshgi, K., Ghidari, S.S., Taghizadeh, G.: FQL-RED: an adaptive scalable schema for active queue management. International Journal of Network Management 21(2), 147–167 (2011)
Domańska, J., Domański, A., Augustyn, D.R.: The Impact of the Modified Weighted Moving Average on the Performance of the RED Mechanism. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2011. CCIS, vol. 160, pp. 37–44. Springer, Heidelberg (2011)
Abbasova, B., Korukoglub, S.: Effective RED: An algorithm to improve RED’s performance by reducing packet loss rate. Journal of Network and Computer Applications 32(3), 703–709 (2009)
Lochin, Talavera, B.: Managing Internet routers congested links with a Kohonen -RED queue. Engineering Applications of Artificial Intelligence 24(1), 77–86 (2011)
Chen, J.Y., Hu, C.Y., Ji, Z.: Self-Tuning Random Early Detection Algorithm to Improve Performance of Network Transmission. Mathematical Problems in Engineering Article Number: 872347 (2011)
Prakash, S.J., George Amalarethinam, D.I., George Dharma Prakash Raj, E.: Fairness and Percentage Loss Analysis for Short Lived Web Transfers using QMBCCA. The International Journal of Computer Applications, IJCA 16(2), 40–43 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prakash, V.S.J., George Amalarethinam, D.I., Raj, E.G.D.P. (2013). Extended Queue Management Backward Congestion Control Algorithm. In: Das, V.V., Chaba, Y. (eds) Mobile Communication and Power Engineering. AIM 2012. Communications in Computer and Information Science, vol 296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35864-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-35864-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35863-0
Online ISBN: 978-3-642-35864-7
eBook Packages: Computer ScienceComputer Science (R0)