New exploration of packet-pair probing for available bandwidth estimation and traffic characterization

Yu Cheng, Vikram Ravindrant, Alberto Leon-Garcia, Hsiao-Hwa Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages588-594
Number of pages7
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: 2007 Jun 242007 Jun 28

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period07-06-2407-06-28

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'New exploration of packet-pair probing for available bandwidth estimation and traffic characterization'. Together they form a unique fingerprint.

  • Cite this

    Cheng, Y., Ravindrant, V., Leon-Garcia, A., & Chen, H-H. (2007). New exploration of packet-pair probing for available bandwidth estimation and traffic characterization. In 2007 IEEE International Conference on Communications, ICC'07 (pp. 588-594). [4288773] (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2007.102