TY - GEN
T1 - New exploration of packet-pair probing for available bandwidth estimation and traffic characterization
AU - Cheng, Yu
AU - Ravindrant, Vikram
AU - Leon-Garcia, Alberto
AU - Chen, Hsiao Hwa
N1 - Funding Information:
This study was financially supported by Materials and Manufacturing Ontario (MMO), the National Research Council of Canada, and the Natural Science and Engineering Research Council of Canada. We are grateful to the Dr. Kim Tan from CSRF and staff of the Synchrotron Radiation Centre (SRC), University of Wisconsin, Madison, for their technical support and National Science Foundation (NSF) for supporting the SRC under Award NO. DMR-0084402.
PY - 2007
Y1 - 2007
N2 - The Packet-pair dispersion techniques are the most common probing-based approach to measuring the bottleneck capacity of a path. In practice, the dispersion measurement, and therefore the bandwidth estimation, could be seriously distorted by the cross traffic queuing between or in front of the probe packet pair. Almost all the existing packet-pair techniques depend on heuristic filtering methods to find a final capacity estimate. In this paper, we take a different perspective to exploit the cross-traffic effect. We develop a queueing model to describe the output packet-pair dispersions interfered by the cross traffic, based on which a new measurement technique to estimate the available bandwidth is derived. Another important contribution is that we for the first time reveal that the statistics of the cross traffic, e.g. the marginal distribution and the autocovariance function of the arrival process, can also be inferred from the stochastic behavior of the output packet dispersions. Efficiency of the proposed available bandwidth estimation and traffic characterization techniques are demonstrated by computer simulations.
AB - The Packet-pair dispersion techniques are the most common probing-based approach to measuring the bottleneck capacity of a path. In practice, the dispersion measurement, and therefore the bandwidth estimation, could be seriously distorted by the cross traffic queuing between or in front of the probe packet pair. Almost all the existing packet-pair techniques depend on heuristic filtering methods to find a final capacity estimate. In this paper, we take a different perspective to exploit the cross-traffic effect. We develop a queueing model to describe the output packet-pair dispersions interfered by the cross traffic, based on which a new measurement technique to estimate the available bandwidth is derived. Another important contribution is that we for the first time reveal that the statistics of the cross traffic, e.g. the marginal distribution and the autocovariance function of the arrival process, can also be inferred from the stochastic behavior of the output packet dispersions. Efficiency of the proposed available bandwidth estimation and traffic characterization techniques are demonstrated by computer simulations.
UR - http://www.scopus.com/inward/record.url?scp=38549092442&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38549092442&partnerID=8YFLogxK
U2 - 10.1109/ICC.2007.102
DO - 10.1109/ICC.2007.102
M3 - Conference contribution
AN - SCOPUS:38549092442
SN - 1424403537
SN - 9781424403530
T3 - IEEE International Conference on Communications
SP - 588
EP - 594
BT - 2007 IEEE International Conference on Communications, ICC'07
T2 - 2007 IEEE International Conference on Communications, ICC'07
Y2 - 24 June 2007 through 28 June 2007
ER -