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.
- Richard M.Fujimoto. Parallel and Distributed Simulation System. Proceedings of the 33nd Winter Simulation Conference. Arlington, USA, 2001. pp.147--157. Google ScholarDigital Library
- Bryant, R. E. Simulation of Packet Communication Architecture Computer Systems. Technical Report(TR-188) from Computer Science Laboratory, Massachusetts Institute of Technology, 1977. Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Fujimoto, R. M. Parallel and Distributed Simulation Systems, Wiley Interscience, 2000. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Rao, D. M., et al. Unsynchronized Parallel Discrete Event Simulation. Proceedings of the Winter Simulation Conference. 1998, pp.1563--1570. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Chunpeng Chen,Yiping Yao,Huaimin Wang. Hierarchical Federation Community and Time Management. SIMULATION. 2008, 84(7), pp.373--383. Google ScholarDigital Library
- Miller, D. C. and J. A. Thorpe. SIMNET: The Advent of Simulator Networking. Proceedings of the IEEE, 1995, 83(8), pp.1114--1123.Google Scholar
- Wuerfel, Roger. A comparison of HLA and DIS Real-Time Performance. Proceedings of the Spring Simulation Interoperability Workshop. Orlando FL, 1998,Google Scholar
- Thom McLean, Richard Fujimoto, Brad Fitzgibbons. Middleware for Real-Time Distributed Simulations. Journal of Concurrency and Computation, 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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.Google Scholar
- Fujimoto, R.M. and P. Hoare. HLA RTI Performance in High Speed LAN Environments. Proceedings of the Fall Simulation Interoperability Workshop. Orlando, FL. 1998.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
Index Terms
- A time management optimization framework for large-scale distributed hardware-in-the-loop simulation
Recommendations
Design and implementation of time management service for IEEE 1516 HLA/RTI
SCSC '07: Proceedings of the 2007 Summer Computer Simulation ConferenceWith the development of time management service of Run-Time Infrastructure (RTI), it is necessary to consider an efficient design approach and an algorithm of Greatest Available Logical Time (GALT) computation. However, many time management services of ...
Supporting large-scale distributed simulation using HLA
This article describes the design of a Web-based environment to support large-scale distributed simulation using Java and IEEE standard P1516 high level architecture (HLA) framework and rules. Based on the run-time infrastructure (RTI) services within ...
Comments