The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2009 vol.20)
pp: 34-47
Shushan Wen , University of Florida, Gainesville
Yuguang (Michael) Fang , University of Florida, Gainesville
Hairong Sun , Sun Microsystems, Broomfield
Differentiated Services (DiffServ) networks categorize routers into edge routers and core routers. In core routers, one of the technological challenges is how to implement differentiated bandwidth allocation and TCP protection together with low complexity. We present an Active Queue Management (AQM) scheme called CHOKeW. A method is borrowed from a previous scheme, CHOKe, which draws a packet at random from the buffer, compares it with the arriving packet, and drops both if they are from the same flow. CHOKeW enhances the drawing function by adjusting the maximum number of draws based on the priority of the new arrival and the current status of network congestion. With respect to the number of flows, both the memory-requirement complexity and the per-packet-processing complexity for CHOKeW is O(1). An analytical model and multiple simulations are used to explain and evaluate CHOKeW. We show that CHOKeW is able to 1) support differentiated bandwidth allocation; 2) provide the flows in the same priority with better fairness than other conventional stateless AQM schemes such as RED and BLUE; 3) maintain high link utilization as well as short queue length; and 4) protect TCP flows by restricting the bandwidth share of high-speed unresponsive flows.
Routers, Network Operations
Shushan Wen, Yuguang (Michael) Fang, Hairong Sun, "Differentiated Bandwidth Allocation with TCP Protection in Core Routers", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 1, pp. 34-47, January 2009, doi:10.1109/TPDS.2008.71
[1] P. Almquist, Type of Service in the Internet Protocol Suite, IETF RFC 1349, July 1992.
[2] DSSI Core Aspects of Frame Rely, ANSI T1S1, Mar. 1990.
[3] “ATM Traffic Management Specification Version 4.0” ATM Forum, Apr. 1996.
[4] R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture: An Overview,” IETF RFC 1633, July 1994.
[5] R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, “Resource Reservation Protocol (RSVP): Version 1 Functional Specification,” IETF RFC 2205, Sept. 1997.
[6] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Service,” IETF RFC 2475, Dec. 1998.
[7] E. Rosen, A. Viswanathan, and R. Callon, “Multiprotocol Label Switching Architecture,” IETF RFC 3031, Jan. 2001.
[8] I. Stoica, S. Shenker, and H. Zhang, “Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocation in High Speed Networks,” Proc. ACM SIGCOMM, 1998.
[9] N. Nichols, S. Blake, F. Baker, and D. Black, Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, IETF RFC 2474, Dec. 1998.
[10] J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, “Assured Forwarding PHB Group,” IETF RFC 2597, June 1999.
[11] P. Marbach, “Pricing Differentiated Services Networks: Bursty Traffic,” Proc. IEEE INFOCOM, 2001.
[12] S. Floyd and K. Fall, “Promoting the Use of End-to-End Congestion Control in the Internet,” IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 458-472, Aug. 1999.
[13] 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.
[14] W. Feng, K. Shin, D. Kandlur, and D. Saha, “The BLUE Active Queue Management Algorithm,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 513-528, Aug. 2002.
[15] R. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, and D. Estrin, Recommendations on Queue Management and Congestion Avoidance in the Internet, IETF RFC 2309, Apr. 1998.
[16] K. Cho, “Flow-Valve: Embedding a Safety-Valve in RED,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '99), Dec. 1999.
[17] R. Mahajan and S. Floyd, “Controlling High-Bandwidth Flows at the Congested Router,” ICSI Technical Report TR-01-001, http://www.icir.orgred-pd/, Apr. 2001.
[18] R. Pan, B. Prabhakar, and K. Psounis, “CHOKe: A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation,” Proc. IEEE INFOCOM, 2001.
[19] A. Tang, J. Wang, and S. Low, “Understanding CHOKe,” Proc. IEEE INFOCOM, 2003.
[20] D. Clark and W. Fang, “Explicit Allocation of Best Effort Packet Delivery Service,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 362-373, Aug. 1998.
[21] A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulations of a Fair Queueing Algorithm,” Proc. ACM SIGCOMM, 1989.
[22] A. Parekh and R. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[23] U. Bodin, O. Schelen, and S. Pink, “Load-Tolerant Differentiation with Active Queue Management,” ACM Computer Comm. Rev., /, 2000.
[24] S. Ramabhadran and J. Pasquale, “Stratified Round Robin: A Low Complexity Packet Scheduler with Bandwidth Fairness and Bounded Delay,” Proc. ACM SIGCOMM '03, Aug. 2003.
[25] J. Bennet and H. Zhang, “${\rm WF}^{2}{\rm Q}$ : Worst Case Fair Weighted Fair Queuing,” Proc. IEEE INFOCOM '96, Mar. 1996.
[26] S. Suri, G. Varghese, and G. Chandramenon, “Leap Forward Virtual Clock: A New Fair Queueing Scheme with Guaranteed Delay and Throughput Fairness,” Proc. IEEE INFOCOM '97, Apr. 1997.
[27] M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round Robin,” IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 375-385, June 1996.
[28] D. Clark, S. Shenker, and L. Zhang, “Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism,” Proc. ACM SIGCOMM, 1992.
[29] R. Cooper, Introduction to Queueing Theory, second ed. Elsevier North, 1981.
[30] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP Throughput: A Simple Model and Its Empirical Validation,” Proc. ACM SIGCOMM, 1998.
[31] ns-2 (Network Simulator Version 2),, 2008.
[32] M. Allman, V. Paxson, and W. Stevens, “TCP Congestion Control,” IETF RFC 2581, Apr. 1999.
[33] W. Stevens, TCP/IP Illustrated, Volume 1: The Protocols. Addison-Wesley, 1994.
[34] R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
[35] X. Chen, H. Zhai, J. Wang, and Y. Fang, “TCP Performance over Mobile Ad Hoc Networks,” Canadian J. Electrical and Computer Eng., vol. 29, no. 1/2, pp. 129-134, Jan.-Apr. 2004.
[36] S. Wen, Y. Fang, and H. Sun, “Differentiated Bandwidth Allocation and TCP Protection within Core Routers,” Proc. IEEE Military Comm. Conf. (Milcom), 2005.
[37] H. Zhai and Y. Fang, “Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 11, pp. 1503-1514, Nov. 2006.
[38] H. Zhai, X. Chen, and Y. Fang, “Improving Transport Layer Performance in Multihop Ad Hoc Networks by Exploiting MAC Layer Information,” IEEE Trans. Wireless Comm., vol. 6, no. 5, pp. 1692-1701, May 2007.
10 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool