article

Why flow-completion time is the right metric for congestion control

Authors:

Nandita Dukkipati,

Nick McKeownAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 36, Issue 1

Pages 59 - 62

https://doi.org/10.1145/1111322.1111336

Published: 10 January 2006 Publication History

Get Access

Abstract

Users typically want their flows to complete as quickly as possible. This makes Flow Completion Time (FCT) an im portant - arguably the most important - performance metric for the user. Yet research on congestion control focuses almost entirely on maximizing link throughput, utilization and fairness, which matter more to the operator than the user. In this paper we show that with typical Internet flow sizes, existing (TCP Reno) and newly proposed (XCP) congestion control algorithms make flows last much longer than necessary - often by one or two orders of magnitude. In contrast, we show how a new and practical algorithm - RCP (Rate Control Protocol) - enables flows to complete close to the minimum possible

References

[1]

A.M. Odlyzko, "The Internet and other networks: Utilization rates and their implications," In Information Economic and Policy, 12 (2000), Pages 341--365.

Crossref

Google Scholar

[2]

D.A. Patterso, "Latency Lags Bandwidth," In Communications of the ACM, Volume 47, Number 10 (2004), Pages 71--75.

Digital Library

Google Scholar

[3]

J. Du, J.Y. Leung, G.H. Young, "Minimizing mean flow time with release time constraint," In Theoretical Computer Science archive, Volume 75, Issue 3, October 1990.

Digital Library

Google Scholar

[4]

D. Katabi, M. Handley, C. Rohrs, "Internet Congestion Control for High Bandwidth-Delay Product Networks," In Proceeding of ACM Sigcomm 2002, Pittsburgh, August, 2002.

Digital Library

Google Scholar

[5]

N. Dukkipati, M. Kobayashi, R. Zhang-Shen, N. McKeown, "Processor Sharing Flows in the Internet," In Thirteenth International Workshop on Quality of Service (IWQoS), Passau, Germany, June 2005.

Digital Library

Google Scholar

[6]

N. Dukkipati, N. McKeow, "Processor Sharing Flows in the Internet," In http://yuba.stanford.edu/tr.html, Stanford HPNG Technical Report TR04-HPNG-061604, June 2004.

Google Scholar

[7]

N. Dukkipati, N. McKeow, "Why Flow-Completion Time is the Right metric for Congestion Control and why this means we need new algorithms," In http://yuba.stanford.edu/tr.html, Staford HPNG Technical Report TR05-HPNG-112102, November 2005.

Google Scholar

Cited By

View all

He XLiang FFan WWang JHan LXiao FDou W(2024)Accurate and fast congestion feedback in MEC-enabled RDMA datacentersJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-024-00642-813:1Online publication date: 23-Mar-2024
https://dl.acm.org/doi/10.1186/s13677-024-00642-8
Brown LAlcoz ACangialosi FNarayan AAlizadeh MBalakrishnan HFriedman EKatz-Bassett EKrishnamurthy ASchapira MShenker SSekar VYu MSeneviratne AVeitch D(2024)Principles for Internet Congestion ManagementProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672247(166-180)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672247
Arghavani MZhang HEyers DArghavani ASekar VYu MSeneviratne AVeitch D(2024)SUSS: Improving TCP Performance by Speeding Up Slow-StartProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672234(151-165)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672234
Show More Cited By

Index Terms

Why flow-completion time is the right metric for congestion control

Recommendations

Configurable active multicast congestion control

A multicast congestion control and avoidance scheme is indispensable for group-based applications to fairly share and efficiently use network resources with unicast applications and maintain the stability of the Internet. It is difficult for the ...
General AIMD Congestion Control
Flow and congestion control for reliable multicast communication in wide-area networks

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 36, Issue 1

January 2006

90 pages

ISSN:0146-4833

DOI:10.1145/1111322

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 January 2006

Published in SIGCOMM-CCR Volume 36, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

262
Total Citations
View Citations
1,440
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)12

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

He XLiang FFan WWang JHan LXiao FDou W(2024)Accurate and fast congestion feedback in MEC-enabled RDMA datacentersJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-024-00642-813:1Online publication date: 23-Mar-2024
https://dl.acm.org/doi/10.1186/s13677-024-00642-8
Brown LAlcoz ACangialosi FNarayan AAlizadeh MBalakrishnan HFriedman EKatz-Bassett EKrishnamurthy ASchapira MShenker SSekar VYu MSeneviratne AVeitch D(2024)Principles for Internet Congestion ManagementProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672247(166-180)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672247
Arghavani MZhang HEyers DArghavani ASekar VYu MSeneviratne AVeitch D(2024)SUSS: Improving TCP Performance by Speeding Up Slow-StartProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672234(151-165)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672234
Elbediwy MPontikakis BGhaffari ADavid JSavaria Y(2024)DR-PIFO: A Dynamic Ranking Packet Scheduler Using a Push-In-First-Out QueueIEEE Transactions on Network and Service Management10.1109/TNSM.2023.330489421:1(355-371)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3304894
Angi ASacco AEsposito FMarchetto GClemm A(2024)Load Profiling via In-Band Flow Classification and P4 With HowdahIEEE Transactions on Network and Service Management10.1109/TNSM.2023.329972921:1(295-309)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3299729
Liu LXiao FHan LFan WHe X(2024)GTCC: A Game Theoretic Approach for Efficient Congestion Control in Datacenter NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.344309911:6(6328-6344)Online publication date: Nov-2024
https://doi.org/10.1109/TNSE.2024.3443099
Huang SWei YPeng LWang MHui LLiu PDu ZLiu ZCui Y(2024) xNet : Modeling Network Performance With Graph Neural Networks IEEE/ACM Transactions on Networking10.1109/TNET.2023.332935732:2(1753-1767)Online publication date: Apr-2024
https://doi.org/10.1109/TNET.2023.3329357
Abdelmoniem ABensaou B(2024)Alleviating Congestion via Switch Design for Fair Buffer Allocation in DatacentersIEEE Transactions on Cloud Computing10.1109/TCC.2024.335759512:1(219-231)Online publication date: Jan-2024
https://doi.org/10.1109/TCC.2024.3357595
Huang SWang MLiu YLiu ZCui Y(2024)Iphicles: Tuning Parameters of Data Center Networks with Differentiable Performance Model2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS61813.2024.10682926(1-10)Online publication date: 19-Jun-2024
https://doi.org/10.1109/IWQoS61813.2024.10682926
Huang SPeng LWang MLiu YLiu ZWang XCui Y(2023)Datacenter Network Deserves Better Traffic ModelsProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628209(124-130)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3626111.3628209
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Configurable active multicast congestion control

General AIMD Congestion Control

Flow and congestion control for reliable multicast communication in wide-area networks

Comments

Published In

Publisher

Publication History

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Configurable active multicast congestion control

General AIMD Congestion Control

Flow and congestion control for reliable multicast communication in wide-area networks

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations