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

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.