Withdraw
Loading…
GREEN: A TCP Equation-Based Approach to Active Queue Management
Kapadia, Apu C.; Feng, Wu-chun
Loading…
Permalink
https://hdl.handle.net/2142/10780
Description
- Title
- GREEN: A TCP Equation-Based Approach to Active Queue Management
- Author(s)
- Kapadia, Apu C.
- Feng, Wu-chun
- Contributor(s)
- Campbell, Roy H.
- Issue Date
- 2004-02
- Keyword(s)
- Computer Networks
- TCP
- Date of Ingest
- 2009-04-14T16:11:34Z
- Abstract
- GREEN is a stateless queue-management algorithm that removes TCP's bias against connections with longer round-trip times, resulting in a high degree of fairness while maintaining high link utilization, low packet loss, and short queue sizes. GREEN applies the knowledge of the steady-state behavior of TCP connections to drop packets proactively, thus preventing long-lived TCP flows from ever inducing congestion. It also prevents shorter round-trip time (RTT) flows from grabbing more than their fair share of bandwidth. Consequently, GREEN ensures much higher fairness between flows than other queue-management schemes. Initial work on GREEN evaluated the performance of an ideal GREEN router, which was assumed to have global knowledge of each individual flow's RTT. Furthermore, the algorithm was susceptible to severe under-utilization of the link bandwidth in the presence of short-lived or low-bandwidth flows. To address these shortcomings, we present an incentive-based solution where flows benefit by embedding their current RTT estimates in the TCP header. We then present results for an IDMaps-based solution where the router estimates a flow's RTT by performing lookups in a local IDMaps database. Simulation results demonstrate that our algorithm is resilient for both long-lived as well as short-lived and low-bandwidth connections.
- Type of Resource
- text
- Permalink
- http://hdl.handle.net/2142/10780
- Copyright and License Information
- You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Owning Collections
Manage Files
Loading…
Edit Collection Membership
Loading…
Edit Metadata
Loading…
Edit Properties
Loading…
Embargoes
Loading…