Files in this item



application/pdfGREEN - A TCP E ... ctive Queue Management.pdf (440kB)
(no description provided)PDF


Title:GREEN: A TCP Equation-Based Approach to Active Queue Management
Author(s):Kapadia, Apu C.; Feng, Wu-chun
Contributor(s):Campbell, Roy H.
Subject(s):Computer Networks
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.
Issue Date:2004-02
Genre:Technical Report
Rights 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).
Date Available in IDEALS:2009-04-14

This item appears in the following Collection(s)

Item Statistics