Stochastic RED and Its Applications

In this paper, we present a novel fair queue management algorithm called stochastic RED (StoRED), inspired by the well known stochastic fair queuing and based on the random early detection (RED) scheme. By extensive simulations, we show the versatility of StoRED in disciplining misbehaving flows and achieving adjustable fairness in a variety of applications where there is a need to prevent unresponsive flows from overwhelming others. In another application, StoRED can also be invoked to improve the performance of Web traffic by reducing the probability of experiencing packet losses for such traffic. StoRED turns out to be an effective and practical algorithm that is ready for deployment.