More Web Proxy on the site http://driver.im/

article

Free access

Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP

Authors:

Philippe OechslinAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 28, Issue 3

Pages 53 - 69

https://doi.org/10.1145/293927.293930

Published: 01 July 1998 Publication History

Abstract

In this document we study the application of weighted proportional fairness to data flows in the Internet. We let the users set the weights of their connections in order to maximise the utility they get from the network. When combined with a pricing scheme where connections are billed by weight and time, such a system is known to maximise the total utility of the network. Our study case is a national Web cache server connected to long distance links. We propose two ways of weighting TCP connections by manipulating some parameters of the protocol and present results from simulations and prototypes. We finally discuss how proportional fairness could be used to implement an Internet with differentiated services.

References

[1]

{1} D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, 1987.

Digital Library

[2]

{2} H. Blakrishnan, V. Padmamabhan, S. Seshan, M. Stemm, and R. Katz. TCP behavior of a busy internet server: analysis and improvements. Technical report, Computer Science Division, University of California at Berkeley, 1997. http://http.cs.berkeley.edu/padmanab/papers/csd-97-966.ps.gz.

Digital Library

[3]

{3} D. Clark and J. Wroclawski. An approach to service allocation in the internet, work in progress, Internet Draft draft-clark-diff-svc-alloc-00.txt, 1997.

[4]

{4} Sally Floyd. Connections with multiple congested gateways in packet-switched networks, part 1: One-way traffic. Computer Communications Review, 21(5), October 1991.

Digital Library

[5]

{5} Sally Floyd and Kevin Fall. Router mechanisms to support end-to-end congestion control. Technical report, Laurence Berkley National Laboratory, Berkley, 1997. ftp://ftp.ee.lbl.gov/papers/collapse.ps.

[6]

{6} R. Gardner. Games for Business and Economics. Wiley, New York, 1995.

[7]

{7} Van Jacobson. Congestion avoidance and control. In Proceeings of ACM SIGCOMM, 1988.

Digital Library

[8]

{8} Lampros Kalampoukas and Anujan Varma, UCSC, K.K. Ramakrishnan, AT&T Labs Explicit Window Adaptation: A Method to Enhance TCP Performance In Proceedings of IEEE INFOCOM, 1998.

[9]

{9} Frank Kelly. Charging and rate control of elastic traffic. European Transactions on Telecommunications, 8, 1997.

[10]

{10} Frank Kelly, Aman Manlloo, and David Tan. Rate control for communication networks: shadow prices, proporional fairness and stability, draft, 1997. http://www.statslab.cam.ac.uk/frank/rate.html.

[11]

{11} Matthew Mathis, Jeffrey Semke, and Jamhid Mahdavi. The macroscopic behavior of the tcp congestion avoidance algorithm. Computer Communication Review, 27(3):67-82, July 1997.

Digital Library

[12]

{12} K. Nichols, V. Jacobson, and L. Zhang. A two-bit differentiated services architecture for the internet. Internet Draft draft-nichols-diff-svc-arch-00.txt. work in progress, http://diffserv.lcs.mit.edu/Drafts/draft-nichols-diff-svc-arch-00.pdf.

[13]

{13} Vern Paxson. Automated packet trace analsysis of TCP implementations. In Proceedings of ACM SIGCOMM '97, August 1997.

Digital Library

[14]

{14} J. Rawls. A Theory of Justice. Harvard University Press, Cambridge Mass, 1971.

[15]

{15} S. Shenker. Fundamental design issues for the future internet. IEEE Journal on Selected Areas of Communication, 13:1176-1188, 1995.

Digital Library

[16]

{16} Zheng Wang. User-share differentiation (USD) scalable bandwidth allocation for differentiated services. - A Case for Proportional Sharing Internet Draft, draft-wang-diff-serv-usd-00.txt, Nov 1997. and In IEEE/IFIP IWQoS, 1998.

Cited By

