Bounding Delay through a Buffer using Dynamic Queue Thresholds

Employing effective buffer management schemes at Internet routers has been an increasing important issue in order to guarantee quality of service (QoS) to diverse Internet services. One of its primary goals is to control jitter and latency required by real-time and interactive traffic. Therefore, effectively constraining delay to a specified value is a key QoS requirement. This paper presents a new approach for bounding delay through a buffer at a specified level using dynamic queue thresholds as the arrival rate changes with time. A discrete-time control strategy is presented that operates on a buffer (queue) which incorporates a moveable threshold. An algorithm is developed that controls the delay by dynamically adjusting the threshold which, in turn, controls the arrival rate. The feasibility of the system is examined using both theoretical analysis and simulation