API Build-data JSON Resources
Theme

Choose how MSRBot.io looks on this device.

Auto (match system) Light mode Dark mode

Preference is stored in this browser only.

IETF RFC 5166
[ACTIVE]

Metrics for the Evaluation of Congestion Control Mechanisms

Metadata

Publisher
IETF
Doc Type
Informational
Pages
23
Abstract
This document discusses the metrics to be considered in an evaluation of new or modified congestion control mechanisms for the Internet. These include metrics for the evaluation of new transport protocols, of proposed modifications to TCP, of application-level congestion control, and of Active Queue Management (AQM) mechanisms in the router. This document is the first in a series of documents aimed at improving the models that we use in the evaluation of transport protocols. This document is a product of the Transport Modeling Research Group (TMRG), and has received detailed feedback from many members of the Research Group (RG). As the document tries to make clear, there is not necessarily a consensus within the research community (or the IETF community, the vendor community, the operations community, or any other community) about the metrics that congestion control mechanisms should be designed to optimize, in terms of trade-offs between throughput and delay, fairness between competing flows, and the like. However, we believe that there is a clear consensus that congestion control mechanisms should be evaluated in terms of trade-offs between a range of metrics, rather than in terms of optimizing for a single metric. This memo provides information for the Internet community.
Publication Date
2008-03-01
Status Note
Informational
DOI
10.17487/RFC5166
Link
https://doi.org/10.17487/RFC5166
Author(s)
Sally Floyd
Keyword(s)
TMRG
Latest version of IETF RFC 5166

Document Versions — IETF RFC 5166

  • ▶ IETF RFC 5166 (2008-03-01)
    THIS DOC [ACTIVE] [LATEST VERSION]

