Optimized Pricing and Closed Form Algorithm for WFQ Scheduling

Author

Kannisto, Lari ; Viinikainen, Ari ; Joutsensalo, Jyrki ; Hämäläinen, Timo

Author_Institution

Dept. of Math. Inf. Technol., Jyvaskyla Univ., Jyvaskyla

fYear

2005

fDate

21-24 Nov. 2005

Firstpage

1

Lastpage

6

Abstract

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.

Keywords

optimisation; pricing; quality of service; queueing theory; NS-2 simulations; WFQ scheduling; closed form algorithm; network service provider; optimized pricing; packet scheduling; quality of service; revenue-based optimization; weighted fair queueing; Analytical models; Bandwidth; Computational modeling; Computer networks; Delay; Pricing; Processor scheduling; Quality of service; Round robin; Scheduling algorithm; Pricing; Quality of Service (QoS); bandwidth; revenue optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 2005 2005 IEEE Region 10

Conference_Location

Melbourne, Qld.

Print_ISBN

0-7803-9311-2

Electronic_ISBN

0-7803-9312-0

Type

conf

DOI

10.1109/TENCON.2005.300949

Filename

4085214