An Exact Solution to an Approximated Model of RED

— In this paper, we propose an analytical model to capture the dynamics of the RED algorithm. We first develop a system of recursive equations that describes the packet dropping behavior of the RED algorithm. Using a notion from the theory of random walks, we then derive an exact-closed form expression that characterizes the loss characteristics of a RED queue. We validate the derived formula by a numerical comparison with the recursive equations.

• Type: Conference
• Year: 2007
• Where: GLOBECOM
• Authors: Claus Bauer, Homayoun Yousefi'zadeh, Hamid Jafarkhani
• Keywords: GLOBECOM 2007, Packet Dropping Behavior, Recursive Equations, RED Algorithm, Telecommunications