skip to main content
10.1145/1496046.1496052acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Remote active queue management

Published: 28 May 2008 Publication History

Abstract

Consumers or administrators of small business networks usually cannot directly configure the link which connects their network to their Internet provider. The link setup often provides a sub-optimal configuration for end users' traffic patterns and, at best, favors bulk transfers. We introduce a method of imposing desired active queue management behavior on an upstream queue without requiring administrative control over the queue. We achieve this by observing various externally measurable characteristics of the queue's behavior and then manipulating congestion-controlled traffic through standard feedback channels such as packet drops or ECN notifications. This technique can be directly applied to improve the quality of VoIP connections sharing a bottleneck link with multiple TCP connections. Our approach performs comparably to a RED policy applied on the remote queue, without dropping VoIP packets. The complexity of our approach is independent of the number of connections, and hence it can be implemented on a network gateway without adding noticeable processing overhead.

References

[1]
H. Balakrishnan and S. Seshan. The congestion manager. RFC 3124, 2001.
[2]
R. Braden. Requirements for internet hosts - communication layers. RFC 1122, 1989.
[3]
J. Cao, W. Cleveland, Y. Gao, K. Jeffay, F. Smith, and M. Weigle. Stochastic Models for Generating Synthetic HTTP Source Traffic. In IEEE INFOCOM, 2004.
[4]
S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw., Aug. 1993.
[5]
R. F. H. Schulzrinne, S. Casner and V. Jacobson. RTP: A transport protocol for real-time applications. RFC 3550, 2003.
[6]
H. Jiang and C. Dovrolis. Passive estimation of TCP round-trip times. SIGCOMM Comput. Commun. Rev., 32(3):75--88, 2002.
[7]
S. F. K. Ramakrishnan and D. Black. The addition of explicit congestion notification (ECN) to IP. RFC 3168, 2001.
[8]
L. Kalampoukas, A. Varma, and K. K. Ramakrishnan. Explicit window adaptation: A method to enhance TCP performance. IEEE/ACM Trans. Netw., 10(3), 2002.
[9]
P. Key, L. Massoulié, and B. Wang. Emulating low-priority transport at the application layer: a background transfer service. In ACM SIGMETRICS/Performance, pages 118--129, 2004.
[10]
P. Mehra, A. Zakhor, and C. De Vleeschouwer. Receiver-driven bandwidth sharing for TCP. In IEEE INFOCOM, 2003.
[11]
M. Spencer, B. Capouch, E. Guy, F. Millera, and K. Shumard. IAX2: Inter-Asterisk eXchange Version 2, 2006. IETF Internet-Draft.
[12]
N. T. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, and B. N. Bershad. Receiver based management of low bandwidth access links. In IEEE INFOCOM, pages 245--254, 2000.
[13]
Various. The Network Simulator --- ns-2. http://www.isi.edu/nsnam/ns/index.html.

Cited By

View all
  • (2016)Efficient, real-world token bucket configuration for residential gatewaysIEEE/ACM Transactions on Networking10.1109/TNET.2014.236649624:1(462-475)Online publication date: 1-Feb-2016
  • (2013)Multipath congestion control in content-centric networks2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2013.6970718(363-368)Online publication date: Apr-2013
  • (2013)Optimal multipath congestion control and request forwarding in Information-Centric Networks2013 21st IEEE International Conference on Network Protocols (ICNP)10.1109/ICNP.2013.6733576(1-10)Online publication date: Oct-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
NOSSDAV '08: Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
May 2008
145 pages
ISBN:9781605581576
DOI:10.1145/1496046
  • Program Chairs:
  • Carsten Griwodz,
  • Lars Wolf
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 May 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

NOSSDAV '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Efficient, real-world token bucket configuration for residential gatewaysIEEE/ACM Transactions on Networking10.1109/TNET.2014.236649624:1(462-475)Online publication date: 1-Feb-2016
  • (2013)Multipath congestion control in content-centric networks2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2013.6970718(363-368)Online publication date: Apr-2013
  • (2013)Optimal multipath congestion control and request forwarding in Information-Centric Networks2013 21st IEEE International Conference on Network Protocols (ICNP)10.1109/ICNP.2013.6733576(1-10)Online publication date: Oct-2013
  • (2010)NetalyzrProceedings of the 10th ACM SIGCOMM conference on Internet measurement10.1145/1879141.1879173(246-259)Online publication date: 1-Nov-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media