Open Access Open Access  Restricted Access Subscription or Fee Access

Network Performance Enhancement using New Active Queue Management

S. Malarvizhi, Dr. M. Madeshwaran

Abstract


Virtual queue-based marking schemes have been recently proposed for Active Queue Management (AQM) in Internet routers. In an effort to improve performance of congested gateways, a new Active Queue Management (AQMNEW) algorithm was developed by feeding virtual queue size to the RED algorithm. The objective of the new algorithm is to improve overall performance by keeping link utilization high, link utilization stable, queuing delay low and consecutive packet drop rate low. This paper shows the objective is met by comparing AQMNEW with six other well known AQM methods. To provide fair comparisons, the AQM parameters are fine-tuned by exploring many different parameter settings. The simulation results conclude that AQMNEW improves overall performance by 8 to 25%.

Keywords


Congestion, Gateway, Network, Traffic generator, Virtual queue.

Full Text:

PDF

References


S. Floyd and V. Jacobson, “Random early detection gateways in congestion avoidance,” IEEE/ACM Transactions on Network, vol. 1 no. 3, pp.397-413, 2003.

S. Floyd, R. Gummadi, S. Shenker, and ICSI. Adaptive RED: An algorithm for increasing the robustness of RED’s active queue management, Berkeley, CA. http://www.icir.org/floyd/red.html.

W. Feng. D. Kandlur, D. Saha, and K. Shin, “Blue: A new class of active queue management algorithms,” Tech. Rep., UM CSE-TR-387-99, 1999.

C. Hollot, V. Misra, D. Towsley, and Wei-Bo Gong, “On designing improved controllers for AQM routers supporting TCP flows,” in Proceedings of IEEE/INFOCOM, April 2005.

S. Kunniyur and R. Srikant, “Analysis and design of an adaptive virtual (AVQ) algorithm for active queue management,” in Proceedings of ACM/SIGCOMM, August 2007.

R. J. Gibbens and F. P. Kelly, “Distributed connection acceptance control for a connectionless network,” in Proceedings of the 16th Intl. Teletraffic Congress, June 1999.

S. Floyd, “TCP and explicit congestion notification,” ACM Comput. Commun. Rev., vol. 24, pp. 10–23, Oct. 1994.

S. Floyd and V. Jacobson, “Random early detection gateways for congestion avoidance,” IEEE/ACM Trans. Networking, vol. 1, pp. 397–413, Aug. 1993.

S. Kunniyur and R. Srikant, “Analysis and design of an adaptive virtual (AVQ) algorithm for active queue management,” in Proceedings of ACM/SIGCOMM, August 2001.

K. K. Ramakrishnan and S. Floyd, “A proposal to add explicit congestion notification (ECN) to IP,” RFC 2481, Jan. 1999.

C. Hollot, V. Misra, D. Towsley, and W-B. Gong, “A control theoretical analysis of RED,” in Proceedings of IEEE INFOCOM, 2001.

M. May, T. Bonald, and J. Bolot, “Analytic evaluation of RED performance,” in Proceedings of IEEE IFOCOM, March 2000.

C. Hollot, V. Misra, D. Towsley, and W-B. Gong, “A control theoretical analysis of RED,” in Proceedings of IEEE INFOCOM, 2001.

V. Misra, V. Gong , and D. Towsley, “A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED,” in Proceedings of ACM SIGCOMM, August 2000, pp. 151-160.

T. J. Ott, T. V. Lakshman, and L. H. Wong, “SRED: stabilized RED,” in Proceedings of IEEE INFOCOM, March 1999.

M. S. Kim, T. Kim, Y. Shin, S. S. Lam, and E. J. Powers, “A wavelet-based approach to detect shared congestion,” in Proc. ACM SIGCOMM, 2004, pp. 293–305.

R. Pan, B. Prabhakar, and K. Psounis, “CHOKe: A stateless AQM scheme for approximating fair bandwidth allocation,” in Proceedings of IEEE INFOCOM, March 2000.

H. Lim, K.-J. Park, E.-C. Park, and C.-H. Choi, “Virtual rate control algorithm for active queue management in TCP networks,” IEE Electronics Letters pp. 873-874, 2002.

C.V. Hollot, V. Misra, D. Towlsey, and W. Gong, “On designing improved controllers for AQM routers supporting TCP flows,” in Proceedings of INFOCOM, Alaska, Anchorage, April 2001.

S. Kunniyur and R. Srikant, “A time-scale decomposition approach to adaptive ECN marking,” IEEE Transactions on Automatic Control, June 2002.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.