skip to main content
10.1145/2486092.2486119acmconferencesArticle/Chapter ViewAbstractPublication PagespadsConference Proceedingsconference-collections
research-article

Accelerating optimistic HLA-based simulations in virtual execution environments

Published: 19 May 2013 Publication History

Abstract

High Level Architecture (HLA)-based simulations employing optimistic synchronization allows federates to process event and to advance simulation time freely at the risk of over-optimistic execution and execution rollbacks. In this paper, an adaptive resource provisioning system is proposed to accelerate optimistic HLA-based simulations in Virtual Execution Environment (VEE). A performance monitor is introduced using a middleware approach to measure the performance of individual federates transparently to the simulation application. Based on the performance measurements, a resource manager distributes the available computational resources to the federates, making them advance simulation time with comparable speeds. Our proposed approach is evaluated using a real-world simulation model with various workload inputs and different parameter settings. The experimental results show that, compared with distributing resources evenly among federates, our proposed approach can accelerate the simulation execution significantly using the same amount of computational resources.

References

[1]
Amazon. Amazon Elastic Compute Cloud. http://aws.amazon.com/ec2/.
[2]
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. SIGOPS Oper. Syst. Rev., 37(5):164--177, Oct. 2003.
[3]
S. K. Barker and P. Shenoy. Empirical evaluation of latency-sensitive application performance in the cloud. In Procs of conference on Multimedia systems (MMSys'10), pages 35--46, 2010.
[4]
R. Child and P. A. Wilsey. Using DVFS to optimize time warp simulations. In Procs of the 44th Conference on Winter Simulation (WSC '12), 2012.
[5]
C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In Procs of conference on Symposium on Networked Systems Design & Implementation - Volume 2 (NSDI'05), pages 273--286, 2005.
[6]
G. D'Angelo. Parallel and distributed simulation from many cores to the public cloud. In Procs of the International Conference on High Performance Computing and Simulation (HPCS'11), pages 14--23, 2011.
[7]
G. D'Angelo, S. Ferretti, and M. Marzolla. Time warp on the go. In Procs of the 5th International ICST Conference on Simulation Tools and Techniques, SIMUTOOLS '12, pages 242--248, 2012.
[8]
J. Fleischmann and P. A. Wilsey. Comparative analysis of periodic state saving techniques in time warp simulators. In Procs of workshop on Parallel and distributed simulation(PADS '95), pages 50--58, 1995.
[9]
R. M. Fujimoto. Parallel and Distributed Simulation Systems. Wiley Interscience, 2000.
[10]
Z. Gong, X. Gu, and J. Wilkes. Press: Predictive elastic resource scaling for cloud systems. In Procs of International Conference on Network and Service Management (CNSM'10), pages 9--16, 2010.
[11]
IEEE. 1516-2010 IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)?Framework and Rules, August 2010.
[12]
D. Jagtap, N. Abu-Ghazaleh, and D. Ponomarev. Optimization of parallel discrete event simulator for multi-core systems. In Procs of the 26th International Parallel and Distributed Processing Symposium (IPDPS'12), pages 520--531, 2012.
[13]
D. R. Jefferson. Virtual time. ACM Transactions on Programming Languages and System, 7(3):404--425, 1985.
[14]
E. Kalyvianaki, T. Charalambous, and S. Hand. Self-adaptive and self-configured cpu resource provisioning for virtualized servers using kalman filters. In Procs of international conference on Autonomic computing (ICAC'09), pages 117--126, 2009.
[15]
Z. Li, W. Cai, S. J. Turner, and K. Pan. Federate migration in a service oriented HLA RTI. Procs of Symposium on Distributed Simulation and Real-Time Applications (DS-RT '07), pages 113--121, 2007.
[16]
Z. Li, W. Cai, S. J. Turner, and K. Pan. Improving performance by replicating simulations with alternative synchronization approaches. In Procs of the 40th Conference on Winter Simulation (WSC '08), pages 1112--1120, 2008.
[17]
A. Malik, A. Park, and R. Fujimoto. Optimistic synchronization of parallel simulations in cloud computing environments. In Procs of the Conference on Cloud Computing (CLOUD'09), pages 49--56, 2009.
[18]
D. E. Martin, T. J. McBrayer, and P. A. Wilsey. Warped: A time warp simulation kernel for analysis and application development. In Procs of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture (HICSS'96), pages 383--386, 1996.
[19]
J. Mason. A detailed look at data replication options for disaster recovery planning. White Paper, June 2009.
[20]
A. Menon, J. R. Santos, Y. Turner, G. J. Janakiraman, and W. Zwaenepoel. Diagnosing performance overheads in the xen virtual machine environment. In Procs of the 1st ACM/USENIX international conference on Virtual execution environments (VEE'05), pages 13--23, 2005.
[21]
V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, and T. Fahringer. Efficient management of data center resources for massively multiplayer online games. In Procs of the conference on Supercomputing (SC'08), pages 10:1--10:12, 2008.
[22]
P. Padala, K.-Y. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant. Automated control of multiple virtualized resources. In Procs of European conference on Computer systems (EuroSys'09), pages 13--26, 2009.
[23]
K. Pan, S. J. Turner, W. Cai, and Z. Li. A service oriented HLA RTI on the Grid. In Procs of Conference on Web Services (ICWS 2007), pages 984--992, 2007.
[24]
K. S. Panesar and R. M. Fujimoto. Adaptive flow control in time warp. In Procs of workshop on Parallel and distributed simulation (PADS '97), pages 108--115, 1997.
[25]
K. S. Perumalla. ?sik - a micro-kernel for parallel/distributed simulation systems. In Procs of Workshop on Principles of Advanced and Distributed Simulation (PADS '05), pages 59--68, 2005.
[26]
A. J. P. R. M. Fujimoto, A. W. Malik. Parallel and distributed simulation in the Cloud. SCS Modeling and Simulation Magazine, Society for Modeling and Simulation, Intl., 1, July 2010.
[27]
D. Schanzenbach and H. Casanova. Accuracy and responsiveness of cpu sharing using xenaAZs cap values. Technical report, 2008.
[28]
Z. Shen, S. Subbiah, X. Gu, and J. Wilkes. Cloudscale: elastic resource scaling for multi-tenant cloud systems. In Procs of Symposium on Cloud Computing (SOCC'11), pages 5:1--5:14, 2011.
[29]
O. Sukwong and H. S. Kim. Is co-scheduling too expensive for smp vms? In Procs of the sixth conference on Computer systems (EuroSys'11), pages 257--272, 2011.
[30]
G. Wang and T. S. E. Ng. The impact of virtualization on network performance of amazon ec2 data center. In Procs of conference on Information communications (INFOCOM'10), pages 1163--1171, 2010.
[31]
X. Wang, S. J. Turner, M. Y. H. Low, and B. P. Gan. Optimistic synchronization in HLA-based distributed simulation. Simulation, 81:279--291, April 2005.
[32]
C. Weng, Q. Liu, L. Yu, and M. Li. Dynamic adaptive scheduling for virtual machines. In Procs of the 20th international symposium on High performance distributed computing (HPDC'11), pages 239--250, 2011.
[33]
Xen. Xen Credit Scheduler. http://wiki.xen.org/wiki/Credit Scheduler.

Cited By

View all
  • (2022)A Workflow Architecture for Cloud-based Distributed SimulationACM Transactions on Modeling and Computer Simulation10.1145/350351032:2(1-26)Online publication date: 4-Mar-2022
  • (2018)Enabling control system and cloud-based simulation service interoperabilityProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320609(703-714)Online publication date: 9-Dec-2018
  • (2015)Adaptive Resource Provisioning Mechanism in VEEs for Improving Performance of HLA-Based SimulationsACM Transactions on Modeling and Computer Simulation10.1145/271730926:1(1-25)Online publication date: 29-Jun-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSIM PADS '13: Proceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
May 2013
426 pages
ISBN:9781450319201
DOI:10.1145/2486092
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: 19 May 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cloud computing
  2. hla-based simulations
  3. optimistic synchronization
  4. virtual execution environment
  5. vm scheduling

Qualifiers

  • Research-article

Conference

SIGSIM-PADS '13
Sponsor:

Acceptance Rates

SIGSIM PADS '13 Paper Acceptance Rate 29 of 75 submissions, 39%;
Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)3
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2022)A Workflow Architecture for Cloud-based Distributed SimulationACM Transactions on Modeling and Computer Simulation10.1145/350351032:2(1-26)Online publication date: 4-Mar-2022
  • (2018)Enabling control system and cloud-based simulation service interoperabilityProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320609(703-714)Online publication date: 9-Dec-2018
  • (2015)Adaptive Resource Provisioning Mechanism in VEEs for Improving Performance of HLA-Based SimulationsACM Transactions on Modeling and Computer Simulation10.1145/271730926:1(1-25)Online publication date: 29-Jun-2015
  • (2015)Integrated QoS-aware Resource Provisioning for Parallel and Distributed ApplicationsProceedings of the 19th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2015.38(171-178)Online publication date: 14-Oct-2015
  • (2015)A simulation as a service cloud middlewareAnnals of Telecommunications10.1007/s12243-015-0475-671:3-4(93-108)Online publication date: 2-Sep-2015
  • (2014)Hierarchical resource management for enhancing performance of large-scale simulations on data centersProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601390(187-196)Online publication date: 18-May-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media