Download:
|
by Alhussein Abouzeid, Sumit Roy
in Proceedings of IEEE GLOBECOM
http://www.ecse.rpi.edu/homepages/abouzeid/globecom.ps.gz
Add To MetaCart
Abstract:
Abstract--- An analytical framework for multiple TCP flows sharing a bottleneck link under the Random Early Detection (RED) regime is developed. Closed form expressions for the steady state throughput and average queueing delay are derived and verified by simulations; these show that RED significantly improves the inherent TCP bias against links with higher round-trip delays as compared to Tail Drop, contrary to prevailing belief. Further, we derive closed form bounds on the minimum average queuing delay achievable through a RED gateway with no deterministic packet drop. I.
Citations
|
1817
|
Random Early Detection Gateways for Congestion Avoidance
– Floyd, Jacobson
- 1993
|
|
907
|
Modeling TCP throughput: A simple model and its empirical validation
– Padhye, Firoiu, et al.
- 1998
|
|
644
|
Promoting the Use of End-to-End Congestion Control in the Internet
– Floyd, Fall
- 1999
|
|
460
|
The macroscopic behavior of the tcp congestion avoidance algorithm
– Mathis, Semke, et al.
- 1997
|
|
455
|
TCP and Explicit Congestion Notification
– Floyd
- 1994
|
|
365
|
A Proposal to add Explicit Congestion Notification (ECN
– Ramakrishnan, Floyd
- 1999
|
|
345
|
The performance of TCP/IP for networks with high bandwidth-delay products and random loss
– Lakshman, Madhow
- 1997
|
|
285
|
End-to-end packet delay and loss behavior in the Internet
– Bolot
- 1993
|
|
231
|
Fluid-Based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED
– Misra, Gong, et al.
- 2000
|
|
134
|
Blocking probabilities in large circuit-switched networks
– Kelly
- 1986
|
|
132
|
A Study of Active Queue Management for Congestion Control
– Firoiu, Borden
- 2000
|
|
109
|
A self-configuring RED gateway
– Feng, Kandlur, et al.
- 1999
|
|
77
|
Discrete Stochastic Processes
– Gallager
- 1996
|
|
75
|
Analytic Evaluation of RED Performance
– May, Bonald, et al.
- 2000
|
|
72
|
Analysis of Random Drop for Gateway Congestion Control
– Hashem
- 1989
|
|
59
|
Oscillating behavior of network traffic: A case study simulation
– Zhang, Clark
- 1990
|
|
41
|
et al., “Recommendations on queue management and congestion avoidance
– Braden
- 1998
|
|
36
|
Stochastic modeling of TCP over lossy links
– Abouzeid, Roy, et al.
- 2000
|
|
22
|
Resource sharing of TCP connections with different round trip times
– Brown
- 2000
|
|
21
|
Techniques for eliminating packet loss in congested TCP/IP networks
– Feng, Kandlur, et al.
- 1997
|
|
10
|
The behavior of certain stochastic processes arising in window protocols
– Savari, Telatar
- 1999
|
|
7
|
et al., "Recommendations on queue management and congestion avoidance in the Internet," Request for Comments (RFC) 2309
– Braden
- 1998
|
|
2
|
A random early discard framework for congestion control
– Mokhtar, Azizoglu
- 1999
|
|
2
|
ns-Network Simulator," URL http://wwwmash. cs.berkeley.edu/ns
– McCanne, Floyd
- 1995
|
|
1
|
Presentation at the IETF meeting
– Jacobson
- 1987
|
