BPR: A PACKET SCHEDULING ALGORITHM FOR PROPORTIONAL DELAY DIFFERENTIATION

Vladimir Vukadinović, Grozdan Petrović, Ljiljana Trajković · 2004

Proportional service differentiation models are simple and effective approaches to service differentiation in Internet. Schedulers for delay differentiation are important elements of these models. We describe a new scheduler for proportional delay differentiation called BPR: Optimized BacklogProportional Rate scheduler. BPR considers waiting times of packets that are backlogged in queues in order to make precise scheduling decision. In this paper, we evaluate the performance of BPR, which is achieved by taking into account complete information regarding backlogged packets.

Read the paper · More papers on PaperTik