[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3316480.3322895acmconferencesArticle/Chapter ViewAbstractPublication PagespadsConference Proceedingsconference-collections
research-article
Public Access

A Distributed Virtual Time System on Embedded Linux for Evaluating Cyber-Physical Systems

Published: 29 May 2019 Publication History

Abstract

Cyber-physical systems have a cyber presence, collecting and transmitting data, while also collecting information and modifying the physical surrounding world. In order to evaluate the cyber-security of cyber-physical systems, simulation and modeling is a tool often used. In this work, we develop a distributed virtual time system that enables the synchronization of virtual clocks between physical machines enabling a high fidelity simulation based testing platform. The platform combines physical computing and networking hardware for the cyber presence, while allowing for offline simulation and computation of the physical world. By incorporating virtual clocks into distributed embedded Linux devices, the testbed creates the opportunity to interrupt real and emulated cyber-physical applications to inject offline simulated data values. The ability to run real applications and being able to inject simulated data temporally transparent to the running process allows for high fidelity experimentation. Distributed virtual time enables processes and their clocks to be paused, resumed, and dilated across embedded Linux devices through the use of hardware interrupts and a common kernel module. By interconnecting the embedded devices' general purpose IO pins, they can coordinate and synchronize through a distributed virtual time kernel module with low overhead, under 50 microseconds for 8 processes across 4 embedded Linux devices.

References

[1]
Allwinner Technology Co., Ltd. 2013.CoreLink GIC-400 Generic InterruptController: Technical Reference Manual(1.0 ed.). Allwinner Technology Co., Ltd. http://infocenter.arm.com/help/topic/com.arm.doc.ddi0471a/DDI0471A_gic400_r0p0_trm.pdf.
[2]
ARM 2011.A20 User Manual(r0p0 ed.). ARM. http://dl.linux-sunxi.org/A20/A20UserManual2013-03-22.pdf.
[3]
J. M. Carrasco, L. G. Franquelo, J. T. Bialasiewicz, E. Galvan, R. C. PortilloGuisado, M. A. M. Prats, J. I. Leon, and N. Moreno-Alfonso. 2006. Power-Electronic Systems for the Grid Integration of Renewable Energy Sources: A Survey. IEEE Transactions on Industrial Electronics, Vol. 53, 4 (June 2006), 1002--1016.
[4]
Roger C Dugan. 2013. Reference Guide, The Open Distribution System Simulator. (2013).
[5]
M.A. Erazo, Yue Li, and J. Liu. 2009. SVEET! a scalable virtualized evaluation environment for TCP. In Proceedings of the 2009 Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops. IEEE Computer Society, Washington, DC, USA, 1--10.
[6]
A. Grau, K. Herrmann, and K. Rothermel. 2011. NETbalance: Reducing the Runtime of Network Emulation Using Live Migration. In Proceedings of the 20th International Conference on Computer Communications and Networks. IEEE Computer Society, Washington, DC, USA, 1--6.
[7]
Andreas Grau, Klaus Herrmann, and Kurt Rothermel. 2012. Scalable Network Emulation - The NET Approach. Journal of Communications, Vol. 7, 1 (January 2012), 3--16.
[8]
Andreas Grau, Steffen Maier, Klaus Herrmann, and Kurt Rothermel. 2008. Time Jails: A Hybrid Approach to Scalable Network Emulation. In Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, Washington, DC, USA, 7--14.
[9]
Diwaker Gupta, Kenneth Yocum, Marvin McNett, Alex C. Snoeren, Amin Vahdat, and Geoffrey M. Voelker. 2005. To Infinity and Beyond: Time Warped Network Emulation. In Proceedings of the 20th ACM Symposium on Operating Systems Principles. ACM, New York, NY, USA, 1--2.
[10]
Christopher Hannon, Jiaqi Yan, and Dong Jin. 2016a. DSSnet: A Smart Grid Modeling Platform Combining Electrical Power Distribution System Simulation and Software Defined Networking Emulation. In Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS '16). ACM, New York, NY, USA, 131--142.
[11]
Christopher Hannon, Jiaqi Yan, and Dong Jin. 2016b. DSSnet: A Smart Grid Modeling Platform Combining Electrical Power Distribution System Simulation and Software Defined Networking Emulation. In Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS '16). ACM, New York, NY, USA, 131--142.
[12]
Christopher Hannon, Jiaqi Yan, Dong Jin, Chen Chen, and Jianhui Wang. 2018. Combining Simulation and Emulation Systems for Smart Grid Planning and Evaluation. ACM Trans. Model. Comput. Simul., Vol. 28, 4, Article 27 (Aug. 2018), bibinfonumpages23 pages.
[13]
Dong Jin, Yuhao Zheng, Huaiyu Zhu, David M Nicol, and Lenhard Winterrowd. 2012a. Virtual time integration of emulation and parallel simulation. In Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, 201--210.
[14]
Dong Jin, Yuhao Zheng, Huaiyu Zhu, David M. Nicol, and Lenhard Winterrowd. 2012b. Virtual Time Integration of Emulation and Parallel Simulation. In Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, Washington, DC, USA, 201--210.
[15]
W. H. Kersting. 2001. Radial distribution test feeders. In 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194), Vol. 2. 908--912 vol.2.
[16]
Jereme Lamps, Vladimir Adam, David M. Nicol, and Matthew Caesar. 2015. Conjoining Emulation and Network Simulators on Linux Multiprocessors. In Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation(SIGSIM PADS '15). ACM, New York, NY, USA, 113--124.
[17]
Jereme Lamps, Vignesh Babu, David M. Nicol, Vladimir Adam, and Rakesh Kumar. 2018. Temporal Integration of Emulation and Network Simulators on Linux Multiprocessors. ACM Trans. Model. Comput. Simul., Vol. 28, 1, Article 1 (Jan. 2018), bibinfonumpages25 pages.
[18]
Jereme Lamps, David M. Nicol, and Matthew Caesar. 2014. TimeKeeper: A Lightweight Virtual Time System for Linux. In Proceedings of the 2Nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM PADS '14). ACM, New York, NY, USA, 179--186.
[19]
Bob Lantz, Brandon Heller, and Nick McKeown. 2010. A network in a laptop: rapid prototyping for software-defined networks. ACM Press, 1--6. 01341.
[20]
Sathiya Kumaran Mani, Ramakrishnan Durairajan, Paul Barford, and Joel Sommers. 2018. An Architecture for IoT Clock Synchronization. In Proceedings of the 8th International Conference on the Internet of Things (IOT '18). ACM, New York, NY, USA, Article 17, bibinfonumpages8 pages.
[21]
Davis Montenegro, Roger Dugan, Robert Henry, Tom McDermott, and wsunderm1. 2016. OpenDSS Program, SOURCEFORGE.NET. http://sourceforge.net/projects/electricdss. (2016). {Last accessed January 2016}.
[22]
Alessandro Pellegrini and Francesco Quaglia. 2017. A Fine-Grain Time-Sharing Time Warp System. ACM Trans. Model. Comput. Simul., Vol. 27, 2, Article 10 (May 2017), pages25 pages.
[23]
D. Pudjianto, C. Ramsay, and G. Strbac. 2007. Virtual power plant and system integration of distributed energy resources. IET Renewable Power Generation, Vol. 1, 1 (March 2007), 10--16.
[24]
Steven Rostedt. 2017. ftrace - Function Tracer 4.13 ed.). Red Hat Inc. https://www.kernel.org/doc/Documentation/trace/ftrace.txt.
[25]
Pierluigi Siano. 2014. Demand response and smart grids-A survey. Renewable and Sustainable Energy Reviews, Vol. 30 (2014), 461--478.
[26]
Dug Song. 2001. dsniff. (Dec. 2001). Retrieved Janunary 21, 2019 from https://www.monkey.org/dugsong/dsniff/
[27]
The Friends-of-Fritzing foundation. 2018. Fritzing. (Feb. 2018). Retrieved Janunary 10, 2019 from http://fritzing.org
[28]
Elias Weing"artner, Florian Schmidt, Hendrik Vom Lehn, Tobias Heer, and Klaus Wehrle. 2011. SliceTime: A Platform for Scalable and Accurate Network Emulation. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, Berkeley, CA, USA, 253--266.
[29]
Jiaqi Yan and Dong Jin. 2015a. A Virtual Time System for Linux-container-based Emulation of Software-defined Networks. In Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM PADS '15). ACM, New York, NY, USA, 235--246.
[30]
Jiaqi Yan and Dong Jin. 2015b. VT-Mininet: Virtual-time-enabled Mininet for Scalable and Accurate Software-Define Network Emulation. In Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research (SOSR '15). ACM, New York, NY, USA, Article 27, pages7 pages.

Cited By

View all
  • (2024)VT-IO: A Virtual Time System Enabling High-Fidelity Container-Based Network Emulation for I/O Intensive ApplicationsACM Transactions on Modeling and Computer Simulation10.1145/363530735:1(1-25)Online publication date: 25-Nov-2024
  • (2023)Internet of Things: Device Capabilities, Architectures, Protocols, and Smart Applications in Healthcare DomainIEEE Internet of Things Journal10.1109/JIOT.2022.322879510:4(3611-3641)Online publication date: 15-Feb-2023
  • (2023)Dynamic Data-Driven Approach for Cyber-Resilient and Secure Critical Energy SystemsHandbook of Dynamic Data Driven Applications Systems10.1007/978-3-031-27986-7_31(807-831)Online publication date: 6-Sep-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSIM-PADS '19: Proceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
May 2019
215 pages
ISBN:9781450367233
DOI:10.1145/3316480
  • General Chair:
  • Dong (Kevin) Jin,
  • Program Chairs:
  • Jason Liu,
  • Laxmikant V. Kale
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2019

Permissions

Request permissions for this article.

Check for updates

Badges

  • Best Paper

Author Tags

  1. cyber-physical systems
  2. embedded linux
  3. synchronization

Qualifiers

  • Research-article

Funding Sources

Conference

SIGSIM-PADS '19
Sponsor:

Acceptance Rates

SIGSIM-PADS '19 Paper Acceptance Rate 13 of 25 submissions, 52%;
Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)86
  • Downloads (Last 6 weeks)11
Reflects downloads up to 30 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)VT-IO: A Virtual Time System Enabling High-Fidelity Container-Based Network Emulation for I/O Intensive ApplicationsACM Transactions on Modeling and Computer Simulation10.1145/363530735:1(1-25)Online publication date: 25-Nov-2024
  • (2023)Internet of Things: Device Capabilities, Architectures, Protocols, and Smart Applications in Healthcare DomainIEEE Internet of Things Journal10.1109/JIOT.2022.322879510:4(3611-3641)Online publication date: 15-Feb-2023
  • (2023)Dynamic Data-Driven Approach for Cyber-Resilient and Secure Critical Energy SystemsHandbook of Dynamic Data Driven Applications Systems10.1007/978-3-031-27986-7_31(807-831)Online publication date: 6-Sep-2023
  • (2020)An Attack-Trace Generating Toolchain for Cybersecurity Study of IEC61850 based Substations2020 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)10.1109/SmartGridComm47815.2020.9302989(1-7)Online publication date: 11-Nov-2020
  • (2020)Electric power grid resilience with interdependencies between power and communication networks – a reviewIET Smart Grid10.1049/iet-stg.2019.02023:2(182-193)Online publication date: 26-Feb-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media