MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  ZHANG AND SHIN: SECOND-ORDER RATE-BASED FLOW CONTROL WITH DECOUPLED ERROR CONTROL FOR HIGH-THROUGHPUT TRANSPORT PROTOCOLS 1 Second-Order Rate-Based Flow Control with Decoupled Error Control for High-Throughput Transport Protocols

Download:
Download as a PDF
by Xi Zhang, Kang G. Shin
http://www.eecs.umich.edu/techreports/cse/1999/CSE-TR-406-99.pdf
Add To MetaCart

Abstract:

Abstract—We propose an efficient flow and error control scheme for highthroughput transport protocols, which (i) decouples flow control from error control, and (ii) uses a second-order rate control, called-control, for flow control and a new sliding-window scheme for error control. The-control minimizes the need for packet retransmissions by adjusting the rate-gain parameter in response to the variations of cross-traffic flows and their roundtrip delays (RTDs). Using selective retransmission, the sliding-window scheme guarantees lossless transmission. Separation of flow and error control simplifies both components and enhances the throughput since the source rate control is independent of the dynamics of the error-control window. Applying the-control, the proposed scheme can drive the flow-controlled system to a retransmission-free equilibrium state. Using the fluid analysis, we model the packet-loss behavior and derive the closed-form expressions for packet losses, loss rate, and the link-transmission efficiency. We prove that the-control is feasible and optimal linear control in terms of efficiency and fairness. Also presented are the vector-space analysis and simulation results that verify the analytical results, and demonstrate the superiority of the proposed scheme to others in dealing with cross-traffic and RTDs variations, controlling packet losses/retransmissions, and achieving buffer-use fairness and a high throughput. Index Terms—High-throughput transport protocol, decoupled flow and error control, congestion and loss recovery. I.

Citations

416 TCP and Explicit Congestion Notification – Floyd - 1994
318 TCP Vegas: end to end congestion avoidance on a global internet – Brakmo, Peterson - 1995
113 NETBLT: A High Throughput Transport Protocol – Clark, Lambert, et al. - 1987
75 On Closed-Loop Rate Control for ATM Cell Relay Networks – Yin, Hluchyj - 1994
47 TCP timers don’t work well – ZHANG - 1986
32 TCPfriendly rate adjustment protocol for continuous media flows over best effort networks – Padhye, Kurose, et al. - 1998
19 Error and flow control performance of a high speed protocol – Doshi, Johri, et al. - 1993
6 Integrated rate and credit feedback control for ABR services in ATM networks – Zhang, Shin, et al. - 1997
1 the time when Q(t) hits = Cmax for the first time, the conditions t1 Tmax and t1 > Tmax can be equivalently [1] [2] [3] V. Jacobson, “Congestion avoidance and control – is - 1988