Modeling random early detection in a differentiated services network

Authors:
Alhussein A. Abouzeid;Sumit Roy
Affiliations:
Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, 110 Eighth Street, Troy, NY and Department of Electrical Engineering, University of Washington, P.O. B ...;Department of Electrical Engineering, University of Washington, P.O. Box 352500, Seattle, WA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2002

Citing 13
Cited 2

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
TCP/IP illustrated (vol. 1): the protocols

TCP/IP illustrated (vol. 1): the protocols
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
The performance of TCP/IP for networks with high bandwidth-delay products and random loss

IEEE/ACM Transactions on Networking (TON)
The macroscopic behavior of the TCP congestion avoidance algorithm

ACM SIGCOMM Computer Communication Review
Explicit allocation of best-effort packet delivery service

IEEE/ACM Transactions on Networking (TON)
Comparative performance analysis of versions of TCP in a local network with a lossy link

IEEE/ACM Transactions on Networking (TON)
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
Modeling TCP Reno performance: a simple model and its empirical validation

IEEE/ACM Transactions on Networking (TON)
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Stochastic models of congestion control in heterogeneous next generation packet networks

Stochastic models of congestion control in heterogeneous next generation packet networks

New mathematical models for token bucket based meter/markers

IPOM'06 Proceedings of the 6th IEEE international conference on IP Operations and Management
An analytical framework to design a diffserv network supporting EF-, AF- and BE-PHBs

QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks

Quantified Score

Hi-index	0.01

Visualization

Abstract

An analytical framework for modeling a network of random early detection (RED) queues with mixed traffic types (e.g. TCP and UDP) is developed. Expressions for the steady-state goodput for each flow and the average queuing delay at each queue are derived. The framework is extended to include a class of RED queues that provides differentiated services for flows with multiple classes. Finally, the analysis is validated against ns simulations for a variety of RED network configurations where it is shown that the analytical results match with those of the simulations within a mean error of 5%. Several new analytical results are obtained; TCP throughput formula for a RED queue; TCP timeout formula for a RED queue and the fairness index for RED and tail drop.