article

Policing congestion response in an internetwork using re-feedback

Authors:

Arnaud Jacquet,

Carla Di Cairano-Gilfedder,

Alessandro Salvatori,

Andrea Soppera, and

Martin KoyabeAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 35, Issue 4

Pages 277 - 288

https://doi.org/10.1145/1090191.1080124

Published: 22 August 2005 Publication History

Abstract

This paper introduces a novel feedback arrangement, termed re-feedback. It ensures metrics in data headers such as time to live and congestion notification will arrive at each relay carrying a truthful prediction of the remainder of their path. We propose mechanisms at the network edge that ensure the dominant selfish strategy of both network domains and end-points will be to set these headers honestly and to respond correctly to path congestion and delay, despite conflicting interests. Although these mechanisms influence incentives, they don't involve tampering with end-user pricing. We describe a TCP rate policer as a specific example of this new capability. We show it can be generalised to police various qualities of service. We also sketch how a limited form of re-feedback could be deployed incrementally around unmodified routers without changing IP.

References

[1]

R. Braden, D. Clark, S. Shenker, and J. Wroclawski. Developing a next-generation Internet architecture. White paper, DARPA, July 2000.

[2]

B. Briscoe and S. Rudkin. Commercial models for IP quality of service interconnect. BTTJ, 23(2), Apr. 2005.

Digital Library

[3]

k. claffy. The nature of the beast: Recent traffic measurements from an Internet backbone. In Proc. INET'98. ISOC, 1998.

[4]

D. Clark, K. Sollins, J. Wroclawski, and R. Braden. Tussle in cyberspace: Defining tomorrow's Internet. Proc. ACM SIGCOMM'02, CCR, 32(4), Aug. 2002.

Digital Library

[5]

D. D. Clark. Combining sender and receiver payments in the Internet. In G. Rosston and D. Waterman, editors, Interconnection and the Internet. Lawrence Erlbaum Associates, Mahwah, NJ, Oct. 1996.

[6]

J. Crowcroft and P. Oechslin. Differentiated end to end Internet services using a weighted proportional fair sharing TCP. CCR, 28(3):53--69, July 1998.

Digital Library

[7]

S. Floyd and K. Fall. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking, 7(4):458--472, Aug. 1999.

Digital Library

[8]

S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397--413, Aug. 1993.

Digital Library

[9]

A. Ganesh, P. Key, and L. Massoulié. Feedback and bandwidth sharing in networks. In Proc. 39th Annual Allerton Conference on Communication, Control and Computing, 2001.

[10]

D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang. Optimizing cost and performance for multihoming. Proc. ACM SIGCOMM'04, CCR, 34(4):79--92, Oct. 2004.

Digital Library

[11]

A. Jain, S. Floyd, M. Allman, and P. Sarolahti. Quick-Start for TCP and IP. Internet Draft draft-ietf-tsvwg-quickstart, IETF, May 2005. (Work in progress).

[12]

D. Katabi, M. Handley, and C. Rohrs. Congestion control for high bandwidth-delay product networks. Proc. ACM SIGCOMM'02, CCR, 32(4):89--102, Oct. 2002.

Digital Library

[13]

F. P. Kelly. Models for a self-managed Internet. Philosophical Transactions of the Royal Society, A358 (2000):2335--2348, 1999.

[14]

F. P. Kelly, A. K. Maulloo, and D. K. H. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237--252, 1998.

[15]

A. Odlyzko. A modest proposal for preventing Internet congestion. Technical report TR 97.35.1, AT&T Research, Florham Park, New Jersey, Sept. 1997.

Digital Library

[16]

T. J. Ott, T. V. Lakshman, and L. H. Wong. SRED: Stabilized RED. In Proc. IEEE Conf. on Computer Comm's (Infocom'99), pages 1346--1355, Mar. 1999.

[17]

J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. Proc. ACM SIGCOMM'98, CCR, 28(4), 1998.

Digital Library

[18]

R. Pan, L. Breslau, B. Prabhaker, and S. Shenker. Approximate fairness through differential dropping. CCR, 33(2):23--40, Apr. 2003.

Digital Library

[19]

K. K. Ramakrishnan, S. Floyd, and D. Black. The addition of explicit congestion notification (ECN) to IP. RFC 3168, IETF, Sept. 2001.

Digital Library

[20]

V. A. Siris. Resource control for elastic traffic in CDMA networks. In Proc. ACM Int'l Conf. on Mobile Computing and Networks (MobiCom'02), Sept. 2002.

Digital Library

[21]

N. Spring, D. Wetherall, and D. Ely. Robust explicit congestion notification (ECN) signaling with nonces. RFC RFC3540, IETF, June 2003.

Digital Library

Cited By

Shan DJiang LZhang PJiang WLi HTang YRen F(2024)Enforcing Fairness in the Traffic Policer Among Heterogeneous Congestion Control AlgorithmsIEEE/ACM Transactions on Networking10.1109/TNET.2023.327641032:1(34-49)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3276410
Khademi NArmitage GWelzl MZander SFairhurst GRos D(2017)Alternative backoff: Achieving low latency and high throughput with ECN and AQM2017 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2017.8264863(1-9)Online publication date: Jun-2017
https://doi.org/10.23919/IFIPNetworking.2017.8264863
Mahjabin TXiao YSun GJiang W(2017)A survey of distributed denial-of-service attack, prevention, and mitigation techniquesInternational Journal of Distributed Sensor Networks10.1177/155014771774146313:12(155014771774146)Online publication date: 13-Dec-2017
https://doi.org/10.1177/1550147717741463
Show More Cited By

Index Terms

Policing congestion response in an internetwork using re-feedback
1. Networks
  1. Network architectures

Recommendations

Policing congestion response in an internetwork using re-feedback
SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

This paper introduces a novel feedback arrangement, termed re-feedback. It ensures metrics in data headers such as time to live and congestion notification will arrive at each relay carrying a truthful prediction of the remainder of their path. We ...
Read More
RFC 7713: Congestion Exposure (ConEx) Concepts, Abstract Mechanism, and Requirements
Read More
Wireless Transport Layer Congestion Control Evaluation

The performance of transport layer protocols can be affected differently due to wireless congestion, as opposed to network congestion. Using an active network evaluation strategy in a real world test-bed experiment, the Transport Control Protocol TCP, ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 35, Issue 4

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

October 2005

324 pages

ISSN:0146-4833

DOI:10.1145/1090191

Issue’s Table of Contents

SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
August 2005
350 pages
ISBN:1595930094
DOI:10.1145/1080091
General Chair:
Roch Guerin
University of Pennsylvania
,
Program Chairs:
Ramesh Govindan
University of Southern California
,
Greg Minshall
Unaffiliated

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2005

Published in SIGCOMM-CCR Volume 35, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,165
Total Downloads

Downloads (Last 12 months)495
Downloads (Last 6 weeks)13

Other Metrics

View Author Metrics

Citations

Cited By

Shan DJiang LZhang PJiang WLi HTang YRen F(2024)Enforcing Fairness in the Traffic Policer Among Heterogeneous Congestion Control AlgorithmsIEEE/ACM Transactions on Networking10.1109/TNET.2023.327641032:1(34-49)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3276410
Khademi NArmitage GWelzl MZander SFairhurst GRos D(2017)Alternative backoff: Achieving low latency and high throughput with ECN and AQM2017 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2017.8264863(1-9)Online publication date: Jun-2017
https://doi.org/10.23919/IFIPNetworking.2017.8264863
Mahjabin TXiao YSun GJiang W(2017)A survey of distributed denial-of-service attack, prevention, and mitigation techniquesInternational Journal of Distributed Sensor Networks10.1177/155014771774146313:12(155014771774146)Online publication date: 13-Dec-2017
https://doi.org/10.1177/1550147717741463
Menth MZeitler N(2016)Activity-based congestion management for fair bandwidth sharing in trusted packet networksNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502817(231-239)Online publication date: Apr-2016
https://doi.org/10.1109/NOMS.2016.7502817
Briscoe BBrunstrom APetlund AHayes DRos DTsang IGjessing SFairhurst GGriwodz CWelzl M(2016)Reducing Internet Latency: A Survey of Techniques and Their MeritsIEEE Communications Surveys & Tutorials10.1109/COMST.2014.237521318:3(2149-2196)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1109/COMST.2014.2375213
Agache ARaiciu CAhmad IKraska T(2015)Oh flow, are thou happy? Tcp sendbuffer advertising for make benefit of clouds and tenantsProceedings of the 7th USENIX Conference on Hot Topics in Cloud Computing10.5555/2827719.2827720(1-1)Online publication date: 6-Jul-2015
https://dl.acm.org/doi/10.5555/2827719.2827720
Qadir JAli AYau KSathiaseelan ACrowcroft J(2015)Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer MultipathIEEE Communications Surveys & Tutorials10.1109/COMST.2015.245394117:4(2176-2213)Online publication date: 18-Nov-2015
https://dl.acm.org/doi/10.1109/COMST.2015.2453941
Kostopoulos ADimakis ACourcoubetis C(2014)Economic incentives for adopting congestion accountability protocols2014 26th International Teletraffic Congress (ITC)10.1109/ITC.2014.6932931(1-9)Online publication date: Sep-2014
https://doi.org/10.1109/ITC.2014.6932931
Han DGrandl RAkella ASeshan S(2013)FCPACM SIGCOMM Computer Communication Review10.1145/2534169.248600443:4(135-146)Online publication date: 27-Aug-2013
https://dl.acm.org/doi/10.1145/2534169.2486004
Samdanis KMir FKutscher DTaleb T(2013)Service Boost: Towards on-demand QoS enhancements for OTT apps in LTE2013 21st IEEE International Conference on Network Protocols (ICNP)10.1109/ICNP.2013.6733663(1-6)Online publication date: Oct-2013
https://doi.org/10.1109/ICNP.2013.6733663
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents