NDLI: On the long-run behavior of equation-based rate control

Please wait, while we are loading the content...

Understanding BGP misconfiguration

Informed content delivery across adaptive overlay networks

Congestion control for high bandwidth-delay product networks

Measuring ISP topologies with rocketfuel

Replication strategies in unstructured peer-to-peer networks

Route flap damping exacerbates internet routing convergence

Routers with a single stage of buffering

End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput

An end-to-end approach to globally scalable network storage

On the correctness of IBGP configuration

SOS: secure overlay services

On the long-run behavior of equation-based rate control

Network topology generators: degree-based vs. structural

Wave and equation based rate control using multicast round trip time

Route oscillations in I-BGP with route reflection

Lightweight network support for scalable end-to-end services

On the characteristics and origins of internet flow rates

Tussle in cyberspace: defining tomorrow's internet

Realistic BGP traffic for test labs

Internet indirection infrastructure

Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP

Traffic matrix estimation: existing techniques and new directions

Scalable application layer multicast

On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms

New directions in traffic measurement and accounting

On the long-run behavior of equation-based rate control

Content Provider	ACM Digital Library
Author	VojnoviΕ, Milan Le Boudec, Jean-Yves
Abstract	We consider unicast equation-based rate control, where a source estimates the loss event ratio \$p\$, and, primarily at loss events, adjusts its send rate to \$f(p)\$. Function \$f\$ is assumed to represent the loss-throughput relation that TCP would experience. When no loss occurs, the rate may also be increased according to some additional mechanism. We assume that the loss event interval estimator is non-biased. If the loss process is deterministic, the control is TCP-friendly in the long-run, i.e, the average throughput does not exceed that of TCP. If, in contrast, losses are random, it is a priori not clear whether this holds, due to the non-linearity of \$f\$, and a phenomenon similar to Feller's paradox. Our goal is to identify the key factors that drive whether, and how far, the control is TCP friendly (in the long run). As TCP and our source may experience different loss event intervals, we distinguish between TCP-friendliness and conservativeness (throughput does not exceed \$f(p)\$). We give a representation of the long term throughput, and derive that conservativeness is primarily influenced by various convexity properties of \$f\$, the variability of loss events, and the correlation structure of the loss process. In many cases, these factors lead to conservativeness, but we show reasonable experiments where the control is clearly non-conservative. However, our analysis also suggests that our source should experience a higher loss event ratio than TCP, which would make non-TCP friendliness less likely. Our findings provide guidelines that help understand when an equation base control is indeed TCP-friendly in the long-run, and in some cases, excessively so. The effects of round trip time and its variations are not included in this study.
Starting Page	103
Ending Page	116
Page Count	14
File Format	PDF
ISBN	158113570X
DOI	10.1145/633025.633036
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-08-19
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Point processes Tcp-friendly Equation-based rate control Congestion control Internet Palm calculus
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the long-run behavior of equation-based rate control

On the long-run behavior of equation-based rate control

On the long-run behavior of equation-based rate control

Equation-based congestion control (2000).

Modeling the effect of short-term rate variations on tcp-friendly congestion control behavior (2001)

Limitations of equation-based congestion control (2005)

On the Long-Run Behavior of Equation-Based Rate Control (2002)

DISTORTION-BASED MEDIA-FRIENDLY CONGESTION CONTROL

1 a rate-based congestion control scheme for reliable multicast achieving tcp fairness.

On the long-run behavior of equation-based rate control

Similar Documents

On the long-run behavior of equation-based rate control

On the long-run behavior of equation-based rate control

On the long-run behavior of equation-based rate control

Equation-based congestion control (2000).

Modeling the effect of short-term rate variations on tcp-friendly congestion control behavior (2001)

Limitations of equation-based congestion control (2005)

On the Long-Run Behavior of Equation-Based Rate Control (2002)

DISTORTION-BASED MEDIA-FRIENDLY CONGESTION CONTROL

1 a rate-based congestion control scheme for reliable multicast achieving tcp fairness.

On the long-run behavior of equation-based rate control