Understanding Packet Pair Separation Beyond the Fluid Model: The Key Role of Traffic Granularity
Efficient and reliable available bandwidth measurement remains an important goal for many applications. Recently a new class of active probing techniques has emerged based on observing an increased separation of probe packets due to local saturation of the queue at the narrow link, and do not require the knowledge of link capacities along the path. In this paper, the authors introduce a theoretical model of packet pair separation based on a transient solution of the Tak?cs integro-differential equation. They show that in addition to the parameters of the fluid approximation (physical bandwidth and the average cross traffic rate) the introduction of a new parameter characterizing the granularity of the cross traffic is necessary.