It has been stated that the current definitions of High Level Architecture and implementations of Runtime Infrastructure do not deal with all the current issues of interoperability. Hierarchical Federation Community (HFC), in which federations are organized into hierarchies, offers a means of enhancing interoperability of federation for large-scale distributed simulation. Previous emphasis in Time Management (TM) services has been based on time stamp ordering, which is both computation and communication intensive. We present a TM mechanism based on causal ordering for Federate Proxy enabled HFC using divide-and-conquer approach. The TM mechanism can avoid causal anomaly between messages, which is proven. Moreover, some advantages are listed, e.g. potential of performance improvement and supporting interoperability among heterogeneous federations utilizing different internal TM mechanisms. Finally, experiments have been conducted to benchmark the performance of the new TM mechanism with respect to the existing TM mechanism.
Ieee.2000. IEEE Standard 1516-2000: IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA). Framework and Rules.
2.
Myjak, M.D., D. Clark and T. Lake.1999. RTI interoperability study group final report. In Proceedings of 1999 Fall Simulation Interoperability Workshop, paper 99F-SIW-001, Orlando Florida , USA.
3.
Cai, W., S.J. Turner and B.P. Gan.2001. Hierarchical Federations: An Architecture for Information Hiding. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation: 647-674. Lake Arrowhead, California, USA.
4.
Cramp, A. and M.J. Oudshoorn.2002. Employing Hierarchical Federation Communities in the Virtual Ship Architecture. Australian Computer Science Communications24(1): 41-49.
5.
Hung, J., M. Torpey, W. Civinskas and F. Hodum.2002. Performance Cost of Using Time Management Services. In Proceedings of 2002 Spring Simulation Interoperability Workshop, paper 02S-SIW-041.
6.
Carson, J., D. Bruce and J. Baxter.2003. Towards Time Management Interoperability . In Proceedings of 2003 Fall Simulation Interoperability Workshop, paper 03F-SIW-046.
7.
Cai W. , S.J. Turner, B.-S. Lee and J. Zhou.2005. An Alternative Time Management Mechanism for Distributed Simulations. ACM Transactions on Modeling and Computer Simulation (TOMACS)15(2): 1-29.
8.
Lake, T.1998. Time Management over Inter-Federation Bridges. In Proceedings of 1998 Fall Simulation Interoperability Workshop, paper 98F-SIW-099. Orlando, Florida, USA.
9.
Susumu N. et al. 1998. Hierarchical Multi-Federation Structure of the Sensor Data Fusion Simulation in JUSA. In Proceedings of 1998 Fall Simulation Interoperability Workshop, paper 98F-SIW-045. Orlando Florida, USA.
10.
Cramp, A., J.P. Best and M.J. Oudshoorn.2002. Time Management in Hierarchical Federation Communities. In Proceedings of 2002 Fall Simulation Interoperability Workshop, paper 02F-SIW-031, Orlando Florida , USA.
11.
Lamport, L.1978. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM , 21(7): 558-565.
12.
Fidge, C.J.1991. Logical time in distributed computing systems. IEEE Computers, 24(8): 28-31.
13.
Mattern, F.1989. Virtual time and global states of distributed systems . In Proceedings of the International Workshop on Parallel and Distributed Algorithms: 215-226. M. Cosnard et al., (eds.), Amsterdam, Elsevier Science Publishers.
14.
Torres-Rojas, F., and M. Ahamad.1996. Plausible TSSs: Constant Size Logical Clocks for Distributed Systems. In Proceedings of 10th International Workshop on Distributed Algorithms, (WDAG 96). Bologna, Italy.
15.
Charron-Bost, B.1991. Concerning the size of logical clocks in distributed systems. Information Processing Letters, 39: 11-16.
16.
Taguchi, K., T. Enokido and M. Takizawa.2003. Causality in Hierarchical Group Communication . In Proceedings of the 23rd International Conference on Distributed Computing Systems Work-shops (ICDCSW'03): 568-573. Rhode , Island, USA.
17.
Kawanami, S., T. Enokido, and M. Takizawa.2004. A Group Communication Protocol for Scalable Causal Ordering. In Proceedings of the 18th International Conference on Advanced Information Networking and Application (AINA'04): 296-302. Fukuoka , Japan.
18.
Khotimsky, D.A. and Igor A. Zhuklinets.1999. Hierarchical Vector Clock: Scalable Plausible Clock for Detecting Causality in Large Distributed Systems. In 2nd International Conference on ATM (ICATM'99): 156-163. University of Haute Alsate, Mulhouse, Frace.
19.
Yen, L.-H. , K.-H. Chi , and T.-L. Huang.2003. A scalable scheme for causal message ordering. In Proceedings of the National Computer Symposium (NCS'03), Taiwan.
20.
Defense Modeling and Simulation Office.1996. HLA Time Management : Design Document.
21.
Magee, G., G. Shanks and P. Hoare.1999. Hierarchical Federations. In Proceedings of 1999 Spring Simulation Interoperability Workshop , paper 99F-SIW- 085, Orlando Florida, USA.
22.
Tolk, A. and J. Muguira2003. The levels of conceptual interoperability model (LCIM) . In Proceedings of 2003 Fall Simulation Interoperability Workshop, paper 03F-SIW-007.
Snively, K. and A. Wilson.2004. Scalable Reliable Data Dissemination for Distributed Simulations using Hierarchical Interconnect. In Proceedings of 2004 Spring Simulation Interoperability Workshop , paper 04S-SIW-073, Arlington (VA), USA.
25.
Knuth D.M.2001. The Art of Computer Programming. Addison Wesley.
26.
Myjak, M.D. and S.T. Sharp.1999. Implementations of Hierarchical Federations . In Proceedings of 1999 Fall Simulation Interoperability Workshop, paper 99F-SIW-180, Orlando Florida, USA.
27.
Riley, Fujimoto , and Ammar.2000. Network Aware Time Management and Event Distribution. In Proceedings of the 2000 Workshop on Parallel and Distributed Simulation: 119-126.
28.
Ieee2000 . IEEE Standard 1516.1-2000: IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA). Federate Interface Specification .
29.
Fujimoto, R. M. 2001. FDK Users Guide.
30.
Gan, B.P. , D. Chen, N. Julka, S.J. Turner, and W. Cai .2003. Bench-marking Alternative Topologies for Multi-level Federations. In Proceedings of 2003 Spring Simulation Interoperability Workshop, paper 03S-SIW-027.
31.
Alagar, S. and S. Venkatesan.1997. Causal ordering in distributed mobile systems. IEEE Transactions on Computing46(3): 353-361.
32.
Morse, K.L. and J.S. Steinman.1997. Data Distribution Management in the HLA: Multidimensional Regions and Physically Correct Filtering. In Proceedings of 1997 Spring Simulation Interoperability Workshop , paper 97S-SIW-052. Orlando Florida, USA.
33.
Yao Y.2003. Research on the Key Technologies of High Performance RunTime Infrastructure of Distributed Interactive Simulation. PhD thesis. National University of Defence Technology (NUDT), China.
