Skip to main content
Springer Nature Link
Log in

LoI: Efficient relevance evaluation and filtering for distributed simulation

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Morse K L, Bic L, Dillencourt M. Interest management in large-scale virtual environments. Presence: Teleoperat Virtual Environ, 2000, 9(1): 52–68

    Article  Google Scholar 

  2. Abrams H A. Extensible interest management for scalable persistent distributed virtual environments. Dissertation for the Doctoral Degree, Monterey: Naval Postgraduate School, 1999. 17–26

    Google Scholar 

  3. 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

  4. IEEE Std 1278.1, Standard for Information Technology—Protocols for Distributed Interactive Simulation Applications, 1995

  5. IEEE. 2000. IEEE Std 1516–2000: IEEE standard for modeling and simulation (M&S) High Level Architecture (HLA)-Framework and rules

  6. IEEE. 2000. IEEE Std 1516.1–2000: IEEE standard for modeling and simulation (M&S) High Level Architecture (HLA)-Federate interface specification

  7. 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

  8. 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

  9. 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

  10. 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

  11. McLean T, Fujimoto R, Fitzgibbons B. Middleware for realtime distributed simulations. Concurr Comput Pract Exper, 2004, 16(15): 1483–1501

    Article  Google Scholar 

  12. Zhao H, Georganas N D. HLA real-time extension. Concurr Computa Pract Exper, 2004, 16(15): 1503–1525

    Article  Google Scholar 

  13. 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

  14. 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

  15. 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

  16. 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

  17. 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

    MATH  Google Scholar 

  18. 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

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing, 100191, China

    Zhong Zhou & Wei Wu

  2. School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    Zhong Zhou & Wei Wu

Authors
  1. Zhong Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Wei Wu
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zhong Zhou.

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)

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-009-0058-0

Keywords