Paper Info
Title
Single-hop probing asymptotics in available bandwidth estimation: sample-path analysis
Abstract
In this paper, we take the sample-path approach in analyzing the asymptotic behavior of single-hop bandwidth estimation under bursty cross-traffic and show that these results are provably different from those observed under fluid models of prior work. This difference, which we call the probing bias, is one of the previously unknown factors that can cause measurement inaccuracies in available bandwidth estimation. We present an analytical formulation of "packet probing," based on which we derive several major properties of the probing bias. We then experimentally observe the probing bias and investigate its quantitative relationship to several deciding factors such as probing packet size, probing train length, and cross-traffic burstiness. Both our analytical and experimental results show that the probing bias vanishes as the packet-train length or packet size increases. The vanishing rate is decided by the burstiness of cross-traffic.
Year
DOI
Venue
2004
10.1145/1028788.1028831
Internet Measurement Conference
Keywords
Field
DocType
packet size increase,asymptotic behavior,single-hop bandwidth estimation,bursty cross-traffic,train length,sample-path analysis,packet-train length,analytical formulation,available bandwidth estimation,packet size,cross-traffic burstiness,path analysis,fluid model
Computer science,Network packet,Algorithm,Computer network,Real-time computing,Bandwidth (signal processing),Burstiness,Sample path,Single hop,Bandwidth measurement,Asymptotic analysis,Fluid models
Conference
ISBN
Citations 
PageRank 
1-58113-821-0
33
2.16
References 
Authors
16
4
Name
Order
Citations
PageRank
Xiliang Liu116613.32
Kaliappa Ravindran216525.31
Benyuan Liu31534101.09
Dmitri Loguinov4129891.08