Abstract
High level architecture (HLA) is the prevailing standard for modeling and simulation. The data distribution management (DDM) service of HLA is defined for reducing the delivery of irrelevant data. The key in DDM implementation is the region overlap computation, i.e. the matching between update and subscription regions. Existing algorithms usually make a compromise between region fidelity and network payload. This paper takes both the matching algorithm efficiency and bandwidth cost into account. The main contributions are: 1) illustrating the relationship between region changes and overlap changes, as helps reduce the number of region matching and then improves the total matching efficiency; 2) classifying region updates into two types of data expression, snapshot and residual. The network traffic will be reduced by transmitting only residual data instead of full region representations occasionally. Consequently, a region matching algorithm called displacement residual-based DDM matching (DRBM) is proposed in the paper. Theoretical analysis, algorithm implementation and experiment evaluation are presented. Experiment results show that DRBM provides better matching performance and significant network payload reductions especially when there is a large number of changing regions.
Similar content being viewed by others
References
IEEE. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-Framework and Rules. New York: The Institute of Electrical and Electronics Engineer, 2000
IEEE. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-Federate Interface Specification. New York: The Institute of Electrical and Electronics Engineer, 2000
IEEE. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-Object Model Template (OMT) Specification. New York: The Institute of Electrical and Electronics Engineer, 2000
US Department of Defense. High Level Architecture (HLA) — Federate Interface Specification, Version 1.3. 1998
Van Hook D J, Calvin J O. Data distribution management in RTI 1.3. In: Proceedings of the 1998 Spring Simulation Interoperability Workshop. 1998
Ayani R, Moradi F, Tan G. Optimizing cellsize in grid-based DDM. In: Proceedings of the 14th Workshop on Parallel and Distributed Simulation. Washington: IEEE Computer Society, 2000. 93–100
Rak S J, Van Hook D J. Evaluation of grid-based relevance filtering for multicast group assignment. In: Proceedings of the Distributed Interactive Simulation, Orlando, 1996. 739–747
Lo S H, Chiu C A, Pai F P, et al. MGRID: a modifiable-grid region matching approach for DDM in the HLA RTI. In: Proceedings of the 2009 Spring Simulation Multiconference. San Diego: Society for Computer Simulation International, 2009
Abrams H, Watson K, Zyda M. Three-tiered interest management for large-scale virtual environments. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology. New York: ACM, 1998. 125–129
Minson R, Theodoropoulos G. An adaptive interest management scheme for distributed virtual environments. In: Proceedings of the 19thWorkshop on Principles of Advanced and Distributed Simulation. Washington: IEEE Computer Society, 2005. 273–281
Morse K, Steinman J. Data distribution management in the HLA: multidimensional regions and physically correct filtering. In: Proceeding of the 1997 Spring Simulation Interoperability Workshop. Springer, 1997. 343–352
Shirmohammadi S, Kazem I, Ahmed D T, et al. A visibility-driven approach for zone management in simulations. Simul, 2008, 84: 215–229
Tan G, Zhang Y, Ayani R. A hybrid approach to data distribution management. In: Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. Washington: IEEE Computer Society, 2000. 55–61
Zhang G, Zhang X, Li D. A hybrid DDM algorithm based on weight function. In: The 5th International Conference on Fuzzy Systems and Knowledge Discovery. Washington: IEEE Computer Society, 2008. 225–229
Pan K, Turner S, Cai W, et al. Implementation of data distribution management services in a service oriented HLA RTI. In: Proceedings of the 2009 Winter Simulation Conference. Austin: Winter Simulation Conference, 2009. 1027–1038
Pan K, Turner S, Cai W, et al. An efficient sort-based DDM matching algorithm for HLA applications with a large spatial environment. In: 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS 07). Washington: IEEE Computer Society, 2007. 70–82
Raczy C, Tan G, Yu J. A sort-based DMM matching algorithm for HLA. ACM Trans Model Comput Simul, 2005, 15: 14–38
Capps M, Stotts D. Research issues in developing networked virtual realities. In: Proceedings of the 6th IEEE Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE). Washington: IEEE Computer Society, 1997. 205–211
Macedonia M, Zyda M, Pratt D, et al. Exploiting reality with multicast groups: a network architecture for large-scale virtual environments. IEEE Comput Graph, 1995, 15: 38–45
Sorroche J, Szulinski J. Bandwidth reduction techniques used in DIS exercises. In: Proceedings of the 2004 European Simulation Interoperability Workshop. Orlando: SISO’s Digital Library, 2004
Torpey M, Wilbert D, Helfinstine B, et al. Experiences and lessons learned using RTI-NG in a large-scale, platform-level federation. In: Simulation Interoperability Workshop. Orlando: SISO’s Digital Library, 2001
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, L., Zhou, Z., Liu, L. et al. Displacement residual based DDM matching algorithm. Sci. China Inf. Sci. 55, 2090–2101 (2012). https://doi.org/10.1007/s11432-011-4427-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4427-0