SEED: A Scalable Approach for Cyber-Physical System Simulation

Simulation is critical when studying real operational behavior of increasingly complex Cyber-Physical Systems, forecasting future behavior, and experimenting with hypothetical scenarios. A critical aspect of simulation is the ability to evaluate large-scale systems within a reasonable time frame while modeling complex interactions between millions of components. However, modern simulations face limitations in provisioning this functionality for CPSs in terms of balancing simulation complexity with performance, resulting in substantial operational costs required for completing simulation execution. Moreover, users are required to have expertise in modeling and configuring simulations to infrastructure which is time consuming. In this paper we present Simulation EnvironmEnt Distributor (SEED), a novel approach for simulating large-scale CPSs across a loosely-coupled distributed system requiring minimal user configuration. This is achieved through automated simulation partitioning and instantiation while enforcing tight event messaging across the system. SEED operates efficiently within both small and large-scale OTS hardware, agnostic of cluster heterogeneity and OS running, and is capable of simulating the full system and network stack of a CPS. Our approach is validated through experiments conducted in a cluster to simulate CPS operation. Results demonstrate that SEED is capable of simulating CPSs containing 2,000,000 tasks across 2,000 nodes with only 6.89× slow down relative to real time, and executes effectively across distributed infrastructure.

[1]  Rahul Malhotra,et al.  Study and Comparison of Various Cloud Simulators Available in the Cloud Computing , 2013 .

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[3]  David E. Culler,et al.  PlanetLab: an overlay testbed for broad-coverage services , 2003, CCRV.

[4]  Abul Bashar Modeling and Simulation Frameworks for Cloud Computing Environment : A Critical Evaluation , 2014 .

[5]  Rajkumar Buyya,et al.  NetworkCloudSim: Modelling Parallel Applications in Cloud Simulations , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[6]  S. Kumagai,et al.  A UML Simulator for Behavioral Validation of Systems Based on SOA , 2006, International Conference on Next Generation Web Services Practices.

[7]  G. Emilie,et al.  Modelling of distributed system in one single simulation model: a way to study communications within distributed systems , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[8]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[9]  Mathieu Lacage,et al.  Yet another network simulator , 2006 .

[10]  Fredrik Larsson,et al.  Simics: A Full System Simulation Platform , 2002, Computer.

[11]  Matei Zaharia,et al.  Job Scheduling for Multi-User MapReduce Clusters , 2009 .

[12]  Rajkumar Buyya,et al.  A toolkit for modelling and simulating data Grids: an extension to GridSim , 2008, Concurr. Comput. Pract. Exp..

[13]  George Kurian,et al.  Graphite: A distributed parallel simulator for multicores , 2010, HPCA - 16 2010 The Sixteenth International Symposium on High-Performance Computer Architecture.

[14]  Mark Amor-Segan,et al.  Development of an automated testing system for vehicle infotainment system , 2010 .

[15]  Jesús Carretero,et al.  New Contributions for Simulating Large Distributed Systems , 2010, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[16]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[17]  Rajkumar Buyya,et al.  A taxonomy of computer‐based simulations and its mapping to parallel and distributed systems simulation tools , 2004, Softw. Pract. Exp..

[18]  A. Jawwad Memon,et al.  Simulation on Single Server & Distributed Environment (It’s Comparison & Issues) , 2013 .

[19]  Qian Huang,et al.  Modeling and Simulation in Service-Oriented Software Development , 2007, Simul..

[20]  Randy H. Katz,et al.  Heterogeneity and dynamicity of clouds at scale: Google trace analysis , 2012, SoCC '12.

[21]  Kevin T. Pedretti,et al.  SST + gem5 = a scalable simulation infrastructure for high performance computing , 2012, SimuTools.

[22]  Pearl Brereton,et al.  Turning Software into a Service , 2003, Computer.

[23]  Wolfgang Müller,et al.  Virtual prototyping of Cyber-Physical Systems , 2012, 17th Asia and South Pacific Design Automation Conference.

[24]  Babak Falsafi,et al.  ProtoFlex: Towards Scalable, Full-System Multiprocessor Simulations Using FPGAs , 2009, TRETS.

[25]  Larry L. Peterson,et al.  Experiences building PlanetLab , 2006, OSDI '06.

[26]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[27]  P. Sánchez,et al.  DISTRIBUTED SIMULATION SYSTEMS , 2002 .

[28]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[29]  Jie Xu,et al.  An Analysis of Failure-Related Energy Waste in a Large-Scale Cloud Environment , 2014, IEEE Transactions on Emerging Topics in Computing.

[30]  Anoop Gupta,et al.  Complete computer system simulation: the SimOS approach , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[31]  Klaus Wehrle,et al.  A Performance Comparison of Recent Network Simulators , 2009, 2009 IEEE International Conference on Communications.

[32]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[33]  S. H. Choi,et al.  A virtual prototyping system for rapid product development , 2004, Comput. Aided Des..

[34]  Hassan Azwar,et al.  Performance analysis of AODV, DSR, OLSR and DSDV Routing Protocols using NS2 Simulator , 2017 .

[35]  Jie Xu,et al.  Neural Network-Based Overallocation for Improved Energy-Efficiency in Real-Time Cloud Environments , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[36]  Jie Xu,et al.  Analysis, Modeling and Simulation of Workload Patterns in a Large-Scale Utility Cloud , 2014, IEEE Transactions on Cloud Computing.

[37]  Jeffrey C. Mogul Internet subnets , 1984, RFC.

[38]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..