Research Of Load Balancing Problem For HLA-based Distributed Simulation Oriented LP Networks

At present, the load balancing problem becomes one of the most important issuesfaced by the large-scale and long-running HLA-based distributed simulation systems,because the load imbalance directly affects the efficiency and results of simulation.However, in order to allow larger and more complex systems to be simulated, not onlythe simulation tasks need to be performed, but also the efficiency of simulation need sto be improved. And a parallel simulation strategy in an HLA-based distributedenvironment is proposed. That the LP networks need to be partitioned and reasonablyallocated to HLA federates. But the partition and allocation of LP network may resultin load imbalance of HLA-based distributed simulation system. In order to solve thisproblem, this article propose a load balancing method based the partition of LPnetwork.For the distributed simulation load balancing based on HLA oriented LP network, themain contents: comprehensive studying theoretical knowledge of HLA and PDES firstly,and then the characteristics of LP network is analyzed and the LP network based ondirected graph is described. Then the generation of simulation load is analyzed from thecharacteristics of LP network and the load is described quantitatively. In addition, themapping rules of LP network in HLA environment are explained in order to loadcalculation and the load balance evaluation. Finally, specific load balance method isproposed, including the definition of load balance evaluation index, the description of theload balancing basic problem and load balancing algorithm. The algorithm include theinitial partition of LP network, the mapping of LP and the calculation of the simulationload, the analysis of event parallelism, the evaluation of load balancing.For a given initial LP network, we achieve the partition and mapping of LP networkusing the load balance strategy. Finally we make the evaluation to the simulation systemafter mapping using the load balance evaluation index and make a judgment of whetherthe partition of the current LP network is reasonable. If the computation load andcommunication load of the simulation system after mapping are balanced, showing thepartition of the current LP network is reasonable. Otherwise we need to have a repartition of LP network, until the computation load and communication load of the simulationsystem after mapping achieve balance.