Optimized Pricing and Closed Form Algorithm for WFQ Scheduling

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.