COMPRESS: A Self-Sufficient Scheme for Measuring Queueing Delay on the Internet Routers

Abstract

Knowledge of queueing delay is important for determining the qualitative state of the Internet, which is essential for various delay-sensitive applications. However, the measurement of queueing delay on routers continues to be a complex and open problem because existing schemes require infrastructural support and administrative access to the Internet. In this paper, we pro-pose an active scheme, called COMpound Probe compRESSion (COMPRESS) that is capable of measuring queueing delay on the Internet routers over an end-to-end path. The proposed scheme performs the measurement in a hop-by-hop manner using User Datagram Protocol (UDP) based probing packets. It is simple and self-sufficient in comparison to the existing schemes. We have implemented the proposed scheme in a simulation environment to present a preliminary evaluation under different levels of queueing delays on the intermediate routers along an end-to-end path. Our simulation results show that the scheme consistently measures queueing delay with a high accuracy and is sensitive to a light queueing delay as well.