摘要
混合策略在一定程度上避免了过分保守或极端乐观的缺点。首先分析了现有同步机制存在的不足,然后论述了视界概念及最小时间桶算法的设计与实现,接着对最小时间桶算法的性能进行了定性定量的深入探讨,最后采用PHOLD仿真应用模型在MTB算法、保守算法和TW乐观算法之间进行了性能对比实验,实验结果表明:MTB算法在某些条件下具有更小的回退开销和更快的事件处理效率。
Hybrid strategy to some certain extent avoids the shortcomings of the excessive conservation and extremely optimism. The shortcoming of the existing time synchronization algorithms was analyzed; then the very important conception of the event horizon,furthermore was proposed,and the design and the realization of the Minimum Time Buckets Algorithm were put forward. The remainder provided the farther research for the performance of this algorithm by qualitative analysis and quantitative analysis. Finally,the PHOLD simulation model was used to compare the performance of conservative algorithm,TW algorithm and MTB algorithm. The experiment results indicate that under some conditions MTB algorithm has lower rollback costs and faster event process speed,which lead to better performance than TW and conservative algorithms.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2010年第9期2068-2071,共4页
Journal of System Simulation
基金
国家自然科学基金(60803100)
关键词
并行分布仿真
全局虚拟时间
最小时间桶算法
性能分析
PHOLD模型
parallel and distributed simulation
global virtual time
minimum time buckets algorithm
performance analysis
PHOLD model