Optimized Pricing and Closed Form Algorithm for WFQ Scheduling
Lari Kannisto, Ari Viinikainen, J. Joutsensalo, Timo Hämäläinen · 2005
The quality of future network services can be guaranteed with appropriate pricing and packet scheduling schemes. In this paper a closed form formula for updating adaptive weights of a packet scheduler is derived from a revenue-based optimization problem. The algorithm ensures bandwidth as a quality of service (QoS) requirement and optimizes revenue of the network service provider. We derive and prove the guaranteed bandwith and revenue optimization algorithm which has been tested with NS-2 simulations. The weight updating algorithm is implemented with a network simulator to compute the weights of a WFQ scheduler and compared to constant weights.