The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2008 vol.19)
pp: 394-407
ABSTRACT
Queue length oscillation at a congested link causes many undesirable properties such as large delay jitter, underutilization of the link and packet drops in burst. The main reason of this oscillation is that most queue management schemes determine the drop probability based on the current traffic without consideration on the impact of that drop probability on the future traffic. In this paper, we propose a new active queue (AQM) scheme to reduce queue oscillation and realize stable queue length. The proposed scheme measures the current arrival and drop rates, and uses them to estimate the next arrival rate. Based on this estimation, the scheme calculates the drop probability which is expected to realize stable queue length. We present extensive simulation with various topologies and offered traffic to evaluate performance of the proposed scheme. The results show that the proposed scheme remarkably reduces queue length oscillation compared to other well-known AQMs. It is also shown that the proposed scheme improves fairness among TCP flows due to the stable drop probability, and maintains high utilization with small queue length.
INDEX TERMS
Packet-switching networks, Network management, Routers.
CITATION
Jong-hwan Kim, Ikjun Yeom, "Reducing Queue Oscillation at a Congested Link", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 3, pp. 394-407, March 2008, doi:10.1109/TPDS.2007.70733
REFERENCES
[1] V. Jacobson and M. Karels, “Congestion Avoidance and Control,” Proc. ACM SIGCOMM '88, pp. 314-329, Aug. 1988.
[2] B. Braden et al., Recommendations on Queue Management and Congestion Avoidance in the Internet, IETF RFC 2309, Apr. 1998.
[3] K. Ramakrishnan, S. Floyd, and D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, IETF RFC 3168, Sept. 2001.
[4] S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
[5] W. Feng et al., “The BLUE Active Queue Management Algorithms,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 513-528, Aug. 2002.
[6] S. Athuraliya et al., “REM: Active Queue Management,” IEEE Network, vol. 15, no. 3, pp. 48-53, May/June 2001.
[7] C. Hollot et al., “One Designing Improved Controllers for AQM Routers Supporting TCP Flows,” Proc. IEEE INFOCOM '01, pp.1726-1734, Apr. 2001.
[8] S.S. Kunniyur and R. Srikant, “An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management,” IEEE/ACM Trans. Networking, vol. 12, no. 2, Apr. 2004.
[9] L. Breslau et al., “Advances in Network Simulation,” Computer, vol. 33, no. 5, pp. 59-67, May 2000.
[10] D. Lin and R. Morris, “Dynamics of Random Early Detection,” Proc. ACM SIGCOMM '97, pp. 127-137, Oct. 1997.
[11] M. May et al., “Reasons Not to Deploy RED,” Proc. Seventh. Int'l Workshop Quality of Service (IWQoS '99), pp. 260-262, Mar. 1999.
[12] T. Ziegler, C. Brandauer, and S. Fdida, “A Quantitative Model for Parameter Setting of RED with TCP Traffic,” Proc. Ninth Int'l Workshop Quality of Service (IWQoS '01), pp. 202-216, June 2001.
[13] W. Feng et al., “A Self-Configuring RED Gateway,” Proc. IEEE INFOCOM '99, pp. 1320-1328, Mar. 1999.
[14] T.J. Ott, T.V. Lakshman, and L. Wong, “SRED: Stabilized RED,” Proc. IEEE INFOCOM '99, pp. 1346-1355, Mar. 1999.
[15] M. Christiansen, K. Jeffay, D. Ott, and F. Donelson Smith, “Tuning RED for Web Traffic,” Proc. ACM SIGCOMM '00, pp. 139-150, Aug. 2000.
[16] S. Floyd, R. Gummadi, and S. Shenker, Adaptive RED: An Algorithm for Increasing the Robustness of RED, http://www.icir. org/floyd/papersadaptiveRed.pdf , Aug. 2001.
[17] V. Misra, W. Gong, and D. Towsley, “Fluid-Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED,” Proc. ACM SIGCOMM '00, pp. 151-160, Aug. 2000.
[18] J. Padhye et al., “Modeling TCP Throughput: A Simple Model and Its Empirical Validation,” Proc. ACM SIGCOMM, Aug. 1998.
[19] G. Appenzeller, I. Keslassy, and N. McKeown, “Sizing Router Buffers,” Proc. ACM SIGCOMM '04, pp. 281-292, Aug./Sept. 2004.
[20] S. Liu, T. Basur, and R. Srikant, “Pitfalls in the Fluid Modeling of RTT Variations in Window-Based Congestion Control,” Proc. IEEE INFOCOM '05, Mar. 2005.
[21] J. Cao, W.S. Cleveland, Y. Gao, K. Jeffay, F. Smith, and M. Weigle, “Stochastic Models for Generating Synthetic HTTP Source Traffic,” Proc. IEEE INFOCOM '04, pp. 1547-1558, Mar. 2004.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool