Adaptive Drop Tail: An Algorithm for maintaining delay bounds in a buffer with time-varying arrival rate

Abstract

Quality of service (QoS) is very important issue for today's Internet users, due to the development of the Internet multimedia application such as voice over IP, and video streaming. In such applications QoS is required, especially the delay. End-to-end delay is the summation of the packet queueing delay in the routers and the propagation delays. In this paper we introduce a new approach for controlling the packet queueing delay in a finite buffer at a specified value. We concentrate on the packet queueing delay rather than propagation delay because in many cases queueing delay is the most important component of end-to-end delay over the internet. In this mechanism we use a continuous-time framework that operates on a router buffer and dynamically adjusts a queue threshold with the aim of constraining the delay in the buffer at a specified value as the arrival rate changes over time.