research-article

Open access

Conjoining Emulation and Network Simulators on Linux Multiprocessors

Authors:

David M. Nicol,

Matthew CaesarAuthors Info & Claims

SIGSIM PADS '15: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Pages 113 - 124

https://doi.org/10.1145/2769458.2769481

Published: 10 June 2015 Publication History

Abstract

Conjoinment of emulation and simulation in virtual time requires that emulated execution bursts be ascribed a duration in virtual time, and that emulated execution and simulation executions be coordinated within this common virtual time basis. This paper shows how an open source tool TimeKeeper for coordinating emulations in virtual time can be integrated with three different existing software emulations/simulations: CORE, ns-3, and S3F. We describe for each of these the modifications made to the tools to support this integration, and examine experiments designed to assess the accuracy of the combined models. Timekeeper permits much tighter sychronization emulation and simulation than has ever been achieved before.

References

[1]

The network simulator - ns-2. http://www.isi.edu/nsnam/ns/, 1997. Accessed: 2015-02-03.

[2]

Lxc: Linux containers. https://linuxcontainers.org/, 2009. Accessed: 2015-02-30.

[3]

J-sim official. https://sites.google.com/site/jsimofficial/, 2014. Accessed: 2015-02-03.

[4]

Omnet++ vs ns-2: A comparison. http://ctieware.eng.monash.edu.au/twiki/bin/view/Simulation/OMNeTppComp%arison, 2014. Accessed: 2015-03-06.

[5]

Openvz: a container-based virtualization for linux. http://openvz.org/Main_Page, 2014. Accessed: 2015-01-30.

[6]

Virtualbox. https://www.virtualbox.org/, 2014. Accessed: 2015-02-15.

[7]

J. Ahrenholz, C. Danilov, T. R. Henderson, and J. H. Kim. Core: A real-time network emulator. In Military Communications Conference, (San Diego, CA, Nov 16-19, 2008), pages 1--7. IEEE, 2008.

[8]

J. Ahrenholz, T. Goff, and B. Adamson. Integration of the core and emane network emulators. In MILITARY COMMUNICATIONS CONFERENCE, (Baltimore, MD, Nov 7-10, 2011), pages 1870--1875. IEEE, 2011.

[9]

P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In Proceedings of the 19th ACM Symposium on Operating System Principles, (Bolton Landing, New York, Oct 19--22, 2003). ACM, 2003.

Digital Library

[10]

J. Cowie, D. Nicol, and A. Ogielski. Modeling the global internet. IEEE Computing in Science and Engineering, 1(1):42--50, Jan.-Feb. 1999.

Digital Library

[11]

M. A. Erazo, Y. Li, and J. Liu. Sveet! a scalable virtualized evaluation environment for tcp. In Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops, 2009. TridentCom 2009. 5th International Conference, (Washington, DC, April 6-8, 2009), pages 1--10. IEEE, 2009.

[12]

A. Grau, S. Maier, K. Herrmann, and K. Rothermel. Time jails: A hybrid approach to scalable network emulation. In Principles of Advanced and Distributed Simulation, 2008. PADS'08. 22nd Workshop, (Rome, Italy, June 3-6, 2008), pages 7--14. IEEE, 2008.

Digital Library

[13]

D. Gupta, K. V. Vishwanath, M. McNett, A. Vahdat, K. Yocum, A. Snoeren, and G. M. Voelker. Diecast: Testing distributed systems with an accurate scale model. ACM Transactions on Computer Systems (TOCS), 29(2):4, 2011.

Digital Library

[14]

D. Gupta, K. Yocum, M. McNett, A. C. Snoeren, A. Vahdat, and G. M. Voelker. To infinity and beyond: time warped network emulation. In Proceedings of the twentieth ACM symposium on Operating systems principles, (San Jose, CA, May 8--10, 2006), pages 1--2. ACM, 2005.

Digital Library

[15]

