Early fair drop: a new buffer management policy

John Bruno; Banu Ozden; Abraham Silberschatz; Huzur Saran

doi:10.1117/12.333806

14 December 1998 Early fair drop: a new buffer management policy

John Bruno, Banu Ozden, Abraham Silberschatz, Huzur Saran

Proceedings Volume 3654, Multimedia Computing and Networking 1999; (1998) https://doi.org/10.1117/12.333806
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

In this paper, we investigate the effectiveness of packet- drop mechanisms in conjunction with fair queuing link scheduling and hierarchical link sharing. Under fair queuing, the link share of a flow changes dynamically due to the arrivals and departures of flows and their bursts. This phenomenon becomes more pronounced in the case of hierarchical link sharing. Packet-drop mechanisms play an integral role for bandwidth-adaptive flows, such as TCP, that are expected to adjust their rates to the flows' changing fair share of the link bandwidth. We show experimentally that, under the existing drop policies (including random early detection and per-flow schemes such as the longest-queue drop) implemented with fair scheduling policies, TCP flows are slow to adjust their rates to their changing share of the link bandwidth. To overcome this problem, we propose a new packet-drop policy that simultaneously exploits two dimensions--when to drop and what to drop. We demonstrate that, under our packet-drop policy and with fair queuing, TCP flows adapt to their changing fair share of the link bandwidth when competing with different types of cross-traffic (e.g., bandwidth adaptive, rate controlled, greedy and on-off). We also illustrate that our drop policy provides isolation and fairness to flows other than TCP (e.g., rate controlled, on- off).

Citation Download Citation

John Bruno, Banu Ozden, Abraham Silberschatz, and Huzur Saran "Early fair drop: a new buffer management policy", Proc. SPIE 3654, Multimedia Computing and Networking 1999, (14 December 1998); https://doi.org/10.1117/12.333806

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available