On Optimal Magnitude of Fluctuations in Probe Packet Arrival Intervals

Kohei WATABE  Masaki AIDA  

IEICE TRANSACTIONS on Communications   Vol.E96-B   No.12   pp.3028-3040
Publication Date: 2013/12/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
active measurement,  fluctuation,  probe packet,  periodicity,  

Full Text: PDF(979.3KB)
>>Buy this Article

Active measurement is an end-to-end measurement technique that can estimate network performance. The active measurement techniques of PASTA-based probing and periodic-probing are widely used. However, for the active measurement of delay and loss, Baccelli et al. reported that there are many other probing policies that can achieve appropriate estimation if we can assume the non-intrusive context (the load of the probe packets is ignored in the non-intrusive context). While the best policy in terms of accuracy is periodic-probing with fixed interval, it suffers from the phase-lock phenomenon created by synchronization with network congestion. The important point in avoiding the phase-lock phenomenon is to shift the cycle of the probe packet injection by adding fluctuations. In this paper, we analyse the optimal magnitude of fluctuations corresponding to the given autocovariance function of the target process. Moreover, we introduce some evaluation examples to provide guidance on designing experiments to network researchers and practitioners. The examples yield insights on the relationships among measurement parameters, network parameters, and the optimal fluctuation magnitude.