Take your own share of the PIE

In this paper, we propose the PVPIE Active Queue Management (AQM) method that combines the packet scheduling and dropping algorithms of PIE AQM and the packet marking-based resource sharing of the Per Packet Value (PPV) concept. The algorithm calculates dropping probabilities needed for keeping the queueing delay at a predefined level using the PIE algorithm. Then instead of applying this drop probability directly on incoming packets it translates the dropping probability to a Congestion Threshold Value (CTV) filter and drops (or marks) all incoming packets with Packet Value smaller than the threshold. The translation is based on statistics collected about Packet Values of incoming packets. Our evaluation based on simulations shows that PVPIE AQM combines the benefits of PIE and PPV concepts, keeping a target queueing delay and implementing policy-based resource sharing at the same time. The motivation for the proposed algorithm is simplicity and ease of deployment in real networks, since the schedulers of the original PPV approach need to perform drops from the middle of the queue. Such drops may be costly and may not be supported by current hardware.