(Enter summary)
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 ... (Update)
Cited by: More
Multi-Hop Probing Asymptotics in Available Bandwidth.. - Liu, Ravindran, Loguinov (2005)
(Correct)
End-to-end Estimation of the Available Bandwidth Variation Range - Jain, Dovrolis (2005)
(Correct)
Single-Hop Probing Asymptotics in Available Bandwidth.. - Liu, Ravindran, Liu.. (2004)
(Correct)
Active bibliography (related documents): More All
0.5: Packet-Pair Bandwidth Estimation: Stochastic Analysis Of .. - Kang, Liu, Dai, Loguinov (2004)
(Correct)
0.3: Active Probing using Packet Quartets - Pasztor, Veitch (2002)
(Correct)
0.3: Inferring Queue Sizes in Access Networks by Active.. - Claypool, Kinicki, Li, .. (2004)
(Correct)
Related documents from co-citation: More All
4: A measurement study of available bandwidth estimation tools
- STRAUSS, KATABI et al. - 2003
4: Evaluation and characterization of available bandwidth probing techniques
- HU, STEENKISTE - 2003
4: End-to-end available bandwidth: measurement methodology, dynamics, and relation ..
- Jain, Dovrolis - 2002
BibTeX entry: (Update)
X. Liu, K. Ravindran, B. Liu, and D. Loguinov, "Single-Hop Probing Asymptotics in Available Bandwidth Estimation: A Sample-Path Analysis, " ACM IMC, October 2004. http://citeseer.ist.psu.edu/article/liu04singlehop.html More
@misc{ liu04singlehop,
author = "X. Liu and K. Ravindran and B. Liu and D. Loguinov",
title = "Single-Hop Probing Asymptotics in Available Bandwidth Estimation: A Sample-Path
Analysis",
text = "X. Liu, K. Ravindran, B. Liu, and D. Loguinov, Single-Hop Probing Asymptotics
in Available Bandwidth Estimation: A Sample-Path Analysis, ACM IMC, October
2004.",
year = "2004",
url = "citeseer.ist.psu.edu/article/liu04singlehop.html" }
Citations (may not include all citations):
1330
Congestion Avoidance and Control
- Jacobson - 1988
357
End-to-end Internet packet dynamics
- Paxson - 1999
221
A Control-Theoretic Approach to Flow Control
- Keshav - 1991
167
Measuring Bottleneck Link Speed in Packet-Switched Networks
- Carter, Crovella - 1996
124
Using Pathchar to Estimate Internet Link Characteristics
- Downey - 1999
112
End-to-end available bandwidth: measurement methodology, dyn..
- Jain, Dovrolis - 2002
89
Measuring link bandwidths using a deterministic model of pac..
- Lai, Baker - 2000
77
What Do Packet Dispersion Techniques Measure (context) - Dovrolis, Ramanathan et al. - 2001
33
A New End-to-End Probing and Analysis Method for Estimating .. (context) - Melander, Bjorkman et al. - 2000
30
Evaluation and Characterization of Available Bandwidth Probi..
- Hu, Steenkiste - 2003
26
Stochastic modeling and the theory of queues (context) - Wol - 1989
21
A measurement study of available bandwidth estimation tools
- Strauss, Katabi et al. - 2003
11
Poisson Arrivals See Time Averages (context) - Wol - 1982
10
Regression-Based Available Bandwidth Measurements (context) - Melander, Bjorkman et al. - 2002
10
Sample-path analysis of queueing systems (context) - Muhammad, Stidham - 1999
9
The packet size Dependence of packet pair like methods
- Pasztor, Veitch - 2002
7
Multifractal Cross Tra#c Estimation (context) - Ribeiro, Coates et al. - 2000
5
the scope of end-to-end probing methods
- Pasztor, Veitch - 2002
4
Single-Hop Probing Asymptotics in Available Bandwidth Estima..
- Liu, Ravindran et al. - 2004
4
The ASTA property
- Melamed, Yao - 1995
3
pathChirp: E#cient Available Bandwidth Estimation for Networ.. (context) - Ribeiro, Riedi et al. - 2003
2
First-Come-First-Served Packet Dispersion and Implications f.. (context) - Melander, Bjorkman et al. - 2002
1
On Exploiting Long Range Dependence of Network Tra#c in Meas.. (context) - He, Hou - 2003
Documents on the same site (http://www.cs.gc.cuny.edu/~xliu/index_files/Page347.htm):
Single-Hop Probing Asymptotics in Available Bandwidth.. - Liu, Ravindran, Liu.. (2004)
(Correct)
Packet-Pair Bandwidth Estimation: Stochastic Analysis Of .. - Kang, Liu, Dai, Loguinov (2004)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC