Seventh International Conference on Computer Communications and Networks (ICCCN '98) Performance of a Linux Implementation of Class Based Queueing Lafayette, Lousiana October 12-October 15 ISBN: 0-8186-9014-3
Class Based Queueing (CBQ) is a link-sharing and resource management mechanism for packet networks. We have 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. Although CBQ is able to provide lower delay to higher priority flows, it also introduces jitter to the traffic owing to its packet scheduling artifact. As such, CBQ is not suitable for fine-grained scheduling of real-time traffic. It is more suited for providing bandwidth guarantee to aggregated data flows.
Index Terms:
CBQ, packet scheduling, Linux, performance measurement
Citation:
K.J. Loh, I. Gui, K.C. Chua, "Performance of a Linux Implementation of Class Based Queueing," icccn, pp.370, Seventh International Conference on Computer Communications and Networks (ICCCN '98), 1998 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||