Variable step fluid simulation for communication network

Hongjoong Kim; Junsoo Lee

doi:10.1007/11753810_8

Variable step fluid simulation for communication network

Hongjoong Kim, Junsoo Lee

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.
Editors	Fernando Boavida, Edmundo Monteiro, Thomas Plagemann, Burkhard Stiller, Cedric Westphal
Publisher	Springer Verlag
Pages	87-97
Number of pages	11
ISBN (Print)	3540341927, 9783540341925
DOIs	https://doi.org/10.1007/11753810_8
Publication status	Published - 2006
Event	5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal Duration: 2006 May 15 → 2006 May 19

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3976 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th International IFIP-TC6 Networking Conference, Networking 2006
Country/Territory	Portugal
City	Coimbra
Period	06/5/15 → 06/5/19

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11753810_8

Cite this

Kim, H., & Lee, J. (2006). Variable step fluid simulation for communication network. In F. Boavida, E. Monteiro, T. Plagemann, B. Stiller, & C. Westphal (Eds.), Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc. (pp. 87-97). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3976 LNCS). Springer Verlag. https://doi.org/10.1007/11753810_8

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

Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. ed. / Fernando Boavida; Edmundo Monteiro; Thomas Plagemann; Burkhard Stiller; Cedric Westphal. Springer Verlag, 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 proceeding › Conference contribution

Kim, H & Lee, J 2006, Variable step fluid simulation for communication network. in F Boavida, E Monteiro, T Plagemann, B Stiller & C Westphal (eds), Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3976 LNCS, Springer Verlag, pp. 87-97, 5th International IFIP-TC6 Networking Conference, Networking 2006, Coimbra, Portugal, 06/5/15. https://doi.org/10.1007/11753810_8

Kim H, Lee J. Variable step fluid simulation for communication network. In Boavida F, Monteiro E, Plagemann T, Stiller B, Westphal C, editors, Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. Springer Verlag. 2006. p. 87-97. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11753810_8

Kim, Hongjoong ; Lee, Junsoo. / Variable step fluid simulation for communication network. Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.. editor / Fernando Boavida ; Edmundo Monteiro ; Thomas Plagemann ; Burkhard Stiller ; Cedric Westphal. Springer Verlag, 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",

doi = "10.1007/11753810_8",

language = "English",

isbn = "3540341927",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "87--97",

editor = "Fernando Boavida and Edmundo Monteiro and Thomas Plagemann and Burkhard Stiller and Cedric Westphal",

booktitle = "Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.",

}

TY - GEN

T1 - Variable step fluid simulation for communication network

AU - Kim, Hongjoong

AU - Lee, Junsoo

PY - 2006

Y1 - 2006

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

U2 - 10.1007/11753810_8

DO - 10.1007/11753810_8

M3 - Conference contribution

AN - SCOPUS:33745878534

SN - 3540341927

SN - 9783540341925

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

SP - 87

EP - 97

BT - Networking 2006 - Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Com. Syst. - 5th Int. IFIP-TC6 Netw. Conf. Proc.

A2 - Boavida, Fernando

A2 - Monteiro, Edmundo

A2 - Plagemann, Thomas

A2 - Stiller, Burkhard

A2 - Westphal, Cedric

PB - Springer Verlag

T2 - 5th International IFIP-TC6 Networking Conference, Networking 2006

Y2 - 15 May 2006 through 19 May 2006

ER -

Variable step fluid simulation for communication network

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this