Accelerating optimistic HLA-based simulations in virtual execution environments

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.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation support systems

      • Simulation environments