Migration Delay Awareness in a Self-Adaptive Balancing Scheme for HLA-based Simulations

Load balancing is a vital mechanism for improving the performance of distributed simulations or even for enabling their execution. A balancing technique has been designed in order to provide a balancing scheme for HLA-based simulations on non-dedicated resources. However, this technique lacks efficiency by producing large amounts of unnecessary federate migrations, so a self-adaptive mechanism has been introduced in the technique in order to correct its balancing responsiveness. As a drawback, the self-adaptation technique assumes that only the frequency of federate migrations represents the balancing efficiency. This leads the scheme to present static parameters regardless of the conditions of the environment, which in turn can restrict the balancing response to imbalances. Thus, awareness to migration delays is inserted into the self-adaptive balancing scheme in order that more precise and more realistic analysis of balancing efficiency can be enabled. Experiments have been conducted to show the performance gain of the proposed scheme when compared to the distributed and self-adaptive load balancing systems.