Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

View graph of relations

Details

Original languageEnglish
Title of host publication2017 IFIP Networking Conference
Subtitle of host publicationIFIP Networking 2017 and Workshops
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-9
Number of pages9
ISBN (electronic)9783901882944
Publication statusPublished - 2 Jul 2017
Event2017 IFIP Networking Conference and Workshops, IFIP Networking 2017 - Stockholm, Sweden
Duration: 12 Jun 201716 Jun 2017

Abstract

The Internet relies on congestion control protocols and adaptive applications that adjust their data rate to achieve good performance while avoiding network congestion. An essential prerequisite is the estimation of available network resources: implicitly like prevailing TCP versions that adapt their data rate iteratively; or explicitly by available bandwidth estimation techniques, as recently also adopted by TCP HyStart. Using observations of TCP throughput, applications like MPEG- DASH adapt the video quality and data rate. We discover, however, relevant conditions where TCP throughput is not a good bandwidth estimator and observe that it is outperformed by known UDP-based active probing methods. We investigate how the theory of active probing can possibly be used to extract relevant information also from passive TCP measurements. In case of TCP, the additional difficulty is found to be due to its chaotic traffic characteristics. We define a criterion to select relevant traffic samples and apply a regression technique to estimate the available bandwidth. Noteworthy, using the feedback provided by TCP acknowledgements, we can perform the estimation from sender-side measurements only. We verify the fidelity of the approach in a variety of experiments, including different types of cross-traffic, delays, and loss of data packets as well as acknowledgements.

ASJC Scopus subject areas

Cite this

Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model. / Khangura, Sukhpreet Kaur; Fidler, Markus.
2017 IFIP Networking Conference: IFIP Networking 2017 and Workshops. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-9.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Khangura, SK & Fidler, M 2017, Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model. in 2017 IFIP Networking Conference: IFIP Networking 2017 and Workshops. Institute of Electrical and Electronics Engineers Inc., pp. 1-9, 2017 IFIP Networking Conference and Workshops, IFIP Networking 2017, Stockholm, Sweden, 12 Jun 2017. https://doi.org/10.23919/ifipnetworking.2017.8264826
Khangura, S. K., & Fidler, M. (2017). Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model. In 2017 IFIP Networking Conference: IFIP Networking 2017 and Workshops (pp. 1-9). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/ifipnetworking.2017.8264826
Khangura SK, Fidler M. Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model. In 2017 IFIP Networking Conference: IFIP Networking 2017 and Workshops. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1-9 doi: 10.23919/ifipnetworking.2017.8264826
Khangura, Sukhpreet Kaur ; Fidler, Markus. / Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model. 2017 IFIP Networking Conference: IFIP Networking 2017 and Workshops. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1-9
Download
@inproceedings{84f0d284ac3e4707a1f500ccfdff71f2,
title = "Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model",
abstract = "The Internet relies on congestion control protocols and adaptive applications that adjust their data rate to achieve good performance while avoiding network congestion. An essential prerequisite is the estimation of available network resources: implicitly like prevailing TCP versions that adapt their data rate iteratively; or explicitly by available bandwidth estimation techniques, as recently also adopted by TCP HyStart. Using observations of TCP throughput, applications like MPEG- DASH adapt the video quality and data rate. We discover, however, relevant conditions where TCP throughput is not a good bandwidth estimator and observe that it is outperformed by known UDP-based active probing methods. We investigate how the theory of active probing can possibly be used to extract relevant information also from passive TCP measurements. In case of TCP, the additional difficulty is found to be due to its chaotic traffic characteristics. We define a criterion to select relevant traffic samples and apply a regression technique to estimate the available bandwidth. Noteworthy, using the feedback provided by TCP acknowledgements, we can perform the estimation from sender-side measurements only. We verify the fidelity of the approach in a variety of experiments, including different types of cross-traffic, delays, and loss of data packets as well as acknowledgements.",
author = "Khangura, {Sukhpreet Kaur} and Markus Fidler",
note = "Funding information: This work was supported by an ERC Starting Grant (UnIQue, StG 306644).; 2017 IFIP Networking Conference and Workshops, IFIP Networking 2017 ; Conference date: 12-06-2017 Through 16-06-2017",
year = "2017",
month = jul,
day = "2",
doi = "10.23919/ifipnetworking.2017.8264826",
language = "English",
pages = "1--9",
booktitle = "2017 IFIP Networking Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Download

TY - GEN

T1 - Available Bandwidth Estimation from Passive TCP Measurements using the Probe Gap Model

AU - Khangura, Sukhpreet Kaur

AU - Fidler, Markus

N1 - Funding information: This work was supported by an ERC Starting Grant (UnIQue, StG 306644).

PY - 2017/7/2

Y1 - 2017/7/2

N2 - The Internet relies on congestion control protocols and adaptive applications that adjust their data rate to achieve good performance while avoiding network congestion. An essential prerequisite is the estimation of available network resources: implicitly like prevailing TCP versions that adapt their data rate iteratively; or explicitly by available bandwidth estimation techniques, as recently also adopted by TCP HyStart. Using observations of TCP throughput, applications like MPEG- DASH adapt the video quality and data rate. We discover, however, relevant conditions where TCP throughput is not a good bandwidth estimator and observe that it is outperformed by known UDP-based active probing methods. We investigate how the theory of active probing can possibly be used to extract relevant information also from passive TCP measurements. In case of TCP, the additional difficulty is found to be due to its chaotic traffic characteristics. We define a criterion to select relevant traffic samples and apply a regression technique to estimate the available bandwidth. Noteworthy, using the feedback provided by TCP acknowledgements, we can perform the estimation from sender-side measurements only. We verify the fidelity of the approach in a variety of experiments, including different types of cross-traffic, delays, and loss of data packets as well as acknowledgements.

AB - The Internet relies on congestion control protocols and adaptive applications that adjust their data rate to achieve good performance while avoiding network congestion. An essential prerequisite is the estimation of available network resources: implicitly like prevailing TCP versions that adapt their data rate iteratively; or explicitly by available bandwidth estimation techniques, as recently also adopted by TCP HyStart. Using observations of TCP throughput, applications like MPEG- DASH adapt the video quality and data rate. We discover, however, relevant conditions where TCP throughput is not a good bandwidth estimator and observe that it is outperformed by known UDP-based active probing methods. We investigate how the theory of active probing can possibly be used to extract relevant information also from passive TCP measurements. In case of TCP, the additional difficulty is found to be due to its chaotic traffic characteristics. We define a criterion to select relevant traffic samples and apply a regression technique to estimate the available bandwidth. Noteworthy, using the feedback provided by TCP acknowledgements, we can perform the estimation from sender-side measurements only. We verify the fidelity of the approach in a variety of experiments, including different types of cross-traffic, delays, and loss of data packets as well as acknowledgements.

UR - http://www.scopus.com/inward/record.url?scp=85050529377&partnerID=8YFLogxK

U2 - 10.23919/ifipnetworking.2017.8264826

DO - 10.23919/ifipnetworking.2017.8264826

M3 - Conference contribution

AN - SCOPUS:85050529377

SP - 1

EP - 9

BT - 2017 IFIP Networking Conference

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IFIP Networking Conference and Workshops, IFIP Networking 2017

Y2 - 12 June 2017 through 16 June 2017

ER -

By the same author(s)