The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2009 vol.20)
pp: 246-260
Azzedine Boukerche , University of Ottawa, Ottawa
Yunfeng Gu , University of Ottawa, Ottawa
ABSTRACT
Data Distribution Management (DDM) is one of the most critical component of any large-scale interactive distributed simulation systems. The aim of DDM is to reduce and control the volume of information exchanged among the simulated entities (federates) in a large-scale distributed simulation system. In order to fulfill its goal, a considerable amount of DDM messages needs to be exchanged within the simulation (federation). The question of whether each message should be sent immediately after it is generated or held until it can be grouped with other DDM messages needs to be investigated further. Our experimental results have shown that the total DDM time of a simulation varies considerably depending on which transmission strategy is used. Moreover, in the case of grouping, the DDM time depends on the size of the group. In this paper, we propose a novel DDM approach, which we refer to as Adaptive Grid-based (AGB) DDM. The AGB protocol is distinct from all existing DDM implementations, because it is able to predict the average amount of data generated in each time step of a simulation. Therefore, the AGB DDM approach controls a simulation running in the most appropriate mode to achieve a desired performance. This new DDM approach consists of two adaptive control parts: 1) the Adaptive Resource Allocation Control (ARAC) scheme and 2) the Adaptive Transmission Control (ATC) scheme. The focus of this paper is on the ATC scheme. We describe how to build a switching model to predict the average amount of DDM messages generated and how the ATC scheme uses this estimation result to optimize the overall DDM time. Our experimental results provide a clear evidence that the ATC scheme is able to achieve the best performance in DDM time when compared to all existing DDM protocols using an extensive set of experimental case studies.
INDEX TERMS
Data distribution management, adaptive transmission control, adaptive grid-based approach, large-scale distributed simulation, grid-based DDM protocols, publish/subscribe model.
CITATION
Azzedine Boukerche, Yunfeng Gu, "An Efficient Adaptive Transmission Control Scheme for Large-Scale Distributed Simulation Systems", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 2, pp. 246-260, February 2009, doi:10.1109/TPDS.2008.54
REFERENCES
[1] A. Boukerche, Y. Gu, and R.B. Aranjo, “Performance Analysis of an Adaptive Dynamic Grid-Based Approach to Data Distribution Management,” Proc. 10th IEEE Int'l Symp. Distributed Simulation and Real-Time Applications (DS-RT '06), pp. 175-181, 2006.
[2] A. Boukerche and A. Roy, “Dynamic Grid-Based Approach to Data Distribution Management,” J. Parallel and Distributed Computing, vol. 62, no. 3, pp. 366-392, 2002.
[3] Data Distribution and Management Design Document V. 0.2., DMSO, Dept. of Defense, Dec. 1996.
[4] High Level Architecture Interface Specification, V. 1.3., DMSO, Dept. of Defense, http:/hla.dmso.mil, 1998.
[5] J.S. Dahmann and K.L. Morse, “High Level Architecture for Simulation: An Update,” Proc. Third IEEE Int'l Symp. Distributed Simulation and Real-Time Applications (DS-RT '98), pp. 32-40, 1998.
[6] G. Tan, Y. Zhang, and R. Ayani, “A Hybrid Approach to Data Distribution Management,” Proc. Fourth IEEE Int'l Symp. Distributed Simulation and Real-Time Applications (DS-RT '00), p.55, 2000.
[7] A. Boukerche, N.J. McGraw, C. Dzermajko, and K. Lu, “Grid-Filtered Region-Based Data Distribution Management in Large-Scale Distributed Simulation Systems,” Proc. 38th Ann. Simulation Symp. (ANSS '05), 1080-241X/05, 2005.
[8] G. Tan, L. Xu, F. Moradi, and Y. Zhang, “An Agent-Based DDM Filtering Mechanism,” Proc. Eighth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS '00), p. 374, 2000.
[9] R. Fujimoto, T. Mclean, K. Perumalla, and I. Tacic, “Design of High Performance RTI Software,” Proc. Fourth IEEE Int'l Symp. Distributed Simulation and Real-Time Applications (DS-RT '00), pp. 89-96, 2000.
[10] M. Moreau, Documentation for the RTI. George Mason Univ., 1997.
[11] K. Morse, “Interest Management in Large Scale Distributed Simulations,” Technical Report TR 96-27, Univ. of California, 1996.
[12] M. Macedonia, M. Zyda, D. Pratt, and P. Barham, “Exploiting Reality with Multi-Cast Groups: A Network Architecture for Large Scale Virtual Environments,” Proc. Virtual Reality Ann. Int'l Symp. (VRAIS '95), p. 2, 1995.
[13] H. Abrams, K. Watsen, and M. Zyda, “Three-Tiered Interest Management for Large-Scale Virtual Environments,” Proc. ACM Symp. Virtual Reality Software and Technology (VRST '98), pp.125-129, 1998.
[14] A. Berrached, “Alternative Approaches to Multicast Group Allocation in HLA Data Distribution Management,” Proc. Simulation Interoperability Workshop (SIW '98), 98S-SIW-184, Mar. 1998.
[15] A. Boukerche, “Time Management in Parallel Simulation,” High Performance Cluster Computing, B. Rajkumar, ed., vol. l2, pp. 375-394, Prentice Hall, 1999.
[16] J.O. Calvin and D.J. Van Hook, “Agents: An Architectural Construct to Support Distributed Simulation,” Proc. 11th Workshop Standards for the Interoperability of Distributed Simulations (DIS '94), 94-11-142, Sept. 1994.
[17] S.J. Rak, “Evaluation of Grid Based Relevance Filtering for Multicast Group Assignment,” Proc. 14th Workshop Standards for the Interoperability of Distributed Simulations (DIS '96), 96-14-106, 1996.
[18] D.J. Van Hook, S.J. Rak, and J.O. Calvin, “Approaches to RTI Implementation of HLA Data Distribution Management Services,” Proc. 15th Workshop Standards for the Interoperability of Distributed Simulations (DIS '96), 96-14-084, 1996.
[19] Y. Gu, Technical Report TR-2009, Univ. of Ottawa, (in preparation).
[20] F. Weiland, “An Empirical Study of Data Partitioning and Replication in Parallel Simulation,” Proc. Fifth Distributed Memory Computing Conf. (DMCC '90), vol. 2, pp. 915-921, 1990.
[21] K. Pan, S.J. Turner, W. Cai, and Z. Li, “An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment,” Proc. 21st Int'l Workshop Principles of Advanced and Distributed Simulation (PADS '07), pp. 70-82, 2007.
[22] R. Minson and G. Theodoropoulos, “Adaptive Interest Management via Push-Pull Algorithms,” Proc. 10th IEEE Int'l Symp. Distributed Simulation and Real-Time Applications (DS-RT '06), pp.119-126, 2006.
[23] E.S. Liu, M.K. Yip, and G. Yu, “Scalable Interest Management for Multidimensional Routing Space,” Proc. ACM Symp. Virtual Reality Software and Technology (VRST '05), pp. 82-85, 2005.
[24] A. Boukerche, C. Dzermajko, and K. Lu, “Alternative Approaches to Multicast Group Management in Large-Scale Distributed Interactive Simulation Systems,” Future Generation Computer Systems, vol. 22, no. 7, pp. 755-763, 2006.
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool