Title
Towards a Generalized Stochastic Model of End-to-End Packet-Pair Sampling
Abstract
End-to-end packet-pair probing has been used as one of the primary mechanisms to measure bottleneck capacity, cross-traffic intensity, and available bandwidth of end-to-end Internet paths. However, there has been lacking an understanding of what types of information about the path are sampled by packet-pairs and how they are encoded in the corresponding output dispersions. In this paper, we answer these questions by deriving the expression of individual output spacings (i.e., dispersions) in the context of multihop paths and general bursty cross-traffic arrivals. Based on these results, we examine stochastic properties of the sampled signals and derive the statistical mean of the output interpacket spacings as a recursive function of the input spacing. We show that the result is different from what has been obtained in prior work using fluid cross-traffic models and that this discrepancy has a significant adverse impact on the accuracy of packet-pair bandwidth measurement techniques
Year
DOI
Venue
2006
10.1109/JSAC.2006.884024
IEEE Journal on Selected Areas in Communications
Keywords
Field
DocType
Stochastic processes,Sampling methods,Bandwidth,Computer science,Internet,Measurement techniques,IP networks,Dispersion,Signal processing,Signal sampling
Signal processing,Bottleneck,Computer science,Network packet,Computer network,Stochastic process,Bandwidth (signal processing),Stochastic modelling,Sampling (statistics),Encoding (memory)
Journal
Volume
Issue
ISSN
24
12
0733-8716
Citations 
PageRank 
References 
0
0.34
17
Authors
3
Name
Order
Citations
PageRank
Xiliang Liu116613.32
K. Ravindran2193.40
D. Loguinov3281.72