• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (2): 85-89.

• 论文 • 上一篇    下一篇

大规模分布式仿真中实体分配策略研究

刘晓建 钟海荣 吴明巧   

  • 出版日期:2005-02-01 发布日期:2010-07-03

  • Online:2005-02-01 Published:2010-07-03

摘要:

在大规模分布式仿真中,能否为数量众多的仿真实体合理指定其所在的宿主仿真机将直接影响系统性能。本文在文献[1]提出的实体分配评价指标以及仿真场景图划分代价表示的基础上,首先介绍了仿真场景图的递归对分,接着提出了两种实体分配算法:最大流量顶点归并法和 最大可能收益顶点归并法。针对均匀分布、倾斜分布、聚集分布以及随机分布等各种实体分布类型,分别评测了各算法的配置结果和代价。评测结果表明,最大可能收益顶点归并法能得到较优结果,且执行速度快。

关键词: 分布式仿真 实体分配策略 仿真场景图 仿真机