Bibliographic Reference(s)

  • Y-T. Li, D. Leith, and R. Shorten, Experimental Evaluation of TCP Protocols for High-Speed Networks, Hamilton Institute, 2005. URL http://www.hamilton.ie/net/eval/results_HI2005.pdf . EXTERNAL
  • P. Sarolahti, M. Allman, and S. Floyd, Determining an Appropriate Sending Rate Over an Underutilized Network Path, Computer Networks, September 2006. EXTERNAL
  • A. Gurtov and S. Floyd, Modeling Wireless Links for Transport Protocols, ACM CCR, 34(2):85-96, April 2004. EXTERNAL
  • R.N. Shorten, D.J. Leith, J. Foy, and R. Kilduff, Analysis and Design of Congestion Control in Synchronised Communication Networks. Proc. 12th Yale Workshop on Adaptive & Learning Systems, May 2003. EXTERNAL
  • D. Katabi, M. Handley, and C. Rohrs, Congestion Control for High Bandwidth-Delay Product Networks, ACM Sigcomm, 2002. EXTERNAL
  • S. Floyd and M. Allman, Comments on the Usefulness of Simple Best-Effort Traffic, Work in Progress, January 2007. EXTERNAL
  • Y. Zhang, S.-R. Kang, and D. Loguinov, Delayed Stability and Performance of Distributed Congestion Control, ACM SIGCOMM, August 2004. EXTERNAL
  • A. Tang, J. Wang and S. H. Low. Counter-Intuitive Throughput Behaviors in Networks Under End-to-End Control, IEEE/ACM Transactions on Networking, 14(2):355-368, April 2006. EXTERNAL
  • Floyd, S., and Fall, K., "Promoting the Use of End-to-End Congestion Control in the Internet", IEEE/ACM Transactions on Networking, August 1999. EXTERNAL
  • R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, John Wiley & Sons, 1991. EXTERNAL
  • Y. Yang, M. Kim, and S. Lam, Transient Behaviors of TCP- friendly Congestion Control Protocols, Infocom 2001. EXTERNAL
  • S. Floyd and E. Kohler, "Tools for the Evaluation of Simulation and Testbed Scenarios", Work in Progress, February 2008. EXTERNAL
  • B. Briscoe, "Flow Rate Fairness: Dismantling a Religion", Computer Communications Review, V.37 N.2, April 2007. EXTERNAL
  • L. Mamatas, V. Tsaoussidis, and C. Zhang, Approaches to Congestion Control in Packet Networks, 2004. EXTERNAL
  • S. Floyd, M. Handley, and J. Padhye, A Comparison of Equation-Based and AIMD Congestion Control, May 2000. URL http://www.icir.org/tfrc/ . EXTERNAL
  • E. Hahne and R. Gallager, Round Robin Scheduling for Fair Flow Control in Data Communications Networks, IEEE International Conference on Communications, June 1986. EXTERNAL
  • F. Kelly, Mathematical Modelling of the Internet, "Mathematics Unlimited - 2001 and Beyond" (Editors B. Engquist and W. Schmid), Springer-Verlag, Berlin, pp. 685-702, 2001. EXTERNAL
  • S. Floyd, M. Handley, J. Padhye, and J. Widmer, Equation- Based Congestion Control for Unicast Applications, SIGCOMM 2000, August 2000. EXTERNAL
  • S. Floyd and V. Jacobson, On Traffic Phase Effects in Packet-Switched Gateways, Internetworking: Research and Experience, V.3 N.3, September 1992, p.115-156. EXTERNAL
  • D. Chiu and A. Tam, Redefining Fairness in the Study of TCP-friendly Traffic Controls, Technical Report, 2006. EXTERNAL
  • S. Kunniyur and R. Srikant, End-to-end Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks, IEEE/ACM Transactions on Networking, 11(5):689-702, October 2003. EXTERNAL
  • V. Tsaoussidis and I. Matta, Open Issues of TCP for Mobile Computing, Journal of Wireless Communications and Mobile Computing: Special Issue on Reliable Transport Protocols for Mobile Computing, February 2002. EXTERNAL
  • A. Kuzmanovic and E. W. Knightly, TCP-LP: A Distributed Algorithm for Low Priority Data Transfer, IEEE INFOCOM 2003, April 2003. EXTERNAL
  • D. Bansal, H. Balakrishnan, S. Floyd, and S. Shenker, Dynamic Behavior of Slowly-Responsive Congestion Control Algorithms, SIGCOMM 2001. EXTERNAL
  • F. Kelly, A. Maulloo and D. Tan, Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society 49, pp. 237-252, 1998. EXTERNAL
  • D. Bansal and H. Balakrishnan, Binomial Congestion Control Algorithms, IEEE Infocom, April 2001. EXTERNAL
  • S. Floyd, Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic, Computer Communication Review, Vol.21 No.5, October 1991, p. 30-47. EXTERNAL
  • S. Floyd and V. Jacobson, Random Early Detection gateways for Congestion Avoidance, IEEE/ACM Transactions on Networking, V.1 N.4, August 1993, EXTERNAL
  • S. Savage, N. Cardwell, D. Wetherall, and T. Anderson, TCP Congestion Control with a Misbehaving Receiver, ACM Computer Communications Review, October 1999. EXTERNAL
  • R. Jain, D.M. Chiu, and W. Hawe, A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems, DEC TR-301, Littleton, MA: Digital Equipment Corporation, 1984. EXTERNAL
  • I. Rhee and L. Xu, CUBIC: A New TCP-Friendly High-Speed TCP Variant, PFLDnet 2005. EXTERNAL
  • IP Performance Metrics (IPPM) Working Group, URL http://www.ietf.org/html.charters/ippm-charter.html . EXTERNAL
  • A. Venkataramani, R. Kokku, and M. Dahlin, TCP Nice: A Mechanism for Background Transfers, Fifth USENIX Symposium on Operating System Design and Implementation (OSDI), 2002. EXTERNAL
  • D. X. Wei, P. Cao and S. H. Low, Time for a TCP Benchmark Suite?, Technical Report, Caltech CS, Stanford EAS, Caltech, 2005. EXTERNAL
  • L. Xu, K. Harfoush, and I. Rhee, Binary Increase Congestion Control for Fast, Long Distance Networks, Infocom 2004. EXTERNAL
  • K. Bharath-Kumar and J. Jeffrey, A New Approach to Performance-Oriented Flow Control, IEEE Transactions on Communications, Vol.29 N.4, April 1981. EXTERNAL
  • S. Ha, Y. Kim, L. Le, I. Rhee, and L. Xu, A Step Toward Realistic Evaluation of High-speed TCP Protocols, technical report, North Carolina State University, January 2006. EXTERNAL
  • S. Floyd and E. Kohler, Internet Research Needs Better Models, Hotnets-I. October 2002. EXTERNAL
  • D. Colussi, A New Approach to TCP-Fairness, Report C-2005- 49, University of Helsinki, Finland, 2005. EXTERNAL
  • D. Mitra and J. Seery, Dynamic Adaptive Windows for High Speed Data Networks with Multiple Paths and Propagation Delays, INFOCOM '91, pp 39-48. EXTERNAL
  • C. Jin, D. Wei, and S. Low, FAST TCP: Motivation, Architecture, Algorithms, Performance, IEEE INFOCOM, March 2004. EXTERNAL
  • M. Allman, W. Eddy, and S. Ostermann, Estimating Loss Rates With TCP, ACM Performance Evaluation Review, 31(3), December 2003. EXTERNAL
  • N. Dukkipati and N. McKeown, Why Flow-Completion Time is the Right Metric for Congestion Control, ACM SIGCOMM, January 2006. EXTERNAL
  • IETF RFC 2018 [Active*]
  • IETF RFC 2678 [Active*]
  • IETF RFC 2679 [Superseded*]
  • IETF RFC 2680 [Superseded*]
  • IETF RFC 2681 [Active*]
  • IETF RFC 2914 [Active*]
  • IETF RFC 3148 [Active*]
  • IETF RFC 3168 [Active*]
  • IETF RFC 3357 [Active*]
  • IETF RFC 3393 [Active*]
  • IETF RFC 3448 [Superseded*]
  • IETF RFC 3611 [Active*]
  • IETF RFC 3714 [Active*]
  • IETF RFC 3782 [Superseded*]
  • IETF RFC 4737 [Active*]
  • IETF RFC 4782 [Active*]
  • IETF RFC 4828 [Active*]
  • IETF RFC 5136 [Active*]
Source Data (JSON)

Full registry record with provenance metadata. Open directly: /api/doc/RFC5166.json

Reference Tree

Explore all references and references to this document, as a navigable tree.

Open Reference Tree
Reference this Doc

Plain text (ISO 690 compliant)

Preview:
IETF RFC 5166, Metrics for the Evaluation of Congestion Control Mechanisms. Available at https://doi.org/10.17487/RFC5166
Snippet:
IETF RFC 5166, Metrics for the Evaluation of Congestion Control Mechanisms. Available at https://doi.org/10.17487/RFC5166

HTML (ISO 690 compliant)

Preview:
IETF RFC 5166, Metrics for the Evaluation of Congestion Control Mechanisms. Available at https://doi.org/10.17487/RFC5166
Snippet:
<span class="citation"><cite>IETF RFC 5166</cite>, Metrics for the Evaluation of Congestion Control Mechanisms. Available at <a href="https://doi.org/10.17487/RFC5166" target="_blank" rel="noopener">https://doi.org/10.17487/RFC5166</a></span>

SMPTE Icon SMPTE's HTML Pub

Preview:
IETF RFC 5166, Metrics for the Evaluation of Congestion Control Mechanisms
doi: 10.17487/RFC5166
url: https://doi.org/10.17487/RFC5166
Snippet:
<li>
<cite id="bib-rfc5166">IETF RFC 5166</cite>, Metrics for the Evaluation of Congestion Control Mechanisms
<span class="doi">10.17487/RFC5166</span>
</li>

Referenced By