Design and evaluation of COBALT queue discipline

Abstract

The problem of bufferbloat arises due to the presence of large unmanaged buffers and leads to high queuing delays and significant degradation in the performance of time-sensitive and interactive Internet applications. Recently, a new smart queue management system called Common Applications Kept Enhanced (CAKE) has been introduced in Linux 4.19 to tackle the problem of bufferbloat in home Internet gateways. One of the integral parts of CAKE system is COBALT (CoDel and BLUE Alternate), a queue discipline which is a combination of Controlled Delay (CoDel) and BLUE algorithms. Although CAKE is a part of the Linux kernel, a detailed discussion on the design of COBALT is missing. In this paper, we discuss the design of COBALT and compare its performance with CoDel. Additionally, we propose a simulation model for COBALT in ns-3 and test its correctness by comparing the results obtained from it to those obtained from the Linux model. Our evaluation shows that COBALT offers substantial benefits in terms of curtailing queue delays when unresponsive flows exist. � 2019 IEEE.