Router scheduling configuration based on the maximization of benefit and carried best effort traffic

摘要

This paper shows a configuration scheme for networks with WFQ schedulers. It guarantees maximum revenue for theservice provider in the worst case of network congestion. We focus on best effort traffic and select those flows that maximizethe benefit while keeping the network utilization high. We show that optimum network configuration is feasible based only onknowledge of the topology. Its dependence on the pricing scheme can be reduced and even eliminated. We offer a formulationthat reaches a tradeoff between network utilization, fairness, and user satisfaction.