期刊文献+

一种改进的基于网格的数据过滤方法(英文) 被引量:1

An improved data filteringalgorithm based on grid
下载PDF
导出
摘要 数据分发管理是HLA/RTI中的一项服务,在大规模的分布式仿真中用来管理状态更新和交互信息的分发,以此限制数据交换的总量.介绍目前数据分发管理的基本方法的基础上,分析了它们的优缺点,提出了一种基于网格的双层数据过滤方法.通过探测数据分布情况,利用双层网格精细过滤数据,减少冗余数据发送量.实验表明,在大规模和复杂环境下此方法具有更好的适应性、可扩展性和更高的性能. Data distribution management (DDM)is a high level architecture/run-time infrastructure(HLA/RTI)service that manages the distribution of state updates and interaction information in large-scale distributed simulations by limiting and controlling the volume of data exchanged.The grid-based approach DDM as well as its advantages and disadvantages was discussed,and an improved data filtering algorithm based on grid was proposed.Through detecting the distribution of data,the data was refined by the double-level grid to reduce the amount of redundant data.The simulation result shows that in large-scale or complicated situations the improved data filtering approach has better adaptability,scalability and performance.
作者 任文 傅忠谦
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2010年第11期1203-1210,共8页 JUSTC
基金 Supported by the third Innovation Project of Chinese Academic of Science(KGCX3-SYW-407-03)
关键词 高层体系结构 数据分发管理 数据过滤 过滤模版 HLA data distribution management data filtering filtering template
  • 相关文献

参考文献15

  • 1US Department of Defense. High level architecture interface specification.. Version 1.3 [EB/OL]. 1998 [2009-03-20]. http://www, dmso. mil/.
  • 2Berrached A. Alternative approaches to multicast group allocation in HLA data distribution management [C]//Proceedings of the Simulation Interoperability Workshop (SIW). Orlando, USA, 1998:98-SIW-184.
  • 3Boukerche A, Roy A. In Search of data distribution management in large scale distributed simulations[C]// Proceedings of the 2000 Summer Computer Simulation Conference. Canada,2000: 21-28.
  • 4Boukerche A, Roy A, Thomas N. Dynamic grid-based multicast group assignment in data distribution management [C]//Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. San Francisco, USA: IEEE Computer Soc, 2000 : 47-54.
  • 5Tan G, Xu L, Moradi F, et al. An agent-based DDM filtering mechanism [C]//Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. San Francisco,USA: IEEE, 2000:374-381.
  • 6Fujimoto R, Mclean T, Perumalla K, et al. Design of high performance RTI software [C]//Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. San Francisco, USA: IEEE, 2000 : 89-96.
  • 7Van Hook D J, Calvin J O. Data distribution management in RTI 1.3[C]//Proceedings of the 1998 Spring Simulation Interoperability Workshop (SIW). Orlando, USA, 1998: 98S-S1W-206.
  • 8Tan G, Ayani R, Zhang Y S, et al. Grid-based data management in distributed simulation[C]//Proceedings of the 33rd Annual Simulation Symposium. Washington, DC, USA, 2000:7-13.
  • 9Tan G, Zhang Y S, Ayani R, et al. A hybrid approach to data distribution management [C]//Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. San Francisco, USA: IEEE Comput Soc, 2000:55-61.
  • 10Cohen D, Kemkes A. User-level measurement of DDM scenarios [ C ]//Proceedings of the Simulation Interoperability Workshop (SIW), 1997:97-SIW-055.

同被引文献14

  • 1IEEE Standard for Modeling and Simulation. High Level Architecture [HLA]-Federate Interface Specification [S]. IEEE Std 1516.1 -2000, 2001.
  • 2IEEE Standard for Modeling and Simulation. High Level Architecture [HLA]-Federate Interface Specification [S]. IEEE Std 1516 -2000, 2001.
  • 3IEEE Standard for Modeling and Simulation. High Level Architecture [HLA]-Federate Interface Specification [S]. IEEE Std 1516.2-2000, 2001.
  • 4Fujimoto. Parallel and distributed simulation systems [M]. Wiley Interscience,2000.
  • 5Petty M D, Morse K L. Computational complexity of HLA data distribution management [C]//Proceedings of 2000 Fall Simulation Interoperability Workshop. Orlando, FL,2000.
  • 6Tan G, Ayani R, Zhang Y S, et al. Grid-based data management in distributed simulation [C]//Proceedings of Simulation Symposium, 33 rd annual, Washington, DC, 2000 : 7 -13.
  • 7Ayani R, Moradi F, Tan G. Optimizing cell-size in grid-based DDM [C]//Proceedings of Parallel and Distributed Simulation, Bologne,2000:93 - 100.
  • 8Prabhakar S. Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects [J]. Computers, IEEE Transactions on, 2002,51 (10) :1124 - 1140.
  • 9Boukerche A, McGraw N J, Araujo R B. A grid-filtered region-based approach to support synchronization in large- scale distributed interactive virtual environments [C]// Parallel Processing, International Conference Workshops, 2005,525 - 530.
  • 10Pan K, Turner S J, Cai W T, et al. An efficient sort-based DDM matching algorithm for HLA applications with a large spatial environment [C]//Principles of Advanced and Distributed Simulation, San Diego ,2007:70 - 82.

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部