Variable step fluid simulation for communication network

Hongjoong Kim, Junsoo Lee

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

Abstract

We propose a variable step fluid model for communication network in this paper. Our main goal in this research is simulation speedup of a packet-level simulator while maintaining the accuracy. The variable step fluid model not only reduces complexity but also accurately estimates simulation details such as round trip time, queue sizes, TCP windows, and packet drops. In addition, the variable step fluid model reduces event explosions, ripple effects, which have been observed in the traditional fluid models. We validate our model against ns-2 simulation with a mixture of TCP and UDP flows under various background traffic scenarios. Our model achieves significant speedup compared to packet-level simulators. For example, the speedup of our fluid model for 20 Mb bottleneck is 40 to 70 against ns-2.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages87-97
Number of pages11
Volume3976 LNCS
Publication statusPublished - 2006 Jul 19
Event5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal
Duration: 2006 May 152006 May 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3976 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International IFIP-TC6 Networking Conference, Networking 2006
CountryPortugal
CityCoimbra
Period06/5/1506/5/19

Fingerprint

Uridine Diphosphate
Explosions
Fluid Model
Communication Networks
Telecommunication networks
Fluid
Fluids
Research
Speedup
Simulation
Simulator
Ripple
Simulators
Explosion
Queue
Traffic
Scenarios
Model
Estimate

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Kim, H., & Lee, J. (2006). Variable step fluid simulation for communication network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3976 LNCS, pp. 87-97). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS).

Variable step fluid simulation for communication network. / Kim, Hongjoong; Lee, Junsoo.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3976 LNCS 2006. p. 87-97 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS).

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

Kim, H & Lee, J 2006, Variable step fluid simulation for communication network. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3976 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3976 LNCS, pp. 87-97, 5th International IFIP-TC6 Networking Conference, Networking 2006, Coimbra, Portugal, 06/5/15.
Kim H, Lee J. Variable step fluid simulation for communication network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3976 LNCS. 2006. p. 87-97. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kim, Hongjoong ; Lee, Junsoo. / Variable step fluid simulation for communication network. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3976 LNCS 2006. pp. 87-97 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{38e81a5ac8554a75956a35d3912c5ac7,
title = "Variable step fluid simulation for communication network",
abstract = "We propose a variable step fluid model for communication network in this paper. Our main goal in this research is simulation speedup of a packet-level simulator while maintaining the accuracy. The variable step fluid model not only reduces complexity but also accurately estimates simulation details such as round trip time, queue sizes, TCP windows, and packet drops. In addition, the variable step fluid model reduces event explosions, ripple effects, which have been observed in the traditional fluid models. We validate our model against ns-2 simulation with a mixture of TCP and UDP flows under various background traffic scenarios. Our model achieves significant speedup compared to packet-level simulators. For example, the speedup of our fluid model for 20 Mb bottleneck is 40 to 70 against ns-2.",
author = "Hongjoong Kim and Junsoo Lee",
year = "2006",
month = "7",
day = "19",
language = "English",
isbn = "3540341927",
volume = "3976 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "87--97",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Variable step fluid simulation for communication network

AU - Kim, Hongjoong

AU - Lee, Junsoo

PY - 2006/7/19

Y1 - 2006/7/19

N2 - We propose a variable step fluid model for communication network in this paper. Our main goal in this research is simulation speedup of a packet-level simulator while maintaining the accuracy. The variable step fluid model not only reduces complexity but also accurately estimates simulation details such as round trip time, queue sizes, TCP windows, and packet drops. In addition, the variable step fluid model reduces event explosions, ripple effects, which have been observed in the traditional fluid models. We validate our model against ns-2 simulation with a mixture of TCP and UDP flows under various background traffic scenarios. Our model achieves significant speedup compared to packet-level simulators. For example, the speedup of our fluid model for 20 Mb bottleneck is 40 to 70 against ns-2.

AB - We propose a variable step fluid model for communication network in this paper. Our main goal in this research is simulation speedup of a packet-level simulator while maintaining the accuracy. The variable step fluid model not only reduces complexity but also accurately estimates simulation details such as round trip time, queue sizes, TCP windows, and packet drops. In addition, the variable step fluid model reduces event explosions, ripple effects, which have been observed in the traditional fluid models. We validate our model against ns-2 simulation with a mixture of TCP and UDP flows under various background traffic scenarios. Our model achieves significant speedup compared to packet-level simulators. For example, the speedup of our fluid model for 20 Mb bottleneck is 40 to 70 against ns-2.

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

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

M3 - Conference contribution

AN - SCOPUS:33745878534

SN - 3540341927

SN - 9783540341925

VL - 3976 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 87

EP - 97

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -