article

Free access

Experiences with network simulation

Authors:

Lawrence S. Brakmo,

Larry L. PetersonAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 24, Issue 1

Pages 80 - 90

https://doi.org/10.1145/233008.233027

Published: 15 May 1996 Publication History

Abstract

Simulation is a critical tool in developing, testing, and evaluating network protocols and architectures. This paper describes x-Sim, a network simulator based on the x-kernel, that is able to fully simulate the topologies and traffic patterns of large scale networks. It also illustrates the capabilities and usefulness of the simulator with case studies. Finally, based on our experiences using x-Sim, we identify a set of principles (guidelines) for network simulation, and present concrete examples that quantify the value of these principles, along with the cost of ignoring them.

References

[1]

J.-S. Ahn, P. B. Danzig, Z. Liu, and L. Yan. Experience with TCP Vegas: Emulation and Experiment. In Proceedings of the SIGCOMM '95 Symposium, Aug. 1995. In press.]]

Digital Library

[2]

L. S. Brakmo and L. L. Peterson. Performance Problems in BSD4.4 TCP. ACM Computer Communication Review, 25(5):69-86, Oct. 1995.]]

Digital Library

[3]

L. S. Brakmo and L. L. Peterson. TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal on Selected Areas in Communications, 13(8): 1465-1480, Oct. 1995.]]

Digital Library

[4]

E Danzig and S. Jamin. tcplib: A Library of TCP Internetwork Traffic Characteristics. Technical Report CS-SYS-91- 495, Computer Science Department, USC, 1991.]]

[5]

A. Heybey. The network simulator. Technical report, MIT, Sept. 1990.]]

[6]

N. C. Hutchinson and L. L. Peterson. The x-kernel: An architecture for implementing network protocols. IEEE Transactions on Software Engineering, 17(1):64-76, Jan. 1991.]]

Digital Library

[7]

V. Jacobson. Congestion Avoidance and Control. in Proceedings of the SIGCOMM '88 Symposium, pages 314-32, Aug. 1988.]]

Digital Library

[8]

V. Jacobson, R. Braden, and D. Borman. TCP Extensions for High Performance. Request for Comments 1323, May 1992.]]

Digital Library

[9]

R. Jain. The Art of Computer Systems Performance Analysis: Techniques for ExperimentalDesign, Measurement, Simulation and Modeling. John Wiley and Sons, inc., New York, 1991.]]

[10]

S. Keshav. REAL: A Network Simulator. Technical Report 88/472, Department of Computer Science, UC Berkeley, 1988.]]

Digital Library

[11]

A. M. Law and W. D. Kelton. Simulation Modelling and Analysis. McGraw-Hill, New York, 1990.]]

Digital Library

[12]

W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the Self-Similar Nature of Ethemet Traffic. In Proceedings of the SIGCOMM '93 Conference, pages 183-193, Oct. 1993.]]

Digital Library

[13]

V. Paxson and S. Floyd. Wide-Area Traffic: The Failure of Poisson Modeling. In Proceedings of the SIGCOMM '94 Conference, pages 257-268, Aug. 1994.]]

Digital Library

[14]

W. R. Stevens. TCP/IP Illustrated, Volume 1: The Protocols. Addison-Wesley Publishing Co., New York, 1994.]]

Digital Library

[15]

USC. Transmission control protocol. Request for Comments 793, USC Information Sciences Institute, Marina del Ray, Calif., Sept. 1981.]]

Cited By

Allman MFalk A(2019)On the effective evaluation of TCPACM SIGCOMM Computer Communication Review10.1145/505696.50570329:5(59-70)Online publication date: 27-Feb-2019
https://dl.acm.org/doi/10.1145/505696.505703
Fahmy HFahmy H(2016)Simulators and Emulators for WSNsWireless Sensor Networks10.1007/978-981-10-0412-4_6(381-491)Online publication date: 3-Mar-2016
https://doi.org/10.1007/978-981-10-0412-4_6
Wu PWu B(2010)Performance Test of Network Simulation Based on Split-Object ModelProceedings of the 2010 International Forum on Information Technology and Applications - Volume 0110.1109/IFITA.2010.10(189-192)Online publication date: 16-Jul-2010
https://dl.acm.org/doi/10.1109/IFITA.2010.10
Show More Cited By

Index Terms

Experiences with network simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation evaluation
2. Software and its engineering
  1. Software notations and tools
    1. Context specific languages
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Communications management

Recommendations

Experiences with network simulation
SIGMETRICS '96: Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Simulation is a critical tool in developing, testing, and evaluating network protocols and architectures. This paper describes x-Sim, a network simulator based on the x-kernel, that is able to fully simulate the topologies and traffic patterns of large ...
Enabling Parallel Simulation of Large-Scale HPC Network Systems

With the increasing complexity of today’s high-performance computing (HPC) architectures, simulation has become an indispensable tool for exploring the design space of HPC systems—in particular, networks. In order to make effective design decisions, ...
Integrating network-calculus-based simulation with packet-level simulation for TCP-operated networks
Special issue: Network modelling and simulation

In this paper, we investigate the issue of integrating packet-level simulation with network-calculus-based simulation for TCP-operated networks in order to simultaneously achieve within one simulation framework the performance gains acquired by the ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 24, Issue 1

May 1996

273 pages

ISSN:0163-5999

DOI:10.1145/233008

Editors:
Blaine E. Gaither
Hewlett-Packard, Fort Collins, CO
,
Daniel A. Reed
Univ. of Illinois, Urbana

Issue’s Table of Contents

SIGMETRICS '96: Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
May 1996
279 pages
ISBN:0897917936
DOI:10.1145/233013
Chairman:
Daniel A. Reed
Univ. of Illinois, Urbana
,
Editor:
Blaine D. Gaither
Hewlett-Packard, Fort Collins, CO

Copyright © 1996 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 May 1996

Published in SIGMETRICS Volume 24, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
1,165
Total Downloads

Downloads (Last 12 months)92
Downloads (Last 6 weeks)18

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Allman MFalk A(2019)On the effective evaluation of TCPACM SIGCOMM Computer Communication Review10.1145/505696.50570329:5(59-70)Online publication date: 27-Feb-2019
https://dl.acm.org/doi/10.1145/505696.505703
Fahmy HFahmy H(2016)Simulators and Emulators for WSNsWireless Sensor Networks10.1007/978-981-10-0412-4_6(381-491)Online publication date: 3-Mar-2016
https://doi.org/10.1007/978-981-10-0412-4_6
Wu PWu B(2010)Performance Test of Network Simulation Based on Split-Object ModelProceedings of the 2010 International Forum on Information Technology and Applications - Volume 0110.1109/IFITA.2010.10(189-192)Online publication date: 16-Jul-2010
https://dl.acm.org/doi/10.1109/IFITA.2010.10
Jansen SMcGregor A(2006)Performance, Validation and Testing with the Network Simulation CradleProceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation10.1109/MASCOTS.2006.40(355-362)Online publication date: 11-Sep-2006
https://dl.acm.org/doi/10.1109/MASCOTS.2006.40
Canonico REmma DVentre G(2003)An XML description language for Web-based network simulationProceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications10.1109/DISRTA.2003.1243000(76-81)Online publication date: 2003
https://doi.org/10.1109/DISRTA.2003.1243000
Aron MBrakmo L(2000)Techniques for efficient cell-level ATM simulationsConference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086)10.1109/PCCC.2000.830345(412-420)Online publication date: 2000
https://doi.org/10.1109/PCCC.2000.830345
Alvarez GCristian F(1997)Applying simulation to the design and performance evaluation of fault-tolerant systemsProceedings of SRDS'97: 16th IEEE Symposium on Reliable Distributed Systems10.1109/RELDIS.1997.632794(35-42)Online publication date: 1997
https://doi.org/10.1109/RELDIS.1997.632794
Liu ZGui CMa C(2019)Design and Verification of Integrated Ship Monitoring Network with High Reliability and Zero-time Self-healing2019 Chinese Control And Decision Conference (CCDC)10.1109/CCDC.2019.8832456(2348-2351)Online publication date: Jun-2019
https://doi.org/10.1109/CCDC.2019.8832456
Wijekoon JTennekoon RHarahap ENishi HTheodoropoulos G(2015)Introducing a distance vector routing protocol for ns-3 simulatorProceedings of the 8th International Conference on Simulation Tools and Techniques10.4108/eai.24-8-2015.2260345(38-46)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.4108/eai.24-8-2015.2260345
Baumann RFiedler U(2007)RplTrc: A Tool for Emulating Real Network Dynamics for Performance Evaluation2007 9th International Conference on Telecommunications10.1109/CONTEL.2007.381875(219-226)Online publication date: Jun-2007
https://doi.org/10.1109/CONTEL.2007.381875
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents