Integrated simulation and emulation using adaptive time dilation

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 necessary for theoretical analysis. In contrast, emulation does not need to re-implement the target real systems, so it may improve on the implementation efficiency of simulation while maintaining much of the realism of testbeds. A hybrid approach in which simulation nodes connect to emulation hosts can be used to combine the advantages of both approaches. In this paper, we propose integrating simulation with emulation using adaptive time dilation to evaluate system performance. If a simulator schedules its events in real time and the simulation time keeps up with the real time, then the hybrid system works very well and meets its deadlines. However, a heavily-loaded simulator can introduce significant simulation delays and thereby create situations where these delays impact the accuracy of the system. Our approach uses time dilation to reduce simulation delays and thus increasing the accuracy of the integrated simulation and emulation system. Our adaptive time dilation dynamically controls the time dilation factor to avoid system overloads for both the simulation and the emulation components and to improve the execution correctness of the hybrid system.

[1]  David M. Nicol,et al.  S3F: The Scalable Simulation Framework revisited , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[2]  Christopher Zimmer,et al.  Digital signal processing in a real-time propagation simulator , 2006, IEEE Transactions on Instrumentation and Measurement.

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

[4]  Naoki Tanaka,et al.  A virtual time system for virtualization-based network emulations and simulations , 2012, J. Simulation.

[5]  Geoffrey C. Fox,et al.  Analysis of Virtualization Technologies for High Performance Computing Environments , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[6]  T.R. Henderson,et al.  CORE: A real-time network emulator , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[7]  Deborah Estrin,et al.  A system for simulation, emulation, and deployment of heterogeneous sensor networks , 2004, SenSys '04.

[8]  Kurt Rothermel,et al.  NETplace: Efficient runtime minimization of network emulation experiments , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

[9]  Erik G. Ström,et al.  Bridging the Gap between Physical Layer Emulation and Network Simulation , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[10]  Mohamed Ould-Khaoua,et al.  Prediction of communication delay in torus networks under multiple time-scale correlated traffic , 2005, Perform. Evaluation.

[11]  Rajive L. Bagrodia,et al.  TWINE: A Hybrid Emulation Testbed for Wireless Networks and Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  David E. Culler,et al.  Operating Systems Support for Planetary-Scale Network Services , 2004, NSDI.

[13]  David M. Nicol,et al.  The cost of conservative synchronization in parallel discrete event simulations , 1993, JACM.

[14]  Abdelsalam Helal,et al.  RAMON: rapid-mobility network emulator , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[15]  Klaus Wehrle,et al.  SliceTime: A Platform for Scalable and Accurate Network Emulation , 2011, NSDI.

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

[17]  Joy Mukherjee,et al.  Weaves: A Framework for Reconfigurable Programming , 2005, International Journal of Parallel Programming.

[18]  William J. Dally,et al.  Technology-Driven, Highly-Scalable Dragonfly Topology , 2008, 2008 International Symposium on Computer Architecture.

[19]  Bruno Ciciani,et al.  An accurate model for the performance analysis of deterministic wormhole routing , 1997, Proceedings 11th International Parallel Processing Symposium.

[20]  Joseph P. Macker,et al.  A low-cost, IP-based mobile network emulator (MNE) , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[21]  Richard M. Fujimoto,et al.  Applying parallel and distributed simulation to remote network emulation , 2007, 2007 Winter Simulation Conference.

[22]  Thomas Plagemann,et al.  Modeling communication software execution for accurate simulation of distributed systems , 2013, SIGSIM PADS '13.

[23]  Ghaïs El Zein,et al.  Hardware Simulator for MIMO Radio Channels: Design and Features of the Digital Block , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[24]  Kurt Rothermel,et al.  NETbalance: Reducing the Runtime of Network Emulation Using Live Migration , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[25]  Peter Steenkiste,et al.  FPGA-Based Channel Simulator for a Wireless Network Emulator , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[26]  Richard M. Fujimoto,et al.  Performance Evaluation of the ROSENET Network Emulation System , 2009, Simul..

[27]  Amin Vahdat,et al.  DieCast: Testing Distributed Systems with an Accurate Scale Model , 2008, TOCS.

[28]  Klaus Wehrle,et al.  Synchronized network emulation: matching prototypes with complex simulations , 2008, PERV.

[29]  Amin Vahdat,et al.  To infinity and beyond: time warped network emulation , 2005, SOSP '05.

[30]  Yi Yang,et al.  WHYNET: a hybrid testbed for large-scale, heterogeneous and adaptive wireless networks , 2006, WINTECH.

[31]  Srinidhi Varadarajan,et al.  Open Network Emulator: A Parallel Direct Code Execution Network Simulator , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[32]  Kurt Rothermel,et al.  Efficient and Scalable Network Emulation Using Adaptive Virtual Time , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[33]  Srinidhi Varadarajan,et al.  The Distributed Open Network Emulator: Using Relativistic Time for Distributed Scalable Simulation , 2006, 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06).

[34]  David M. Nicol,et al.  A Virtual Time System for OpenVZ-Based Network Emulations , 2011, 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[35]  David M. Nicol,et al.  Virtual Time Integration of Emulation and Parallel Simulation , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[36]  Shervin Shirmohammadi,et al.  Performance Evaluation of the ROSENET Network Emulation System , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).