T. R. Henderson, S. Roy, S. Floyd, and G. F. Riley. ns-3 project goals. In Proceeding from the 2006 workshop on ns-2: the IP network simulator, page 13. ACM, 2006.

Digital Library

[16]

M. Koksal. A survey of network simulators supporting wireless networks. In Middle East Technical University (Ankara, Turkey), pages 1--11, 2008.

[17]

J. Lamps, D. M. Nicol, and M. Caesar. Timekeeper: a lightweight virtual time system for linux. In Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation, (Denver, CO, May 18--21, 2014), pages 179--186. ACM, 2014.

Digital Library

[18]

H. W. Lee, D. Thuente, and M. L. Sichitiu. Integrated simulation and emulation using adaptive time dilation. In Proceedings of the 2nd ACM SIGSIM/PADS conference on Principles of advanced discrete simulation, (Denver, CO, May 18--21, 2014), pages 167--178. ACM, 2014.

Digital Library

[19]

D. Nicol and J. Liu. Composite synchronization in parallel discrete-event simulation. Parallel and Distributed Systems, IEEE Transactions on, 13(5):433--446, May 2002.

Digital Library

[20]

D. M. Nicol, D. Jin, and Y. Zheng. S3F: The scalable simulation framework revisited. In Proceedings of the Winter Simulation Conference, (Phoenix, AZ, Dec 11--14, 2011), pages 3288--3299. Winter Simulation Conference, 2011.

Digital Library

[21]

M. Rosenblum. Vmware's virtual platform. In Proceedings of hot chips, (Stanford, CA, Aug 15--17, 1999), volume 1999, pages 185--196, 1999.

[22]

A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostić, J. Chase, and D. Becker. Scalability and accuracy in a large-scale network emulator. ACM SIGOPS Operating Systems Review, 36(SI):271--284, 2002.

Digital Library

[23]

A. Varga et al. The omnet++ discrete event simulation system. In Proceedings of the European simulation multiconference, (Prague, Czech Republic, June 6--9, 2001), volume 9, page 65. ESM, 2001.

[24]

E. Weingärtner, F. Schmidt, H. Vom Lehn, T. Heer, and K. Wehrle. Slicetime: A platform for scalable and accurate network emulation. In NSDI, (Boston, MA, March 30-April 1, 2011), 2011.

Digital Library

[25]

E. Weingartner, H. Vom Lehn, and K. Wehrle. A performance comparison of recent network simulators. In Communications, 2009. ICC'09. IEEE International Conference, (Dresden, Germany, June 14-18, 2009), pages 1--5. IEEE, 2009.

Digital Library

[26]

B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. ACM SIGOPS Operating Systems Review, 36(SI):255--270, 2002.

Digital Library

[27]

Y. Zheng, D. Nicol, D. Jin, and N. Tanaka. A virtual time system for virtualization-based network emulations and simulations. Journal of Simulation, 6(3):205--213, 2012.

Cited By

Hapanchak VCosta A(2022)Emulation of Multi-Connectivity in Hybrid Vehicular Networks2022 International Conference on Electrical, Computer and Energy Technologies (ICECET)10.1109/ICECET55527.2022.9873013(1-6)Online publication date: 20-Jul-2022
https://doi.org/10.1109/ICECET55527.2022.9873013
Hannon CYan JJin D(2021)Distributed Virtual Time-Based Synchronization for Simulation of Cyber-Physical SystemsACM Transactions on Modeling and Computer Simulation10.1145/344623731:2(1-24)Online publication date: 18-Apr-2021
https://dl.acm.org/doi/10.1145/3446237
Hannon CYan JLiu YJin DJin DLiu JKale L(2019)A Distributed Virtual Time System on Embedded Linux for Evaluating Cyber-Physical SystemsProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322895(37-48)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322895
Show More Cited By

Index Terms

Conjoining Emulation and Network Simulators on Linux Multiprocessors

Recommendations

Temporal Integration of Emulation and Network Simulators on Linux Multiprocessors

Integration of emulation and simulation in virtual time requires that emulated execution bursts be ascribed a duration in virtual time and that emulated execution and simulation executions be coordinated within this common virtual time basis. This ...
TimeKeeper: a lightweight virtual time system for linux
SIGSIM PADS '14: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

We present TimeKeeper: a simple lightweight approach to embedding Linux containers (LXC) in virtual time. Each container can be directed to progress in virtual time either more rapidly or more slowly than the physical wall clock time. As a result, ...
Integrated simulation and emulation using adaptive time dilation
SIGSIM PADS '14: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Simulation and emulation techniques are commonly used to evaluate the performance of complex networked systems. Simulation conveniently predicts the behavior of a complex networked system while usually requiring fewer simplifying model assumptions often ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSIM PADS '15: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

June 2015

300 pages

ISBN:9781450335836

DOI:10.1145/2769458

General Chair:
Simon J.E. Taylor
Brunel University London, UK
,
Program Chairs:
Navonil Mustafee
University of Exeter, UK
,
Young-Jun Son
University of Arizona, USA

Copyright © 2015 Owner/Author.

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2015

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Boeing
Maryland Procurement Office
Dept. of Energy

Conference

SIGSIM-PADS '15

Sponsor:

SIGSIM

SIGSIM-PADS '15: SIGSIM Principles of Advanced Discrete Simulation

June 10 - 12, 2015

London, United Kingdom

Acceptance Rates

SIGSIM PADS '15 Paper Acceptance Rate 35 of 60 submissions, 58%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
599
Total Downloads

Downloads (Last 12 months)128
Downloads (Last 6 weeks)20

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hapanchak VCosta A(2022)Emulation of Multi-Connectivity in Hybrid Vehicular Networks2022 International Conference on Electrical, Computer and Energy Technologies (ICECET)10.1109/ICECET55527.2022.9873013(1-6)Online publication date: 20-Jul-2022
https://doi.org/10.1109/ICECET55527.2022.9873013
Hannon CYan JJin D(2021)Distributed Virtual Time-Based Synchronization for Simulation of Cyber-Physical SystemsACM Transactions on Modeling and Computer Simulation10.1145/344623731:2(1-24)Online publication date: 18-Apr-2021
https://dl.acm.org/doi/10.1145/3446237
Hannon CYan JLiu YJin DJin DLiu JKale L(2019)A Distributed Virtual Time System on Embedded Linux for Evaluating Cyber-Physical SystemsProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322895(37-48)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322895
Lamps JBabu VNicol DAdam VKumar R(2018)Temporal Integration of Emulation and Network Simulators on Linux MultiprocessorsACM Transactions on Modeling and Computer Simulation10.1145/315438628:1(1-25)Online publication date: 31-Jan-2018
https://dl.acm.org/doi/10.1145/3154386
Babu VKumar RNguyen HNicol DPalani KReed E(2017)MelodyProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242264(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242264
Pellegrini AQuaglia F(2017)A Fine-Grain Time-Sharing Time Warp SystemACM Transactions on Modeling and Computer Simulation10.1145/301352827:2(1-25)Online publication date: 27-May-2017
https://dl.acm.org/doi/10.1145/3013528
Babu VKumar RNguyen HNicol DPalani KReed E(2017)Melody: Synthesized datasets for evaluating intrusion detection systems for the smart grid2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247855(1061-1072)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247855
Babu VNicol DHuschka TChick S(2016)Emulation/simulation of PLC networks with the S3F network simulatorProceedings of the 2016 Winter Simulation Conference10.5555/3042094.3042284(1475-1486)Online publication date: 11-Dec-2016
https://dl.acm.org/doi/10.5555/3042094.3042284
Babu VNicol D(2016)Emulation/simulation of PLC networks with the S3F network simulator2016 Winter Simulation Conference (WSC)10.1109/WSC.2016.7822199(1475-1486)Online publication date: Dec-2016
https://doi.org/10.1109/WSC.2016.7822199

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten