This Article 
 Bibliographic References 
 Add to: 
Explicit Congestion Control Algorithms for Time Varying Capacity Media
January 2011 (vol. 10 no. 1)
pp. 81-93
Filipe Abrantes, Fraunhofer Portugal Research Center AICOS, Porto
João Taveira Araújo, University College of London, London
Manuel Ricardo, Universidade do Porto, Porto
Explicit congestion control (XCC) is emerging as one potential solution for overcoming limitations inherent to the current TCP algorithm, characterized by unstable throughput, high queuing delay, RTT-limited fairness, and a static dynamic range that does not scale well to high bandwidth delay product networks. In XCC, routers provide multibit feedback to sources, which, in turn, adapt throughput more accurately to the path bandwidth with potentially faster convergence times. Such systems, however, require precise knowledge of link capacity for efficient operation. In the presence of variable-capacity media, e.g., 802.11, such information is not entirely obvious or may be difficult to extract. We explore three possible algorithms for XCC which retain efficiency under such conditions by inferring available bandwidth from queue dynamics and test them through simulations with two relevant XCC protocols: XCP and RCP. Additionally, preliminary results from an experimental implementation based on XCP are presented. Finally, we compare our proposals with TCP and show how such algorithms outperform it in terms of efficiency, stability, queuing delay, and flow-rate fairness.

[1] The Network Simulator—ns-2,, 2010.
[2] Simulink—Simulation and Model-Based Design, , 2010.
[3] F. Abrantes, J.T. Araujo, and M. Ricardo, "Flash Crowd Effect in RCP," Proc. Int'l Workshop Protocols for FAST Long-Distance Networks (PFLDnet), 2008.
[4] F. Abrantes and M. Ricardo, "XCP for Shared-Access Multi-Rate Media," ACM Computer Comm. Rev., vol. 36, pp. 27-38, 2006.
[5] H. Balakrishnan, N. Dukkipati, N. McKeown, and C. Tomlin, "Stability Analysis of Explicit Congestion Control Protocols," Technical Report SUDAAR 776, Dept. of Aeronautics and Astronautics, Stanford Univ., Sept. 2005.
[6] N. Dukkipati, M. Kobayashi, R. Zhang-Shen, and N. McKeown, "Processor Sharing Flows in the Internet," Proc. IEEE Int'l Workshop Quality of Service (IWQoS), June 2005.
[7] A. Falk and D. Katabi, "Specification for the Explicit Control Protocol (XCP)," Internet Draft (draft-falk-xcp-spec-01), Work in Progress, Oct. 2004.
[8] V. Jacobson, "Congestion Avoidance and Control," Proc. ACM SIGCOMM, 1988.
[9] R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. John Wiley & Sons, Inc., 1991.
[10] A. Kapoor, A. Falk, T. Faber, and Y. Pryadkin, "Achieving Faster Access to Satellite Link Bandwidth," Proc. Eighth IEEE Global Internet Symp., Mar. 2005.
[11] D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth-Delay Product Networks," Proc. ACM SIGCOMM, 2002.
[12] F. Kelly and T. Voice, "Stability of End-to-End Algorithms for Joint Routing and Rate Control," SIGCOMM Computer Comm. Rev., vol. 35, no. 2, pp. 5-12, 2005.
[13] S. Low, L. Andrew, and B. Wydrowsk, "Understanding XCP: Equilibrium and Fairness," Proc. IEEE INFOCOM, 2005.
[14] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Throughput: A Simple Model and Its Empirical Validation," Proc. ACM SIGCOMM, pp. 303-314, 1998.
[15] F. Paganini, Z. Wang, J.C. Doyle, and S.H. Low, "Congestion Control for High Performance, Stability, and Fairness in General Networks," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 43-56, Feb. 2005.
[16] J. Postel, "Transmission Control Protocol," IETF RFC 793, Sept. 1981.
[17] R. Srikant, The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications). Springer Verlag, 2004.
[18] Y. Su and T. Gross, "WXCP: Explicit Congestion Control for Wireless Multi-Hop Networks," Proc. IEEE Int'l Workshop Quality of Service (IWQoS), June 2005.
[19] P. Wang and D. Mills, "Simple Analysis of XCP Equilibrium Performance," Proc. IEEE Conf. Information Sciences and Systems (CISS), 2006.
[20] Y. Zhang and M. Ahmed, "A Control Theoretic Analysis of XCP," Proc. IEEE INFOCOM, Mar. 2005.
[21] Y. Zhang and T. Henderson, "An Implementation and Experimental Study of the Explicit Control Protocol (XCP)," Proc. IEEE INFOCOM, Mar. 2005.

Index Terms:
Network communications, wireless communication, algorithm/protocol design and analysis.
Filipe Abrantes, João Taveira Araújo, Manuel Ricardo, "Explicit Congestion Control Algorithms for Time Varying Capacity Media," IEEE Transactions on Mobile Computing, vol. 10, no. 1, pp. 81-93, Jan. 2011, doi:10.1109/TMC.2010.143
Usage of this product signifies your acceptance of the Terms of Use.