Inference of One-Way Queuing Delay Distribution Using Packet-Pair Probes without Clock Synchronization

Queuing delay plays an important role in network security and Internet applications, since it carries information about traffic characteristics and congestion properties on the route. This paper presents a novel approach to measure and estimate end-to-end one-way queuing delay in the network. In contrast to existing methods that are trying to remove clock offsets and skews, the novel approach does not require any synchronization between the two measurement ends. Pairs of probe packets are sent from the source to the destination and intra-gaps between the probes are separately measured at each end. By performing an iterative Fourier-to-time reconstruction algorithm on the measured intra-gaps, distribution of the end-to-end one-way queuing delay is estimated. The iteration procedure is proved to be efficient and robust, and simulations are conducted in this paper to validate the novel approach.