Adding randomness to modeling internet TCP-RED systems with interactive gateways

Authors:
Xi Chen;Siu-Chung Wong;Chi K. Tse
Affiliations:
Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong
Venue:
IEEE Transactions on Circuits and Systems II: Express Briefs
Year:
2010

Citing 5
Cited 0

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Random early detection gateways for congestion avoidance

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
A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking (TON)
Nonlinear instabilities in TCP-RED

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Internet gateways with active queue management, effective algorithms are often used to enhance the traffic flows through the gateway. The random early detection (RED) algorithm is a widely used algorithm for controlling the transmission control protocol (TCP) flows. Specifically, the RED algorithm has deliberately introduced randomness into the explicit congestion notification (ECN) marking mechanism in order to enhance the fairness and to avoid synchronization of TCP flows through the gateway. As randomness plays a key role in providing better performance for RED gateways than the DropTail gateways, knowledge of the effect of the random mechanism is important to the understanding the behavior of the system. The fluid flow model (FFM), ignoring the randomness of ECN markings, has provided a fast alternative to the slow ns-2 network simulation tool in studying the TCP flow in the RED gateway. In this brief, the random ECN marking mechanism in RED gateways has been studied. The randomness of the RED ECN marking algorithm is implemented into the FFM. Verified using ns-2 simulations, the proposed model shows better dynamical performance than FFM in both the single-bottleneck dumbbell network and in networks with interactive bottlenecks.