research-article

Adaptive Resource Provisioning Mechanism in VEEs for Improving Performance of HLA-Based Simulations

Authors:

Stephen John Turner,

Ta Nguyen Binh Duong,

Rick Siow Mong GohAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 26, Issue 1

Article No.: 1, Pages 1 - 25

https://doi.org/10.1145/2717309

Published: 29 June 2015 Publication History

Abstract

Parallel and distributed simulations (or High-Level Architecture (HLA)-based simulations) employing optimistic synchronization allow federates to advance simulation time freely at the risk of overoptimistic executions and execution rollbacks. As a result, the simulation performance may degrade significantly due to the simulation workload imbalance among federates. In this article, we investigate the execution of parallel and distributed simulations on Cloud and data centers with Virtual Execution Environments (VEEs). In order to speed up simulation execution, an Adaptive Resource Provisioning Mechanism in Virtual Execution Environments (ArmVee) is proposed. It is composed of a performance monitor and a resource manager. The former measures federate performance transparently to the simulation application. The latter distributes available resources among federates based on the measured federate performance. Federates with different simulation workloads are thus able to advance their simulation times with comparable speeds, thus are able to avoid wasting time and resources on overoptimistic executions and execution rollbacks. ArmVee is evaluated using a real-world simulation model with various simulation workload inputs and different parameter settings. The experimental results show that ArmVee is able to speed up the simulation execution significantly. In addition, it also greatly reduces memory usage and is scalable.

References

[1]

P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. 2003. Xen and the art of virtualization. SIGOPS Operating Systems Review 37, 5, 164--177.

Digital Library

[2]

S. K. Barker and P. Shenoy. 2010. Empirical evaluation of latency-sensitive application performance in the cloud. In Proceedings of Conference on Multimedia Systems (MMSys'10). 35--46.

Digital Library

[3]

L. Bononi, M. Bracuto, G. D'Angelo, and L. Donatiello. 2006. An adaptive load balancing middleware for distributed simulation. In Proceedings of the 2006 International Conference on Frontiers of High Performance Computing and Networking (ISPA'06). 873--883.

Digital Library

[4]

R. E. Bryant. 1977. Simulation of packet communication architecture computer systems. Technical Report. Massachusetts Institute of Technology. Cambridge, MA.

Digital Library

[5]

C. D. Carothers, D. Bauer, and S. Pearce. 2000. ROSS: A high-performance, low memory, modular time warp system. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS'00). 53--60.

Digital Library

[6]

K. M. Chandy and J. Misra. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering 5, 5, 440--452.

Digital Library

[7]

L. Chen, Y. Lu, Y. Yao, S. Peng, and L. Wu. 2011. A well-balanced time warp system on multi-core environments. In Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation (PADS'11). 1--9.

Digital Library

[8]

R. Child and P. A. Wilsey. 2012. Using DVFS to optimize time warp simulations. In Proceedingss of the 44th Conference on Winter Simulation (WSC'12).

Digital Library

[9]

C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. 2005. Live migration of virtual machines. In Proceedings of Conference on Symposium on Networked Systems Design & Implementation - Volume 2 (NSDI'05). 273--286.

Digital Library

[10]

G. D'Angelo. 2011. Parallel and distributed simulation from many cores to the public cloud. In Proceedings of the International Conference on High Performance Computing and Simulation (HPCS'11). 14--23.

[11]

G. D'Angelo, S. Ferretti, and M. Marzolla. 2012. Time warp on the go. In Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques (SIMUTOOLS'12). 242--248.

Digital Library

[12]

T. N. B. Duong, X. Li, R. S. M. Goh, X. Tang, and W. Cai. 2012. QoS-aware revenue-cost optimization for latency-sensitive services in IaaS clouds. In Proceedings of the 16th International Symposium on Distributed Simulation and Real Time Applications (DS-RT'12). 11--18.

Digital Library

[13]

R. M. Fujimoto. 2000. Parallel and Distributed Simulation Systems. Wiley Interscience, New York, NY.

Digital Library

[14]

R. M. Fujimoto, A. W. Malik, and A. J. Park. 2010. Parallel and distributed simulation in the cloud. SCS Modeling and Simulation Magazine, Society for Modeling and Simulation, Intl. 1 (July 2010). Issue 3.

[15]

Z. Gong, X. Gu, and J. Wilkes. 2010. PRESS: PRedictive elastic ReSource scaling for cloud systems. In Proceedings of International Conference on Network and Service Management (CNSM'10). 9--16.

[16]

J. E. Hannay, K. Bråthen, O. M. Mevassvik, and A. Skjeltorp. 2014. Live, virtual, constructive (LVC) simulation for land training: Concept development & experimentation (CD&E). In NATO Modeling and Simulation Group Symposium on Integrating Modelling & Simulation in the Defence Acquisition Lifecycle and Military Training Curriculum.

[17]

J. Heo, X. Zhu, P. Padala, and Z. Wang. 2009. Memory overbooking and dynamic control of Xen virtual machines in consolidated environments. In Proceedings of the 11th International Symposium on Integrated Network Management (IM'09). 630--637.

Digital Library

[18]

IEEE. 2010. 1516-2010 IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-- Framework and Rules.

[19]

D. Jagtap, N. Abu-Ghazaleh, and D. Ponomarev. 2012. Optimization of parallel discrete event simulator for multi-core systems. In Proceedings of the 26th International Parallel and Distributed Processing Symposium (IPDPS'12). 520--531.

Digital Library

[20]

D. R. Jefferson. 1985. Virtual time. ACM Transactions on Programming Languages and Systems 7, 3, 404--425.

Digital Library

[21]

E. Kalyvianaki, T. Charalambous, and S. Hand. 2009. Self-adaptive and self-configured CPU resource provisioning for virtualized servers using Kalman filters. In Proceedings of International Conference on Autonomic Computing (ICAC'09). 117--126.

Digital Library

[22]

Z. Li, W. Cai, S. J. Turner, and K. Pan. 2007. Federate migration in a service oriented HLA RTI. Proceedings of Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07), 113--121.

Digital Library

[23]

Z. Li, X. Li, T. N. B. Duong, W. Cai, and S. J. Turner. 2013. Accelerating optimistic HLA-based simulations in virtual execution environments. In Proceedings of ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (PADS'13).

Digital Library

[24]

Y. Lin, B. R. Preiss, W. M. Loucks, and E. D. Lazowska. 1993. Selecting the checkpoint interval in Time Warp simulation. In Proceedings of the 7th Workshop on Parallel and Distributed Simulation (PADS'93). 3--10.

Digital Library

[25]

A. Malik, A. Park, and R. Fujimoto. 2009. Optimistic synchronization of parallel simulations in cloud computing environments. In Proceedings of the Conference on Cloud Computing (CLOUD'09). 49--56.

Digital Library

[26]

D. E. Martin, T. J. McBrayer, and P. A. Wilsey. 1996. WARPED: A time warp simulation kernel for analysis and application development. In Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture (HICSS'96). 383--386.

Digital Library

[27]

J. Mason. 2009. A Detailed Look at Data Replication Options for Disaster Recovery Planning. White Paper.

[28]

V. Nae, A. Iosup, S. Podlipnig, R. Prodan, D. Epema, and T. Fahringer. 2008. Efficient management of data center resources for massively multiplayer online games. In Proceedings of the Conference on Supercomputing (SC'08). 10:1--10:12.

Digital Library

[29]

P. Padala, K. Hou, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, and A. Merchant. 2009. Automated control of multiple virtualized resources. In Proceedings of European Conference on Computer Systems (EuroSys'09). 13--26.

Digital Library

[30]

K. Pan, S. J. Turner, W. Cai, and Z. Li. 2007. A service oriented HLA RTI on the grid. In Proceedings of Conference on Web Services (ICWS'07). 984--992.

[31]

K. S. Panesar and R. M. Fujimoto. 1997. Adaptive flow control in time warp. In Proceedings of Workshop on Parallel and Distributed Simulation (PADS'97). 108--115.

Digital Library

[32]

L. Popa, A. Krishnamurthy, S. Ratnasamy, and I. Stoica. 2011. FairCloud: Sharing the network in cloud computing. In Proceedings of the 10th ACM Workshop on Hot Topics in Networks (HotNets'11). 22:1--22:6.

Digital Library

[33]

F. Quaglia. 2006. A middleware level active replication manager for high performance HLA-based simulations on SMP systems. In Proceedings of 10th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'06). 219--226.

Digital Library

[34]

D. Schanzenbach and H. Casanova. 2008. Accuracy and Responsiveness of CPU Sharing Using Xens Cap Values. Technical Report. Computer and Information Sciences Department, University of Hawai at Manoa.

[35]

Z. Shen, S. Subbiah, X. Gu, and J. Wilkes. 2011. CloudScale: Elastic resource scaling for multi-tenant cloud systems. In Proceedings of Symposium on Cloud Computing (SOCC'11). 5:1--5:14.

Digital Library

[36]

L. M. Sokol, D. P. Briscoe, and A. P. Wieland. 1988. MTW: A strategy for scheduling discrete simulation events for concurrent execution. In Proceedings of the SCS Multiconference on Distributed Simulation. 34--42.

[37]

W. Suh, M. P. Hunter, and R. Fujimoto. 2014. Ad hoc distributed simulation for transportation system monitoring and near-term prediction. Simulation Modelling Practice and Theory 41, 1--14.

[38]

O. Sukwong and H. S. Kim. 2011. Is co-scheduling too expensive for SMP VMs? In Proceedings of the Sixth Conference on Computer Systems (EuroSys'11). 257--272.

Digital Library

[39]

R. Vitali, A. Pellegrini, and F. Quaglia. 2012. Towards symmetric multi-threaded optimistic simulation kernels. In Proceedings of the 26th Workshop on Principles of Advanced and Distributed Simulation (PADS'12). 211--220.

Digital Library

[40]

X. Wang, S. J. Turner, M. Y. H. Low, and B. P. Gan. 2005. Optimistic synchronization in HLA-based distributed simulation. Simulation 81, 4, 279--291.

Digital Library

[41]

C. Weng, Q. Liu, L. Yu, and M. Li. 2011. Dynamic adaptive scheduling for virtual machines. In Proceedings of the 20th International Symposium on High Performance Distributed Computing (HPDC'11). 239--250.

Digital Library

[42]

D. Wesam, T. Ibrahim, and M. Christoph. 2012. Elastic virtual machine for fine-grained cloud resource provisioning. Communications in Computer and Information Science Volume 269, pp 11--25.

[43]

Xen. 2013. Xen Credit Scheduler. Retrieved May 25, 2015 from http://wiki.xen.org/wiki/Credit_Scheduler.

[44]

Y. Yang, D. Shang, and J. Huang. 2012. Fixed, spot or flexi pricing: An integrated prototype for alternate cloud computing pricing mechanisms. In Proceedings of 22nd Annual Workshop on Information Technologies and Systems (WITS'12).

[45]

S. Yoginath and K. Perumalla. 2013. Optimized hypervisor scheduler for parallel discrete event simulations on virtual machine platforms. In Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SIMUTOOLS'13).

Digital Library

[46]

Z. Yuan, W. Cai, Y. Low, and S. J. Turner. 2004. Federate migration in HLA-based simulation. In Proceedings of Conference on Computational Science. 856--864.

Cited By

Convolbo MChou JHsu CChung Y(2018)GEODISComputing10.1007/s00607-017-0564-7100:1(21-46)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s00607-017-0564-7
Teng FYu LLi TDeng DMagoulès F(2017)Energy efficiency of VM consolidation in IaaS cloudsThe Journal of Supercomputing10.1007/s11227-016-1797-573:2(782-809)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11227-016-1797-5

Index Terms

Adaptive Resource Provisioning Mechanism in VEEs for Improving Performance of HLA-Based Simulations
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation evaluation
    2. Simulation types and techniques

Recommendations

Hierarchical resource management for enhancing performance of large-scale simulations on data centers
SIGSIM PADS '14: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

More and more interests have been shown to move large-scale simulations on modern data centers composed of a large number of virtualized multi-core computers. However, the simulation components (Federates) consolidated in the same computer may have ...
Migration Delay Awareness in a Self-Adaptive Balancing Scheme for HLA-Based Simulations
DS-RT '12: Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications

Load balancing is a vital mechanism for improving the performance of distributed simulations or even for enabling their execution. A balancing technique has been designed in order to provide a balancing scheme for HLA-based simulations on non-dedicated ...
Autonomous Configuration Scheme in a Distributed Load Balancing System for HLA-Based Simulations
DS-RT '13: Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications

As the scale of distributed simulations, such as HLA-base simulations, grow due to the complexity in modelling real systems, balancing systems become essential for enabling the execution of these simulations or preventing simulation performance loss. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 26, Issue 1

Special Issue on PADS

December 2015

210 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/2798338

Editor:
Adelinde M. Uhrmacher
University of Rostock, Germany

Issue’s Table of Contents

Copyright © 2015 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 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 June 2015

Accepted: 01 January 2015

Revised: 01 October 2014

Received: 01 November 2013

Published in TOMACS Volume 26, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Future Data Center Technology Thematic Strategic Research Programme of the Singapore Agency for Science, Technology and Research (A*STAR)

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
264
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Convolbo MChou JHsu CChung Y(2018)GEODISComputing10.1007/s00607-017-0564-7100:1(21-46)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s00607-017-0564-7
Teng FYu LLi TDeng DMagoulès F(2017)Energy efficiency of VM consolidation in IaaS cloudsThe Journal of Supercomputing10.1007/s11227-016-1797-573:2(782-809)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11227-016-1797-5

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents