分布实时仿真系统静态负载平衡策略的研究

The Research of Static Task Scheduling Strategy for Distributed Read-time Simulation System(DRTSS)

研究负载平衡是保证分布仿真系统高效运行的重要前提,分布实时仿真在实时性方面的要求,实现负载平衡需要考虑更多的因素。分别通过对仿真任务和仿真节点的分析,从影响负载平衡的主要因素出发,建立的仿真任务和分布实时仿真系统的数学模型,并根据仿真任务映射到仿真节点上的等效计算量,确定了目标函数,并依此提出了局部最优平衡策略。在假设模型上,对调度策略进行了验证,结果表明采用策略能够获得较小的调度长度,同时由于实时性的考虑,在平衡中存在一定的"不平衡"。

Load balance is an important technology to guarantee the capability of the Distribute Simulation System. Because of the requirement of real - time in the DRTS, there are more factors to be considered. Based on the main factors of the load balance, the simulation tasks and the system nodes in the DRTSS are analyzed separately, and the math models are built. According to the equivalent count which the simulation tasks mapped into the nodes, the goal function is brought up. Based on the function, local optimum strategy is proposed. Based on the assumption model, the proposed strategy is examined. The results show that this strategy can get less scheduling length. Consid- ering the real - time, some unbalance in the strategy exists.