Extended Queue Management Backward Congestion Control Algorithms for Web Transfers in Wireless Environment

Full Text (PDF, 383KB), PP.39-46

Views: 0 Downloads: 0


V.Sinthu Janita Prakash 1,* D. I. George Amalarethinam 2 E. George Dharma Prakash Raj 3

1. Dept of Comp Science, Cauvery College, Tiruchirappalli, India

2. MCA, Jamal Mohammed College, Tiruchirappalli, India

3. Computer Science and Engineering, Bharathidasan University, Tiruchirappalli, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2012.11.05

Received: 2 Apr. 2012 / Revised: 9 Jul. 2012 / Accepted: 4 Aug. 2012 / Published: 8 Oct. 2012

Index Terms

Active Queue Management, Congestion Control, Delay, HTTP Packet Loss, Fairness


Wireless links are characterized by high error rates and intermittent connectivity. TCP congestion control has been developed on the assumption that network congestion is the only cause for packet loss. Upon detecting a packet loss, TCP drops its transmit window resulting in an unnecessary reduction of end-to-end throughput which results in suboptimal performance.The sender has to be made aware by some feedback mechanism that some of the losses reported are not due to congestion. The Active Queue Management algorithms (AQM) are used to reduce congestion, and in this paper, we have analysed four AQM algorithms, Random Early Deduction (RED), Wireless Explicit Congestion Notification (WECN), Queue Management Backward Congestion Control Algorithm (QMBCCA) and its enhanced version Extended Queue Management Backward Congestion Control Algorithm (EQMBCCA). WECN, QMBCCA & EQMBCCA algorithms make use of feedback mechanisms. WECN gives feedback using the CE bit. QMBCCA and EQMBCCA make use of ISQ notifications and also the CE bit whenever the average queue size crosses minimum threshold value. EQMBCCA reduces the reverse ISQ traffic by introducing a configurable intermediate threshold value IntThres. The comparison is made in terms of Delay, HTTP packet loss percentage and fairness for FTP flows in a wireless environment. It is found that the performance of EQMBCCA is almost equal to that of QMBCCA and better than RED and WECN.

Cite This Paper

V.Sinthu Janita Prakash, D.I.George Amalarethinam, E.George Dharma Prakash Raj, "Extended Queue Management Backward Congestion Control Algorithms for Web Transfers in Wireless Environment", International Journal of Computer Network and Information Security(IJCNIS), vol.4, no.11, pp.39-46, 2012. DOI:10.5815/ijcnis.2012.11.05


[1]Montenegro G., Dawkins S., Kojo M., Magret V., and N. Vaidya, Long Thin Networks, RFC 2757, January 2000.
[2]Pentikousis K.,TCP in Wired-Cum-Wireless Envi-roments, IEEECommunications Surveys, Fourth Quarter 2000. Also available from: http://www.comsoc.org/pubs/surveys.
[3]Border J., Kojo M., Griner J., Montenegro G. and ShelbyZ., Performance Enhancing Proxies Im tend-ed to Mitigate Link-Related Degradations, RFC 3135, June 2001.
[4]Abdullah Al Masud , Hossain Md. Shamim, Amia Akhter, " Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP", Inter-ational Journal of Soft Computing and Engineering, Vol-1, Iss-3, July 2011.
[5]Saadatfar, H. Yaghmaee, M.H. Mashhadi, H.R , "A Fair Active Queue Management Approach Based on Supply and Demand Model", Proceedings of 5th In-ternational Symposium on Telecommunications IST, Tehran,: 4-6 Dec. 2010 ,On page(s): 261 - 265 Print ISBN: 978-1-4244-8183-5, INSPEC Accession Number: 11875469 ,DOI: 10.1109/ISTEL.2010.5734034,Date of Current Ver-sion: 17 Mar 2011
[6]Victor Firoiu, Marty Borden, "A Study of Active Queue Management for Congestion Control" In IEEE INFOCOM 2000.
[7]Rafe Alasem, "Efficient and Fair Bandwidth Allo-cation AQM Scheme for Wireless Networks", In-ternational Journal of Computer Networks (IJCN), Volume (2): Issue (2), 2009.
[8]Gianluigi Pibri, Ciaran Mc Goldrick, Meriel Hug-gard., "Using Active Queue Management to En-hance Performance in IEEE 802.11", Proceedings of the 4th ACM workshop on Performance Moni-toring and Measurement of Heterogeneous Wireless and Wired Networks, ACM New York, NY, USA ©2009 , doi>10.1145/1641913.1641923
[9]Arkaitz Bitorika, Mathieu Robin, Meriel Huggard, Ciar´an Mc Goldrick , "Performance Comparison between Active and Passive Queue Management" , IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 3, No 5, May 2010 ,ISSN (Online): 1694-0784 ,ISSN (Print): 1694-0814
[10]Dariusz Rafał Augustyn, Adam Domański and Joanna Domańska, " A Choice of Optimal Packet Dropping Function for Active Queue Manage-ment", Communications in Computer and Infor-mation Science, 2010, Volume 79, pp:199-206, DOI: 10.1007/978-3-642-13861-4_20
[11]F. Zheng and J. Nelson, "An H1 Approach to Con-gestion Control Design for AQM Routers Support-ing TCP Flows in Wireless Access Networks", Computer Networks the International Journal of Computer and Telecommunications Networking, vol. 51, pp. 1684–1704, 2007.
[12]Ariba, Y. Gouaisbaut, F. Labit, Y. , "Feedback Con-trol for Router Management and TCP/IP Network Stability", IEEE Transactions on Network and Ser-vice Management , Volume: 6, Issue: 4 , pp: 255 – 266, Dec 2009, ISSN: 1932-4537 ,INSPEC Acces-sion Number: 11054117 ,DOI: 10.1109/TNSM.2009.04.090405, Date of Current Version: 08 January 2010
[13]V. Misra, W. Gong, and D. Towsley, "Fluid-Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED," in Pro-ceedings of SIGCOMM, 2000, pp. 151–160.
[14]C. Hollot, V. Misra, D. Towsley, and W. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Transactions on Automatic Control, vol. 47, pp. 945–959, June 2002.
[15]F. Kelly, "Mathematics Unlimited - 2001 and Be-yond," in Mathematical Modelling of the Internet, B. Engquist and W. Schmid, Eds. Berlin: Springer-Verlag, 2001.
[16]S. Low, F. Paganini, and J. Doyle, "Internet con-gestion control," IEEEControl Systems Magazine, vol. 22, pp. 28–43, December 2004.
[17]P. Quet and H. Ozbay, "On the Design of AQM supporting TCP flows using robust control theory," IEEE Transactions on Automatic Control, vol. 49, pp. 1031–1036, 2004.
[18]D.Tse, P. Viswanath, Fundamentals of Wireless Communication Cambridge University Press, 2005.
[19]T. Hamann and J.Walrand, "A New Fair Window Algorithm for ECN Capable TCP (New-ECN)", Proc. INFOCOM, vol. 3, pp.1528–1536, 2000.
[20]H. Xu, Q. Xue, A. Gam, "Adaptive Congestion-Control in Infrastructure Wireless LANs with Bounded Medium Access Delay", in: Proceedings of the International Mobility and Wireless Access Workshop, Fort Worth, Texas, USA, pp. 44–49. Oct 2002.
[21]Q. Pang, S.C.Liew, C.P. Fu, W.Wang, V.O.K. Li, "Performance Study of TCP Veno over WLAN and RED Router", in: Proceedings of IEEE Global Tel-ecommunications Conference, San Francisco, USA, vol. 6, pp. 3237–3241, December 2003
[22]C.P. Fu, S.C. Liew, "TCP Veno: TCP Enhancement for Wireless Access Networks", Proceedings of the IEEE Journal on Selected Areas in Communica-tions 21 (2) (2003).
[23]T. Bhaskar Reddy, Ali Ahammed, Reshma Banu, "Performance Comparison of Active Queue Man-agement Algorithms", International Journal of Computer Science and Network Security, Vol.9 No.2, February 2009.
[24]F. Peng, and S. Cheng, and J. Ma, "An Effective Way to Improve TCP Performance in Wireless / Mobile Networks", Proc. EUROCOMM, pp. 250–255, 2000.
[25]V.Sinthu Janita Prakash, D.I.George Amalar-ethinam, E.George Dharma Prakash Raj, "Fairness and Percentage Loss Analysis for Short Lived Web Transfers using QMBCCA", the International Jour-nal of Computer Applications, Published by Foun-dation of Computer Science, USA, (ISSN: 0975-8887), Vol:16, No:2, pp 40-43, February 2011.
[26]Marek Malowidzki, "Simulation-Based Study of ECN Performance in RED Networks, SPECTS'2003.
[27]V.Sinthu Janita Prakash, D.I.George Amalar-ethinam, E.George Dharma Prakash Raj, "Normal-ized Throughput and Delay Analysis using QMBCCA in Wireless Networks" Proceedings of the IEEE International Conference on Computing, Communication and Applications (ICCCA) Din-digul, Tamilnadu, pp:208-213, ISBN:978-1-4673-0270-8, Published in IEEE Xplore, INSPEC Ac-cession Number: 12655182, DOI:10.1109/ICCCA.2012.6179162, Date of Cur-rent Version : 05 April 2012.
[28]V V.Sinthu Janita Prakash, D.I.George Amalar-ethinam, E.George Dharma Prakash Raj, "Fairness and Loss Percentage Analysis using QMBCCA in Wireless Environment" Proceedings of the IEEE International Conference on Advances in Engi-neering, Science and Management (IEEE-ICAESM), at EGS Pillai College of Engineering and Technology, Nagapattinam, 30,31 March 2012, Published in IEEE Xplore, pp:426-431, ISBN: 978-1-4673-0213-5, INSPEC Accession Num-ber:12818726
[29]V.Sinthu Janita Prakash, D.I.George Amalar-ethinam, E.George Dharma Prakash Raj, "Extended Queue Management Backward Congestion Control Algorithm" Proceedings of the International Conference on Advances in Information Technology and Mobile Communication – (AIM 2012) , ACEEE, ISBN: 978-3-642-20572-9, pp:217-223,Springer-Verlag Berlin Heidelberg 2012, at Goldfinch Hotel, Banga-lore, 27-28 April 2012.
[30]V.Sinthu Janita Prakash, D.I.George Amalar-ethinam, E.George Dharma Prakash Raj, Extended Queue Management Backward Congestion Control Algorithms for Web Transfers, International Con-ference on Modelling, Optimization and Compu-ting(ICMOC 2012), published by Elsevier, Science Direct, Procedia Engineering, Volume 38, 2012, pp: 2611-2616, DoI:10.1016/j.proeng.2012.06.307
[31]"UCB / LBNL / VINT Network Simulator– ns2", http://www- mash.cs.berkeley.edu/ns/.