Fan HFu DWang XZhang JZuo CWu ZZhang MYuan KNi XHuo GZhou WLi FZhou J(2024)Towards Millions of Database Transmission Services in the CloudProceedings of the VLDB Endowment10.14778/3685800.368582217:12(4001-4013)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685822
Izhikevich LEnghardt RHuang TTeixeira R(2024)A Global Perspective on the Past, Present, and Future of Video Streaming over StarlinkProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/37004128:3(1-22)Online publication date: 10-Dec-2024
https://dl.acm.org/doi/10.1145/3700412
Zheng JWu CLan TTian CChen G(2023)Revisiting Weighted AIMD-based Congestion Control: A Comprehensive Perspective2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188753(1-10)Online publication date: 19-Jun-2023
https://doi.org/10.1109/IWQoS57198.2023.10188753
Show More Cited By

Index Terms

Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP

Recommendations

A middlebox-cooperative TCP for a non end-to-end internet
SIGCOMM'14

Understanding, measuring, and debugging IP networks, particularly across administrative domains, is challenging. One particularly daunting aspect of the challenge is the presence of transparent middleboxes---which are now common in today's Internet. In-...
An evolutionary approach to improve end-to-end performance in tcp/ip networks
A middlebox-cooperative TCP for a non end-to-end internet
SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMM

Understanding, measuring, and debugging IP networks, particularly across administrative domains, is challenging. One particularly daunting aspect of the challenge is the presence of transparent middleboxes---which are now common in today's Internet. In-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 28, Issue 3

July 1998

74 pages

ISSN:0146-4833

DOI:10.1145/293927

Editor:
Martha Steenstrup
BBN Technologies, Cambridge, MA

Issue’s Table of Contents

Copyright © 1998 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1998

Published in SIGCOMM-CCR Volume 28, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

207
Total Citations
View Citations
1,392
Total Downloads

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

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Fan HFu DWang XZhang JZuo CWu ZZhang MYuan KNi XHuo GZhou WLi FZhou J(2024)Towards Millions of Database Transmission Services in the CloudProceedings of the VLDB Endowment10.14778/3685800.368582217:12(4001-4013)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.14778/3685800.3685822
Izhikevich LEnghardt RHuang TTeixeira R(2024)A Global Perspective on the Past, Present, and Future of Video Streaming over StarlinkProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/37004128:3(1-22)Online publication date: 10-Dec-2024
https://dl.acm.org/doi/10.1145/3700412
Zheng JWu CLan TTian CChen G(2023)Revisiting Weighted AIMD-based Congestion Control: A Comprehensive Perspective2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)10.1109/IWQoS57198.2023.10188753(1-10)Online publication date: 19-Jun-2023
https://doi.org/10.1109/IWQoS57198.2023.10188753
Liu YDi SChard KFoster ICappello F(2023)Optimizing Scientific Data Transfer on Globus with Error-Bounded Lossy Compression2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00064(703-713)Online publication date: Jul-2023
https://doi.org/10.1109/ICDCS57875.2023.00064
Chen BLiu ZSong JZeng FZhu ZBachu SHu YBianchi GMei A(2022)FlowTeleProceedings of the 18th International Conference on emerging Networking EXperiments and Technologies10.1145/3555050.3569139(349-368)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3555050.3569139
Kuo JWang CShi YYang DChen W(2022)Scalable Rate Allocation for SDN With Diverse Service RequirementsIEEE Transactions on Services Computing10.1109/TSC.2020.304359515:4(2248-2260)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TSC.2020.3043595
Vathias EHadjiefthymiades S(2022)A stock options metaphor for content delivery networksNETNOMICS: Economic Research and Electronic Networking10.1007/s11066-022-09153-722:2-3(195-230)Online publication date: 6-Sep-2022
https://doi.org/10.1007/s11066-022-09153-7
Rochet FAssogba EPiraux MEdeline KDonnet BBonaventure OCarle GOtt J(2021)TCPLSProceedings of the 17th International Conference on emerging Networking EXperiments and Technologies10.1145/3485983.3494865(45-59)Online publication date: 2-Dec-2021
https://dl.acm.org/doi/10.1145/3485983.3494865
Cangialosi FNarayan AGoyal PMittal RAlizadeh MBalakrishnan HBarbalace ABhatotia PAlvisi LCadar C(2021)Site-to-site internet traffic controlProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456260(574-589)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3447786.3456260
Nine MKosar T(2020)A Two-Phase Dynamic Throughput Optimization Model for Big Data TransfersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.301292932:2(269-280)Online publication date: 21-Aug-2020
https://dl.acm.org/doi/10.1109/TPDS.2020.3012929
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Issue’s Table of Contents