摘要: 针对网格仿真中的事件调度问题,提出一种新的时序管理方法。该方法同时考虑网格仿真成员的按需模型服务调用与成员间的交互,对仿真中具体存在的事件进行分类,建立成员的相关局部事件触发矩阵和时序关系矩阵,并应用Mutli-AWS算法求解每个事件的开始时间。实验结果证明,该方法可以确保成员之间事件的时序关系,有效解决成员按需模型服务调用问题。
关键词:
仿真网格,
时序约束,
事件调度,
分布约束满足问题
Abstract: A new method of temporally sequence management in grid simulation is proposed in this paper. The method combines federates’ services schedule model in need of grid simulation with the interaction among federates, and classifies the events of the simulation. Through building the mutual local event trigger metric and temporally sequence metric, it can calculate easily the start time of every event with the Mutli-AWS algorithm. The experimental result shows that the new method can insure the temporally sequence among federates’ events, and solve effectively the problem of federates’ service schedule model in need.
Key words:
simulation grid,
temporal constraint,
event scheduling,
distributed constraint satisfaction problem
中图分类号:
杨 庆;王红卫. 网格环境下的分布仿真事件调度研究[J]. 计算机工程, 2009, 35(8): 82-84.
YANG Qing; WANG Hong-wei. Research on Event Scheduling of Distributed Simulation in Grid Enviroment[J]. Computer Engineering, 2009, 35(8): 82-84.