Performance and reliability analysis of relevance filtering for scalable distributed interactive simulation

Achieving the real-time linkage among multiple, geographically-distant, local area networks that support distributed interactive simulation (DIS) requires tremendous bandwidth and communication resources. Today, meeting the bandwidth and communication requirements of DIS is one of the major challenges facing the design and implementation of large scale DIS training exercises. In this article, we discuss the DIS scalability problem, briefly overview the major bandwidth reduction techniques currently being investigated and implemented in contemporary DIS systems, and present a detailed analysis on the performance and reliability of relevance filtering—a promising technique to improve the scalability of distributed simulation. The idea of relevance filtering is to analyze the semantic contents of the state update messages of a simulated entity (vehicle) and transmit only the ones found to be relevant to other entities. We present our entity-based model for relevance filtering and discuss the implementation of filtering-at-transmission and filtering-at-reception. We introduce the concept of filtering reliability and present different methods to eliminate or reduce filtering errors. Methods that can ensure complete filtering reliability while providing significant bandwidth reduction are developed. Performance evaluation results of relevance filtering and of the filtering reliability methods are presented. The insight gained from our work and the challenges still facing the design of large scale DIS training exercises are discussed.

[1]  Ming-Hsing Chiu,et al.  On-the-fly message filtering in a distributed simulation application , 1994, Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications.

[2]  Amar Mukherjee,et al.  Data compression in real-time distributed systems , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[3]  Mostafa A. Bassiouni,et al.  High-fidelity integrated lossless/lossy compression and reconstruction of images , 1993 .

[4]  Mostafa A. Bassiouni,et al.  Efficient Decoding of Compressed Data , 1995, J. Am. Soc. Inf. Sci..

[5]  M. Bassiouni,et al.  Real Time Simulation Networking; Network Modeling and Protocol Alternatives. , 1989 .

[6]  Michael Zyda,et al.  Exploiting reality with multicast groups: a network architecture for large-scale virtual environments , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[7]  Kuo-Chi Lin,et al.  Study on the network load in distributed interactive simulation , 1994 .

[8]  Mostafa A. Bassiouni,et al.  Data Compression in Scientific and Statistical Databases , 1985, IEEE Transactions on Software Engineering.

[9]  Alex Koifman,et al.  A Distributed Interactive Simulation Intranet Using RAMP, a Reliable Adaptive Multicast Protocol , 1996 .

[10]  Mostafa A. Bassiouni,et al.  Application of OSI standard transfer syntax in real-time networks , 1995 .

[11]  Mostafa A. Bassiouni,et al.  Intelligent filtering algorithms for networked simulators , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[12]  Mostafa A. Bassiouni,et al.  Efficient VLSI designs for data transformation of tree-based codes , 1991 .

[13]  S. Rak,et al.  Evaluation of Grid-Based Relevance Filtering for Multicast Group Assignment , 1996 .

[14]  Kuo-Chi Lin,et al.  The Performance Assessment of the Dead Reckoning Algorithms in DIS , 1994, Simul..