A time management optimization framework for large-scale distributed hardware-in-the-loop simulation

ABSTRACT

Large-scale distributed HIL(Hardware-In-The-Loop) simulation is an important and indispensable method for testing and verifying complex engineering systems. An important necessary condition for realizing HIL simulation is that the speedup ratio of full-speed simulation must be greater than 1, and satisfying this condition becomes more and more difficult with the ceaselessly increasing scale of simulation. Aiming at the problem how to maximizing the speedup ratio, a time management optimization framework for large-scale distributed HIL simulation is proposed in this paper. Different from other works on performance optimization of HIL simulation, in this paper, the problem is focused on simulation speedup ratio and is considered in the range of analysis simulation, which means causal abnormity is intolerable. According to this goal, a new formal description framework of distributed simulation is given based on the automata theory. Then the basic objective and condition of distributed simulation are formally analyzed, which results in the conclusion that the classical Local Causality Constraint for distributed simulation is only a sufficient condition rather than sufficient and necessary condition. Based on this, the optimization problem for simulation speedup ratio is radically analyzed and the overall strategy for this problem is given. Considering different conditions, two different levels of optimization mechanisms respectively for time advance and task partition are given. And finally, the application and experiment result shows the effectiveness of the proposed method.

References

1. Richard M.Fujimoto. Parallel and Distributed Simulation System. Proceedings of the 33nd Winter Simulation Conference. Arlington, USA, 2001. pp.147--157.
2. Bryant, R. E. Simulation of Packet Communication Architecture Computer Systems. Technical Report(TR-188) from Computer Science Laboratory, Massachusetts Institute of Technology, 1977.
3. Chandy, K. M. and J. Misra. Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Transactions on Software Engineering 1978, 5(5), pp.440--452.
4. Chandy, K. M. and J. Misra. Asynchronous Distributed Simulation via a Sequence of Parallel Computations. Communications of the ACM, 1981, 24(4), pp.198--205.
5. Fujimoto, R. M. Parallel and Distributed Simulation Systems, Wiley Interscience, 2000.
6. Deelman, E., et al. Improving Lookahead in Parallel Discrete Event Simulations of Large-Scale Applications using Compiler Analysis. Proceedings of the 15th Workshop on Parallel and Distributed Simulation. California, USA, 2001. pp.5--13.
7. M.Kyoung Chung, C.Min Kyung. Improving Lookahead in Parallel Multiprocessor Simulation Using Dynamic Execution Path Prediction. Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation (PADS'06). 2006. pp.11--18.
8. ZHAO QinPing, ZHOU Zhong, LÜ Fang. Algorithm of simulation time synchronization over large-scale nodes. Science in China Series F: Information Sciences, 2008, 51(9), pp.1239--1255.
9. Adltyavijay Rathore, Balaji Balaraman, Xlaobing Zhao, et al. Development and Benchmarking of an Epoch Time Synchronization Method for Distributed Simulation. Journal of Manufacturing Systems. 2005, 24(2), pp.69--78.
10. Alfred Park, Richard M. Fujimoto, Kalyan S. Perumalla. Conservative Synchronization of Large-Scale Network Simulations. Proceedings of the 18th Workshop on Parallel and Distributed Simulation (PADS'04). Kufstein, Austria, 2004. pp.153--161.
11. Siming Lin, Xueqi Cheng, Jianming Lv. Micro-synchronization in Conservative Parallel Network Simulation. Proceedings of 22nd Workshop on Principles of Advanced and Distributed Simulation. 2008. pp.195--202.
12. Ke Pan, Stephen John Turner, Wentong Cai, Zengxiang Li. A Hybrid HLA Time Management Algorithm Based on Both Conditional and Unconditional Information. SIMULATION. 2009, 85(9), pp.559--573.
13. Sokol, L. M. and B. K. Stucky. MTW: Experimental Results for a Constrained Optimistic Scheduling Paradigm. Proceedings of the SCS Multiconference on Distributed Simulation. 1990, pp.169--173.
14. Rao, D. M., et al. Unsynchronized Parallel Discrete Event Simulation. Proceedings of the Winter Simulation Conference. 1998, pp.1563--1570.
15. Fujimoto, R. M. Exploiting Temporal Uncertainty in Parallel and Distributed Simulations. Proceedings of the 13th Workshop on Parallel and Distributed Simulation. 1999, pp.46--53.
16. Beraldi, R. and L. Nigro. Exploiting Temporal Uncertainty in Time Warp Simulations. Proceedings of the 4th Workshop on Distributed Simulation and Real-Time Applications. 2000, pp.39--46.
17. Lee, B.S., et al. A Causality Based Time Management Mechanism for Federated Simulations. Proceedings of the 15th Workshop on Parallel and Distributed Simulation. 2001, pp.83--90.
18. Wentong Cai, Stephen J. Turner, Bu-Sung Lee. An Alternative Time Management Mechanism for Distributed Simulations. ACM Transactions on Modeling and Computer Simulation, 2005, 15(2), pp.109--137.
19. Chunpeng Chen,Yiping Yao,Huaimin Wang. Hierarchical Federation Community and Time Management. SIMULATION. 2008, 84(7), pp.373--383.
20. Miller, D. C. and J. A. Thorpe. SIMNET: The Advent of Simulator Networking. Proceedings of the IEEE, 1995, 83(8), pp.1114--1123.
21. Wuerfel, Roger. A comparison of HLA and DIS Real-Time Performance. Proceedings of the Spring Simulation Interoperability Workshop. Orlando FL, 1998,
22. Thom McLean, Richard Fujimoto, Brad Fitzgibbons. Middleware for Real-Time Distributed Simulations. Journal of Concurrency and Computation, 2004.
23. Brutzman, Don, Zyda, Michael, Watsen, Kent, Macedonia, M. Virtual reality transfer protocol (vrtp) Design Rationale. Proceedings of the IEEE Sixth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE '97), Distributed System Aspects of Sharing a Virtual Reality workshop. Massachusetts, USA, 1997, pp.179--186.
24. Watsen. Kent, Zyda. Michael. Bamboo - A Portable System for Dynamically Extensible, Networked, Real-Time, Virtual Environments. Proceedings of VRAIS 98, Atlanta, GA, 1998, pp.252--259.
25. Gill, C., D. L. Levine, and D. C. Schmidt. The Design and Performance of a Real-Time CORBA Scheduling Service. The International Journal of Time-Critical Computing Systems, special issue on Real-Time Middleware, March 2001, 20(2).
26. O'Ryan, C., D. C. Schmidt and J. R. Noseworthy. Patterns and Performance of a CORBA Event Service for Largescale Distributed Interactive Simulations. International Journal of Computer Systems Science and Engineering, 2001.
27. Fujimoto, R.M. and P. Hoare. HLA RTI Performance in High Speed LAN Environments. Proceedings of the Fall Simulation Interoperability Workshop. Orlando, FL. 1998.
28. Ferenci, S. and R.M. Fujimoto. RTI Performance on Shared Memory and Message Passing Architectures. Proceedings of the 1999 Spring Simulation Interoperability Workshop. Orlando, FL, 1999.
29. Zhao, H. and N. D. Georganas. HLA Real-Time Extension. Proceedings of 5th IEEE International Workshop on Distributed Simulation and Real Time Applications. Cincinnati, Ohio, 2001.
30. Azzedine Boukerche, Kaiyuan Lu. A Novel Approach to Real-Time RTI based Distributed Simulation System. Proceedings of the 38th Annual Simulation Symposium (ANSS'05), 2005.
31. Azzedine Boukerche, Ahmad Shadid, Ming Zhang. A Formal Approach to RT-RTI Design Using Real Time DEVS. IEEE International Workshop on Haptic Audio Visual Environments and their Applications (HAVE 2007). Ottawa, Canada, 2007.
32. Azzedine Boukerche, Ming Zhang, Ahmad Shadid. DEVS Approach to Real-time RTI Design for Large-scale Distributed Simulation Systems. SIMULATION, 2008, 84(5), pp.231--238.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation types and techniques

      • Discrete-event simulation

      • Distributed simulation

      • Massively parallel and high-performance simulations