Performance of a Linux Implementation of Class Based Queueing

Overview

Class Based Queueing (CBQ) is a link-sharing and resource management mechanism for packet networks. It has ported the CBQ implementation on FreeBSD, also known as Alternate Queueing (ALTQ), to the Linux platform. This paper investigates the performance of CBQ in terms of latency, bandwidth guarantee and delay. CBQ is found to be able to preserve bandwidth allocated to the classes. However, it does not scale well with the number of data flows as it incurs additional delay with each new data flow admitted. Due to this additional delay, the admission control cannot predict the delay experienced by the existing flows after admitting a new flow.