loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
K.J. Loh, National University of Singapore
I. Gui, National University of Singapore
K.C. Chua, National University of Singapore
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.