Paper Info
Title
A queueing-theoretic foundation of available bandwidth estimation: single-hop analysis
Abstract
Most existing available-bandwidth measurement techniques are justified using a constant-rate fluid cross-traffic model. To achieve a better understanding of the performance of current bandwidth measurement techniques in general traffic conditions, this paper presents a queueing-theoretic foundation of single-hop packet-train bandwidth estimation under bursty arrivals of discrete cross-traffic packets. We analyze the statistical mean of the packet-train output dispersion and its mathematical relationship to the input dispersion, which we call the probing-response curve. This analysis allows us to prove that the single-hop response curve in bursty cross-traffic deviates from that obtained under fluid cross traffic of the same average intensity and to demonstrate that this may lead to significant measurement bias in certain estimation techniques based on fluid models. We conclude the paper by showing, both analytically and experimentally, that the response-curve deviation vanishes as the packet-train length or probing packet size increases, where the vanishing rate is decided by the burstiness of cross-traffic.
Year
DOI
Venue
2007
10.1109/TNET.2007.896235
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Queueing analysis,Bandwidth,Measurement techniques,Dispersion,Traffic control,Proposals,Computer science,Performance analysis,Sampling methods,IP networks
Dispersion (optics),Bandwidth allocation,Statistical mean,Computer science,Network packet,Computer network,Bandwidth (signal processing),Burstiness,Queueing theory,Single hop
Journal
Volume
Issue
ISSN
15
4
1063-6692
Citations 
PageRank 
References 
25
1.03
17
Authors
3
Name
Order
Citations
PageRank
Xiliang Liu116613.32
Kaliappa Ravindran216525.31
Dmitri Loguinov3129891.08