290 likes | 436 Views
Karl Henrik Johansson. H åkan Hjalmarsson. Steven Low. Kevin Tang. Lachlan Andrew. Krister Jacobsson – krister@caltech.edu. Queue Dynamics with Window Flow Control. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A. Introduction. ACK. ACK.
E N D
Karl Henrik Johansson Håkan Hjalmarsson Steven Low Kevin Tang Lachlan Andrew Krister Jacobsson – krister@caltech.edu Queue Dynamics with Window Flow Control TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA
Introduction ACK ACK Window = Outstanding Packets 1101 1001 1101 1101 1001 0101 0101 1101
TCP is window based • TCP carries >80% of the Internet traffic • TCP limitations • Bandwidth scalability issues • Wireless links • Delay dependent resource allocation • New designs needed! Window based? • Tractable flow-level models valuable Background
Packet-level Internet is extremely complex Abstract away packet level detail Model flows of packets as fluids Feedback mechanism ODEs Powerful analysis frameworks Used to reverse engineer TCP Fluid Flow Modeling
Window = Outstanding Packets WindoW Based Congestion Control ACK 1101 1101
WindoW Based Congestion Control Round Trip Time (RTT)
WindoW Based Congestion Control Sending rate is dependent on the network state! Sending rate per RTT = Window 1101 1101
Window Based Congestion Control • Routers operate buffers • Queuing delay • RTT = Propagation delay + Queuing delay • Control system • ACK-Clocking
Input: Window size • Output: Queue size • Assumptions • No loss • FIFO buffering • Single link • No forward propagation delay • Operate far from static nonlinearities Modeling
Modeling a queue • Integrates the link excess rate • Rate of change: Queue:
What is xn(t)??? Common approximation: xn(t)¼wn(t)/¿n(t) Does not consider ACK-clocking! Modeling the Instantaneous Rate
Modeling the Instantaneous Rate 1101 1101 t0
Queue integration: Instantaneous rates: Round trip time = Prop. Delay + Queuing Delay: Model Summary
Step response, single source, single bottleneck Model Validation UDP cross traffic!
Unique equilibrium Rates xn(t) non-unique Equilibrium
Single bottleneck locally stable from windows to queue Not stable from windows to rates when flows’ RTT ratios are rational Stability Rate (FFT) Queue (FFT) Queue (FFT) Rate (FFT)
Multilink networks may be unstable from windows to the queues! Stability
Previous models appears as approximations of the integral • Numerical quadrature • Taylor approximations, Padé approximations • Low order models valid for small RTTs Approximations and Previous Work
Closing the Loop Queuing Delay FAST TCP
Previous models: locally asymptotically stable • Proposed model: system destabilizes for • Heterogeneous RTTs • Rational RTT ratios • NS simulations and testbed experiments confirms predictions Case study: FAST TcP
FAST TCP designed to be stable for all delays • Scale down gain inversely proportional to RTT • Feedback on the scale of other flows’ RTT • Need to scale down gain inversely proportional to other flows’ RTTs • Alternatively: attenuate the large delay feedback • Gain is dependent on sending rate • Punish large delay flows • TCP Reno: RTT biased resource allocation!!! Some remarks
New accurate model of the ACK-clocking mechanism Unstable for certain configurations!!! Dynamics more complex than previously known May have impact on existing (stability) results Model validation is crucial Equally fair window based congestion control problematic Window based or rate based congestion control? Conclusions
WindoW Based Congestion Control Window size = 2 Window size = 1 1101 1101
Window Based Congestion Control Modeling Model Properties Model Application Conclusions Outline