Abstract
In large-scale distributed simulation, thousands of objects keep moving and interacting in a virtual environment, which produces a mass of messages. High level architecture (HLA) is the prevailing standard for modeling and simulation. It specifies two publish-subscribe mechanisms for message filtering: class-based and value-based. However, the two mechanisms can only judge whether a message is relevant to a subscriber or not. Lacking of the ability to evaluate the relevance, all relevant messages are delivered with the same priority even when congestion occurs. It significantly limits the scalability and performance of distributed simulation. Aiming to solve the relevance evaluation problem, speed up message filtering, and filter more unnecessary messages, a new relevance evaluation mechanism Layer of Interest (LoI) was proposed by this paper. LoI defines a relevance classifier based on the impact of spatial distance on receiving attributes and attribute values. An adaptive publish-subscribe scheme was built on the basis of LoI. This scheme can abandon most irrelevant messages directly. Run-time infrastructure (RTI) can also apply congestion control by reducing the frequency of sending or receiving object messages based on each objects’ LoI. The experiment results verify the efficiency of message filtering and RTI congestion control.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Morse K L, Bic L, Dillencourt M. Interest management in large-scale virtual environments. Presence: Teleoperat Virtual Environ, 2000, 9(1): 52–68
Abrams H A. Extensible interest management for scalable persistent distributed virtual environments. Dissertation for the Doctoral Degree, Monterey: Naval Postgraduate School, 1999. 17–26
Zyda M, Brutzman D, Darken R, et al. NPSNET—Largescale virtual environment technology testbed. In: Proceedings of the International Conference on Artificial Reality and Tele-Existence. 1997. 18–26
IEEE Std 1278.1, Standard for Information Technology—Protocols for Distributed Interactive Simulation Applications, 1995
IEEE. 2000. IEEE Std 1516–2000: IEEE standard for modeling and simulation (M&S) High Level Architecture (HLA)-Framework and rules
IEEE. 2000. IEEE Std 1516.1–2000: IEEE standard for modeling and simulation (M&S) High Level Architecture (HLA)-Federate interface specification
U.S. Department of Defense. High Level Architecture (HLA) — Federate Interface Specification, Version 1.3, April 1998. available through the Internet: http://www.dmso.mil
Torpey M, Wilbert D, Helfinstine B, et al. Experiences and lessons learned using RTI-NG in a large-scale, platform-level federation. In: Proceedings of the Spring Simulation Interoperability Workshop. 2001. Paper 00F-SIW-031
Helfinstine B, Wilbert D, Torpey M, et al. Experiences with data distribution management in large-scale federations. In: Proceedings of the Fall Simulation Interoperability Workshop. 2001. Paper 01F-SIW-032
Hyett M, Wuerfel R. Connectionless mode and user defined DDM in RTI-NG V6. In: Proceedings of the Spring Simulation Interoperability Workshop, 2003. Paper 03S-SIW-102
McLean T, Fujimoto R, Fitzgibbons B. Middleware for realtime distributed simulations. Concurr Comput Pract Exper, 2004, 16(15): 1483–1501
Zhao H, Georganas N D. HLA real-time extension. Concurr Computa Pract Exper, 2004, 16(15): 1503–1525
Zabele S, Stanzione T, Kurose J, et al. Improving distributed simulation performance using active networks. (Invited Paper) In: Proceedings of the World Multi Conference, 2000
Zabele S, Dorsch M, Keaton M, et al. Dynamic interest filtering for optimal state update messaging. In: Proceedings of the I/ITSEC (Interservice/Industry Training, Simulation & Education Conference), 2001
Cai W T, Lee F B S, Chen L. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In: Proceedings of the 13th Workshop on PADS (Parallel and Distributed Simulation), 1999: 82–89
Zhou S P, Turner S J, Cai W T, et al. A utility model for timely state update in distributed wargame simulations. In: Proceedings of the 18th workshop on PADS (Parallel and Distributed Simulation). 2004. 105–111
Zhou Z, Zhao Q P. Research on RTI congestion control based on the layer of interest (in Chinese). J Software, 2004, 15(1):120–130
Zhou Z, Zhao Q P. LoI-based flow control on low-bandwidth federates. In: Proceedings of the 2nd International Conference for E-Learning and Games, Edutainment 2007, Hongkong, 11–13 June, 2007. Springer LNCS vol. 4469: 904–915
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Basic Research Program of China (Grant No. 2009CB320805), the National Natural Science Foundation of China (Grant No. 60603084), and the National High-Tech Research & Development Program of China (Grant No. 2006AA01Z331)
Rights and permissions
About this article
Cite this article
Zhou, Z., Wu, W. LoI: Efficient relevance evaluation and filtering for distributed simulation. Sci. China Ser. F-Inf. Sci. 52, 470–489 (2009). https://doi.org/10.1007/s11432-009-0058-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0058-0