On integrating fluid models with packet simulation

Yu Gu, Yong Liu, Don Towsley

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

Abstract

Fluid models have been shown to be efficient and accurate in modelling large IP networks. However, unlike packet models, it is difficult to extract packet-level information from them. In this paper, we present a hybrid simulation method that maintains the performance advantage of fluid models while providing detailed packet level information for selected packet traffic flows. We propose two models to account for the interaction between background TCP traffic in a fluid network and foreground packet traffic of interest. The first assumes that the packet traffic poses a negligible load on the fluid network whereas the second accounts for the added load by transforming the packet traffic into fluid flows and solving the resulting enhanced fluid model. The first of these yields an efficient one pass solution algorithm whereas the second requires an additional pass to account for the packet traffic load. We establish the correctness of both approaches and present their implementation within ns-2. Comparisons between the hybrid models and a classical packet simulation show the two pass approach to be quite accurate and computationally efficient.

Original languageEnglish (US)
Title of host publicationIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
Pages2856-2866
Number of pages11
Volume4
DOIs
StatePublished - 2004
EventIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China
Duration: Mar 7 2004Mar 11 2004

Other

OtherIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies
CountryChina
CityHongkong
Period3/7/043/11/04

Fingerprint

Fluids
Flow of fluids

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Gu, Y., Liu, Y., & Towsley, D. (2004). On integrating fluid models with packet simulation. In IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies (Vol. 4, pp. 2856-2866) https://doi.org/10.1109/INFCOM.2004.1354702

On integrating fluid models with packet simulation. / Gu, Yu; Liu, Yong; Towsley, Don.

IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 4 2004. p. 2856-2866.

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

Gu, Y, Liu, Y & Towsley, D 2004, On integrating fluid models with packet simulation. in IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. vol. 4, pp. 2856-2866, IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, China, 3/7/04. https://doi.org/10.1109/INFCOM.2004.1354702
Gu Y, Liu Y, Towsley D. On integrating fluid models with packet simulation. In IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 4. 2004. p. 2856-2866 https://doi.org/10.1109/INFCOM.2004.1354702
Gu, Yu ; Liu, Yong ; Towsley, Don. / On integrating fluid models with packet simulation. IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 4 2004. pp. 2856-2866
@inproceedings{faad0f5c27ee415ca81bdba26141cfd9,
title = "On integrating fluid models with packet simulation",
abstract = "Fluid models have been shown to be efficient and accurate in modelling large IP networks. However, unlike packet models, it is difficult to extract packet-level information from them. In this paper, we present a hybrid simulation method that maintains the performance advantage of fluid models while providing detailed packet level information for selected packet traffic flows. We propose two models to account for the interaction between background TCP traffic in a fluid network and foreground packet traffic of interest. The first assumes that the packet traffic poses a negligible load on the fluid network whereas the second accounts for the added load by transforming the packet traffic into fluid flows and solving the resulting enhanced fluid model. The first of these yields an efficient one pass solution algorithm whereas the second requires an additional pass to account for the packet traffic load. We establish the correctness of both approaches and present their implementation within ns-2. Comparisons between the hybrid models and a classical packet simulation show the two pass approach to be quite accurate and computationally efficient.",
author = "Yu Gu and Yong Liu and Don Towsley",
year = "2004",
doi = "10.1109/INFCOM.2004.1354702",
language = "English (US)",
isbn = "0780383559",
volume = "4",
pages = "2856--2866",
booktitle = "IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies",

}

TY - GEN

T1 - On integrating fluid models with packet simulation

AU - Gu, Yu

AU - Liu, Yong

AU - Towsley, Don

PY - 2004

Y1 - 2004

N2 - Fluid models have been shown to be efficient and accurate in modelling large IP networks. However, unlike packet models, it is difficult to extract packet-level information from them. In this paper, we present a hybrid simulation method that maintains the performance advantage of fluid models while providing detailed packet level information for selected packet traffic flows. We propose two models to account for the interaction between background TCP traffic in a fluid network and foreground packet traffic of interest. The first assumes that the packet traffic poses a negligible load on the fluid network whereas the second accounts for the added load by transforming the packet traffic into fluid flows and solving the resulting enhanced fluid model. The first of these yields an efficient one pass solution algorithm whereas the second requires an additional pass to account for the packet traffic load. We establish the correctness of both approaches and present their implementation within ns-2. Comparisons between the hybrid models and a classical packet simulation show the two pass approach to be quite accurate and computationally efficient.

AB - Fluid models have been shown to be efficient and accurate in modelling large IP networks. However, unlike packet models, it is difficult to extract packet-level information from them. In this paper, we present a hybrid simulation method that maintains the performance advantage of fluid models while providing detailed packet level information for selected packet traffic flows. We propose two models to account for the interaction between background TCP traffic in a fluid network and foreground packet traffic of interest. The first assumes that the packet traffic poses a negligible load on the fluid network whereas the second accounts for the added load by transforming the packet traffic into fluid flows and solving the resulting enhanced fluid model. The first of these yields an efficient one pass solution algorithm whereas the second requires an additional pass to account for the packet traffic load. We establish the correctness of both approaches and present their implementation within ns-2. Comparisons between the hybrid models and a classical packet simulation show the two pass approach to be quite accurate and computationally efficient.

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

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

U2 - 10.1109/INFCOM.2004.1354702

DO - 10.1109/INFCOM.2004.1354702

M3 - Conference contribution

SN - 0780383559

VL - 4

SP - 2856

EP - 2866

BT - IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies

ER -