More Web Proxy on the site http://driver.im/

research-article

Integrated simulation and emulation using adaptive time dilation

Authors:

Mihail L. SichitiuAuthors Info & Claims

SIGSIM PADS '14: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Pages 167 - 178

https://doi.org/10.1145/2601381.2601384

Published: 18 May 2014 Publication History

Abstract

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.

References

[1]

DeterLab. http://www.isi.deterlab.net.

[2]

Emulab. http://www.emulab.net.

[3]

GENI Project. http://www.geni.net.

[4]

Iperf. http://iperf.sourceforge.net.

[5]

KVM. http://www.linux-kvm.org.

[6]

ModelNet. http://modelnet.ucsd.edu.

[7]

ns-3. http://www.nsnam.org.

[8]

OpenVZ. http://wiki.openvz.org.

[9]

PlanetLab. http://www.planet-lab.org.

[10]

QEMU. http://wiki.qemu.org.

[11]

Universal TUN/TAP Device Driver. http://vtun.sourceforge.net/tun.

[12]

VirtualBox. http://www.virtualbox.org.

[13]

Xen. http://www.xenproject.org.

[14]

Y Zheng, D M Nicol, D Jin1 and N Tanaka, A virtual time system for virtualization-based network emulations and simulations, Journal of Simulation, 1 June 2012.

[15]

Ahrenholz, J., Danilov, C., Henderson, T., and Kim, J. CORE: A real-time network emulator. In Military Communications Conference, 2008. MILCOM 2008. IEEE (Nov. 2008), pp. 1--7.

[16]

Bavier, A., Bowman, M., Chun, B., Culler, D., Karlin, S., Muir, S., Peterson, L., Roscoe, T., Spalink, T., and Wawrzoniak, M. Operating system support for planetary-scale network services. In Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1 (Berkeley, CA, USA, 2004), USENIX Association, pp. 19--19.

Digital Library

[17]

Bergstrom, C., Varadarajan, S., and Back, G. The distributed open network emulator: Using relativistic time for distributed scalable simulation. In Principles of Advanced and Distributed Simulation, 2006. PADS 2006. 20th Workshop on (2006), pp. 19--28.

Digital Library

[18]

Borries, K., Judd, G., Stancil, D., and Steenkiste, P. FPGA-based channel simulator for a wireless network emulator. In Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th (April 2009), pp. 1--5.

[19]

Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., and Bowman, M. PlanetLab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev. 33 (July 2003), 3--12.

Digital Library

[20]

Duggirala, V., and Varadarajan, S. Open network emulator: A parallel direct code execution network simulator. In Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (Washington, DC, USA, 2012), PADS '12, IEEE Computer Society, pp. 101--110.

Digital Library

[21]

Girod, L., Stathopoulos, T., Ramanathan, N., Elson, J., Estrin, D., Osterweil, E., and Schoellhammer, T. A system for simulation, emulation, and deployment of heterogeneous sensor networks. In Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems (New York, NY, USA, 2004), SenSys '04, ACM, pp. 201--213.

Digital Library

[22]

Grau, A., Herrmann, K., and Rothermel, K. Efficient and scalable network emulation using adaptive virtual time. In Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th Internatonal Conference on (Aug. 2009), pp. 1--6.

Digital Library

[23]

Grau, A., Herrmann, K., and Rothermel, K. NETplace: Efficient runtime minimization of network emulation experiments. In Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2010 International Symposium on (July 2010), pp. 265--272.

[24]

Grau, A., Herrmann, K., and Rothermel, K. NETbalance: Reducing the runtime of network emulation using live migration. In Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on (Aug. 2011), pp. 1--6.

[25]

Gu, Y., and Fujimoto, R. Applying parallel and distributed simulation to remote network emulation. In Simulation Conference, 2007 Winter (Dec 2007), pp. 1328--1336.

Digital Library

[26]

Gu, Y., and Fujimoto, R. Performance evaluation of the rosenet network emulation system. In Distributed Simulation and Real-Time Applications, 2007. DS-RT 2007. 11th IEEE International Symposium (Oct 2007), pp. 276--283.

Digital Library

[27]

Gupta, D., Vishwanath, K. V., and Vahdat, A. DieCast: Testing distributed systems with an accurate scale model. In Proc. of NSDI (2008), pp. 407--421.

Digital Library

[28]

Gupta, D., Yocum, K., Mcnett, M., Snoeren, A. C., Vahdat, A., and Voelker, G. M. To infinity and beyond: time warped network emulation. In In ACM Symposium on Operating Systems Principles (2005).

Digital Library

[29]

Hernandez, E., and Helal, A. RAMON: rapid-mobility network emulator. In Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on (Nov. 2002), pp. 809--817.

Digital Library

[30]

Jin, D., Zheng, Y., Zhu, H., Nicol, D. M., and Winterrowd, L. 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 (Washington, DC, USA, 2012), PADS '12, IEEE Computer Society, pp. 201--210.

Digital Library

[31]

Kahrs, M., and Zimmer, C. Digital signal processing in a real-time propagation simulator. Instrumentation and Measurement, IEEE Transactions on 55, 1 (Feb. 2006), 197--205.

[32]

Kristiansen, S., Plagemann, T., and Goebel, V. Modeling communication software execution for accurate simulation of distributed systems. In Proceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (New York, NY, USA, 2013), SIGSIM-PADS '13, ACM, pp. 67--78.

Digital Library

[33]

B. Ciciani, M. Colajanni, and C. Paolucci. An accurate model for the performance analysis of deterministic wormhole routing. In Parallel Processing Symposium, 1997. Proceedings., 11th International, pages 353--359, 1997.

Digital Library

[34]

Geyong Min and Mohamed Ould-Khaoua. Prediction of communication delay in torus networks under multiple time-scale correlated traffic. Performance Evaluation, 60(1): 255--273, 2005.

Digital Library

[35]

John Kim, Wiliam J Dally, Steve Scott, and Dennis Abts. Technology-driven, highly-scalable dragony topology. ACM SIGARCH Computer Architecture News, 36(3): 77--88, 2008.

Digital Library

[36]

Nicol, D., Jin, D., and Zheng, Y. S3f: The scalable simulation framework revisited. In Simulation Conference (WSC), Proceedings of the 2011 Winter (2011), pp. 3283--3294.

Digital Library

[37]

Nicol, D. M. The cost of conservative synchronization in parallel discrete event simulations. J. ACM 40, 2 (Apr. 1993), 304--333.

Digital Library

[38]

Papanastasiou, S., Mittag, J., Strom, E., and Hartenstein, H. Bridging the gap between physical layer emulation and network simulation. In Wireless Communications and Networking Conference (WCNC), 2010 IEEE (2010), pp. 1--6.

[39]

Picol, S., Zaharia, G., Houzet, D., and El Zein, G. Hardware simulator for MIMO radio channels: Design and features of the digital block. In Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th (Sept. 2008), pp. 1--5.

[40]

Weingärtner, E., Schmidt, F., Heer, T., and Wehrle, K. Synchronized network emulation: matching prototypes with complex simulations. SIGMETRICS Perform. Eval. Rev. 36 (August 2008), 58--63.

Digital Library

[41]

Weingärtner, E., Schmidt, F., Lehn, H. V., Heer, T., and Wehrle, K. SliceTime: a platform for scalable and accurate network emulation. In Proceedings of the 8th USENIX conference on Networked systems design and implementation (Berkeley, CA, USA, 2011), NSDI'11, USENIX Association, pp. 19--19.

Digital Library

[42]

Younge, A., Henschel, R., Brown, J., von Laszewski, G., Qiu, J., and Fox, G. Analysis of virtualization technologies for high performance computing environments. In Cloud Computing (CLOUD), 2011 IEEE International Conference on (July 2011), pp. 9--16.

Digital Library

[43]

Zheng, Y., and Nicol, D. A virtual time system for openvz-based network emulations. In Principles of Advanced and Distributed Simulation (PADS), 2011 IEEE Workshop on (2011), pp. 1--10.

Digital Library

[44]

Zhou, J., Ji, Z., and Bagrodia, R. Twine: A hybrid emulation testbed for wireless networks and applications. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings (2006), pp. 1--13.

[45]

Zhou, J., Ji, Z., Varshney, M., Xu, Z., Yang, Y., Marina, M., and Bagrodia, R. Whynet: A hybrid testbed for large-scale, heterogeneous and adaptive wireless networks. In Proceedings of the 1st International Workshop on Wireless Network Testbeds, Experimental Evaluation & Characterization (New York, NY, USA, 2006), WiNTECH '06, ACM, pp. 111--112.

Digital Library

Cited By

Nutaro JOzmen O(2019)Using Simulation to Quantify the Reliability of Control Software2019 Winter Simulation Conference (WSC)10.1109/WSC40007.2019.9004839(3267-3276)Online publication date: Dec-2019
https://doi.org/10.1109/WSC40007.2019.9004839
Jain AJain MJain GTayal D(2018)“UTTAM”ACM Transactions on Asian and Low-Resource Language Information Processing10.1145/326462018:1(1-26)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3264620
Zhang XLyu YLuo XZhang JYu CYin HShi Y(2018)Touch SenseProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32142902:2(1-18)Online publication date: 5-Jul-2018
https://dl.acm.org/doi/10.1145/3214290
Show More Cited By

Index Terms

Integrated simulation and emulation using adaptive time dilation
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies

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 ...
Conjoining Emulation and Network Simulators on Linux Multiprocessors
SIGSIM PADS '15: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

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 ...
Fidelity Evaluation based Time Dilation in Hybrid Network Emulation
SIGSIM PADS '15: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Hybrid network emulation has emerged as a new way to exploit advantages of both network simulation and emulation. Hybrid network emulation often uses a technology called time dilation to combat performance limitation. In order to implement accurate time ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSIM PADS '14: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

May 2014

222 pages

ISBN:9781450327947

DOI:10.1145/2601381

General Chair:
John (Drew) A. Hamilton
Mississippi State University, USA
,
Program Chairs:
George F. Riley
Georgia Institute of Technology, USA
,
Richard M. Fujimoto
Georgia Institute of Technology, USA

Copyright © 2014 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 the author(s) 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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSIM-PADS '14

Sponsor:

SIGSIM

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

May 18 - 21, 2014

Colorado, Denver, USA

Acceptance Rates

SIGSIM PADS '14 Paper Acceptance Rate 19 of 33 submissions, 58%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
252
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nutaro JOzmen O(2019)Using Simulation to Quantify the Reliability of Control Software2019 Winter Simulation Conference (WSC)10.1109/WSC40007.2019.9004839(3267-3276)Online publication date: Dec-2019
https://doi.org/10.1109/WSC40007.2019.9004839
Jain AJain MJain GTayal D(2018)“UTTAM”ACM Transactions on Asian and Low-Resource Language Information Processing10.1145/326462018:1(1-26)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.1145/3264620
Zhang XLyu YLuo XZhang JYu CYin HShi Y(2018)Touch SenseProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32142902:2(1-18)Online publication date: 5-Jul-2018
https://dl.acm.org/doi/10.1145/3214290
Vasisht DJain AHsu CKabelac ZKatabi D(2018)DuetProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32142872:2(1-21)Online publication date: 5-Jul-2018
https://dl.acm.org/doi/10.1145/3214287
Qian JChapin APapoutsaki AYang FNelissen KHuang J(2018)RemotionProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32142802:2(1-18)Online publication date: 5-Jul-2018
https://dl.acm.org/doi/10.1145/3214280
Yoginath SPerumalla K(2018)Scalable Cloning on Large-Scale GPU Platforms with Application to Time-Stepped Simulations on GridsACM Transactions on Modeling and Computer Simulation10.1145/315866928:1(11-26)Online publication date: 31-Jan-2018
https://dl.acm.org/doi/10.1145/3158669
Agha GPalmskog K(2018)A Survey of Statistical Model CheckingACM Transactions on Modeling and Computer Simulation10.1145/315866828:1(1-39)Online publication date: 31-Jan-2018
https://dl.acm.org/doi/10.1145/3158668
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
Shao JOng H(2017)Exploiting Contextual Information in Attacking Set-Generalized TransactionsACM Transactions on Internet Technology10.1145/310616517:4(1-20)Online publication date: 18-Sep-2017
https://dl.acm.org/doi/10.1145/3106165
García-Dorado J(2017)Bandwidth Measurements within the CloudACM Transactions on Internet Technology10.1145/309389317:4(1-25)Online publication date: 18-Aug-2017
https://dl.acm.org/doi/10.1145/3093893
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents