The bandwidth guaranteed prioritized queuing and its implementations

The bandwidth guaranteed prioritized queuing (BGPQ) algorithm provides both the advantages of priority and weighted fair queuing. The BGPQ provides minimum bandwidth guarantees to different traffic classes and then priority class services on the residual bandwidth. However, this functionality cannot be achieved by simple hierarchical combination of fair and priority queuing. We ran some simulations to verify the performance of the BGPQ algorithm. We also present two methods of implementations: one for quick prototyping and one for implementations with low complexity.