Distance-Dependent RED Policy (DDRED)

The network quality of service (QoS) and the congestion control of the transport protocol are important parameters for the performance of a network data transfer. To this end, routers use various queue policies for packet dispatching, and all of them must deal with packet drop. We propose a new algorithm for packet drop in routers. Given that a packet drop wastes all the network resources it has already used, we propose a new policy which favors packets with higher distance from source. It can be simply integrated on top of tail drop or RED (with or without ECN) queue policies. Simulations with NS2 show that long flows are indeed favored compared to short flows, and lead to higher overall resource utilisation without sacrificing TCP fairness.