DOC PREVIEW
UCLA COMSCI 218 - TFRC-eq based

This preview shows page 1-2-17-18-19-36-37 out of 37 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 37 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion ModelCS 218 W 2003Oct 29, 2003References•S. Floyd, J. Padhye, J.Widmer “Equation Based Congestion Control for UnicastApplications”, Sigcomm 2000•J. Padhye, V.Firoiu, D. Towsley, J. Kurose” Modeling TCP Throughput: a Simple Model and its Empirical Validation” Sigcomm 98Congestion Control of UDP streaming traffic• Uncontrolled UDP major threat to Internet stability• Best effort streaming traffic must be rate-controlled in a way that it is TCP-friendly• Existing schemes (eg, RAP –Rate Adaptation Protocol) do not include retx timeout and slow start; some use AIMD and window halfing (too abrupt) • Also, some schemes do not scale as they react to each packet loss• TFRC is TCP friendly in that it adjusts the rate by “mimicking” a TCP Reno connection using the TCP “equation” model; it provides smooth rate adaptationThe equation was derived for TCP Reno; it relates source rate (Throughput) T to:•Round trip delay R (measured at source)•Packet size s (measured at source)•Packet loss (congestion) rate p (fed back by rcv each RTT)•Retransmission time out tRTO (measured at source)TCP Equation Model (Padhye et al)Key Idea of TFRC•Sender receives the feed back re packet loss event rate p from receiver every RTT•Sender calculates new value of allowed sending rate; it increases/decreases current value to match the calculated rate•In so doing, TFRC behaves like any other TCP Reno session (same equation); it produced the same external effectsBackground on TCP cong. control Equation (from J. Padhye et al)• A simple model relating T to RTT and p already existed (Floyd) –but did not account for TCP time outThe main innovation of Padhye’s work is to includethe Trto and the advertised window WmaxTrto is important as most of packet loss leads to Time out, rather than 3 Dup ACKsThe equation model• Single “saturated” TCP sender pumping into a loaded bottleneck –the other flows are modeled only through bottleneck packet loss p• TCP behavior modelled as a sequence of “rounds” • The round begins when the sender sends out W pktsback-to-back (this takes < RTT)• Round ends when receiver gets first ACK• Packet loss p independent from round to round• First model: the renewal interval is terminated by a Triple Dup ACK (TDP)Model similar to the Markov model used for TCP Westwood –but, here, closed formTDP = Markov renewal interval terminated by Triple Dup ACK; made up of several RTTsDetail view of TDP modelb = # of packets acked by a single ACK (typically b =2; see details on Padhye’s paperTDP modelNext, include Trto in modelNow, the renewal interval is more complicated..Finally, the advertised WindowMeasurements and Trace Analysis•Empirical validation from 37 TCP connections between 18 hosts in the US and Europe•Measurement data gathered with TCP-Dump at sender; analyzed with UMASS tools•From results, the importance of timeouts is obviousValidation Experiments based on 1hr traces.Hourly traces were subdivided in 36 X 100s segments; each segment maps into a point on the T vs p graphSummary data for the 100s tracesFull model:Approximate model:Back to TFRC• Sender: measures various parameters; calculates the TCP-like rate corresponding to the measured parameters• Receiver: provides feedback to sender to allow it to calculate RTT; also calculates loss event rate p• The p rate computation critical for performance of TFRC.• Average Loss Interval: weighted average of loss rate over the last N loss intervals (loss interval = interval of packets between loss episodes)NS Simulation results: TCP SACK +TFRC fair sharingNormalized TCP Thr =1 means perfect fairnessN TCP flows +N TFRC flowsTFRC less aggressive than TCPTFRC internally unevenly “fair”40 “long lived” flows simulation: the 40 flows start in the first 20 s. We show bottleneck queue dynamicsComment: TFRC (bottom) is as stable as TCP (top). TCP drop rate =4.9%; TFRC drop rate = 3.5%Internet Measurements: 3 TCP connections –London to Berkeley. Throughput measured over 1 sec intervalsTFRC much more stable than TCPConclusions•TFRC valuable for best effort unicaststreaming•Simulation and Implementation code available for testing•Multicast extension very attractive•Need to include ECN in eq. model•What about random link


View Full Document

UCLA COMSCI 218 - TFRC-eq based

Documents in this Course
GSM

GSM

59 pages

Chord

Chord

30 pages

10_2

10_2

9 pages

13_4

13_4

10 pages

RAP

RAP

17 pages

46_4

46_4

9 pages

32_4

32_4

10 pages

umts

umts

39 pages

AdHoc-MAC

AdHoc-MAC

29 pages

rma

rma

8 pages

Lecture

Lecture

29 pages

Load more
Download TFRC-eq based
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view TFRC-eq based and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view TFRC-eq based 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?