Understanding packet pair separation beyond the fluid model

The key role of traffic granularity

Péter Hága, Krisztián Diriczi, G. Vattay, I. Csabai

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

13 Citations (Scopus)

Abstract

Efficient and reliable available bandwidth measurement remains an important goal for many applications. Recently a new class of active probing techniques has emerged based on observing an increased separation of probe packets due to local saturation of the queue at the narrow link, and do not require the knowledge of link capacities along the path. In this paper we introduce a theoretical model of packet pair separation based on a transient solution of the Takács integro-differential equation. We show that in addition to the parameters of the fluid approximation (physical bandwidth and the average cross traffic rate) the introduction of a new parameter characterizing the granularity of the cross traffic is necessary. These three parameters determine the dynamics of the queue in the diffusive approximation and all important distributions and averages of the packet separation. The model can easily be extended for the multi-hop scenario and an approximate expression for the average output spacing is derived. We show that the model describes correctly the data collected in simulations, laboratory and Internet experiments. The adjustable model parameters are the physical bandwidth, the available bandwidth and the weighted average of the packet size of the cross traffic. We show that an implementation of the theoretical results can be used to estimate such parameters in packet chirp type measurements and can be a good candidate for improved available bandwidth estimation.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
DOIs
Publication statusPublished - 2006
EventINFOCOM 2006: 25th IEEE International Conference on Computer Communications - Barcelona, Spain
Duration: Apr 23 2006Apr 29 2006

Other

OtherINFOCOM 2006: 25th IEEE International Conference on Computer Communications
CountrySpain
CityBarcelona
Period4/23/064/29/06

Fingerprint

Telecommunication traffic
Bandwidth
Fluids
Integrodifferential equations
Internet
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Understanding packet pair separation beyond the fluid model : The key role of traffic granularity. / Hága, Péter; Diriczi, Krisztián; Vattay, G.; Csabai, I.

Proceedings - IEEE INFOCOM. 2006. 4146938.

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

Hága, P, Diriczi, K, Vattay, G & Csabai, I 2006, Understanding packet pair separation beyond the fluid model: The key role of traffic granularity. in Proceedings - IEEE INFOCOM., 4146938, INFOCOM 2006: 25th IEEE International Conference on Computer Communications, Barcelona, Spain, 4/23/06. https://doi.org/10.1109/INFOCOM.2006.285
@inproceedings{56bb48260aff420aa6b2ddff83b168c8,
title = "Understanding packet pair separation beyond the fluid model: The key role of traffic granularity",
abstract = "Efficient and reliable available bandwidth measurement remains an important goal for many applications. Recently a new class of active probing techniques has emerged based on observing an increased separation of probe packets due to local saturation of the queue at the narrow link, and do not require the knowledge of link capacities along the path. In this paper we introduce a theoretical model of packet pair separation based on a transient solution of the Tak{\'a}cs integro-differential equation. We show that in addition to the parameters of the fluid approximation (physical bandwidth and the average cross traffic rate) the introduction of a new parameter characterizing the granularity of the cross traffic is necessary. These three parameters determine the dynamics of the queue in the diffusive approximation and all important distributions and averages of the packet separation. The model can easily be extended for the multi-hop scenario and an approximate expression for the average output spacing is derived. We show that the model describes correctly the data collected in simulations, laboratory and Internet experiments. The adjustable model parameters are the physical bandwidth, the available bandwidth and the weighted average of the packet size of the cross traffic. We show that an implementation of the theoretical results can be used to estimate such parameters in packet chirp type measurements and can be a good candidate for improved available bandwidth estimation.",
author = "P{\'e}ter H{\'a}ga and Kriszti{\'a}n Diriczi and G. Vattay and I. Csabai",
year = "2006",
doi = "10.1109/INFOCOM.2006.285",
language = "English",
isbn = "1424402212",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Understanding packet pair separation beyond the fluid model

T2 - The key role of traffic granularity

AU - Hága, Péter

AU - Diriczi, Krisztián

AU - Vattay, G.

AU - Csabai, I.

PY - 2006

Y1 - 2006

N2 - Efficient and reliable available bandwidth measurement remains an important goal for many applications. Recently a new class of active probing techniques has emerged based on observing an increased separation of probe packets due to local saturation of the queue at the narrow link, and do not require the knowledge of link capacities along the path. In this paper we introduce a theoretical model of packet pair separation based on a transient solution of the Takács integro-differential equation. We show that in addition to the parameters of the fluid approximation (physical bandwidth and the average cross traffic rate) the introduction of a new parameter characterizing the granularity of the cross traffic is necessary. These three parameters determine the dynamics of the queue in the diffusive approximation and all important distributions and averages of the packet separation. The model can easily be extended for the multi-hop scenario and an approximate expression for the average output spacing is derived. We show that the model describes correctly the data collected in simulations, laboratory and Internet experiments. The adjustable model parameters are the physical bandwidth, the available bandwidth and the weighted average of the packet size of the cross traffic. We show that an implementation of the theoretical results can be used to estimate such parameters in packet chirp type measurements and can be a good candidate for improved available bandwidth estimation.

AB - Efficient and reliable available bandwidth measurement remains an important goal for many applications. Recently a new class of active probing techniques has emerged based on observing an increased separation of probe packets due to local saturation of the queue at the narrow link, and do not require the knowledge of link capacities along the path. In this paper we introduce a theoretical model of packet pair separation based on a transient solution of the Takács integro-differential equation. We show that in addition to the parameters of the fluid approximation (physical bandwidth and the average cross traffic rate) the introduction of a new parameter characterizing the granularity of the cross traffic is necessary. These three parameters determine the dynamics of the queue in the diffusive approximation and all important distributions and averages of the packet separation. The model can easily be extended for the multi-hop scenario and an approximate expression for the average output spacing is derived. We show that the model describes correctly the data collected in simulations, laboratory and Internet experiments. The adjustable model parameters are the physical bandwidth, the available bandwidth and the weighted average of the packet size of the cross traffic. We show that an implementation of the theoretical results can be used to estimate such parameters in packet chirp type measurements and can be a good candidate for improved available bandwidth estimation.

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

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

U2 - 10.1109/INFOCOM.2006.285

DO - 10.1109/INFOCOM.2006.285

M3 - Conference contribution

SN - 1424402212

SN - 9781424402212

BT - Proceedings - IEEE INFOCOM

ER -