Premium
Distributed re‐arrangement scheme for balancing computational load and minimizing communication delays in HLA‐based simulations
Author(s) -
Grande Robson Eduardo De,
Boukerche Azzedine,
Ramadan Hussam
Publication year - 2011
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1807
Subject(s) - distributed computing , computer science , high level architecture , single point of failure , load balancing (electrical power) , scheme (mathematics) , synchronization (alternating current) , computer network , grid , mathematical analysis , interoperability , channel (broadcasting) , geometry , mathematics , operating system
SUMMARY Because of the availability of shared resources, substantial efforts have been applied to the development of large‐scale distributed simulations, and performance has become an essential aspect that can be impaired by heterogeneity and availability of resources, dynamic, unpredictable load imbalances, and communication delays. In order to manage and keep such distributed simulations consistent, the high level architecture (HLA) standard has been designed; however, it does not provide any solution that directly solves simulation performance issues. Many balancing approaches have been proposed in order to offer a suboptimal balancing solution, but they are limited to certain simulation aspects, are specific to determined applications, or are unaware of the HLA‐based simulation characteristics. In light of considering both computational and communication aspects for HLA‐based simulations, a centralized hierarchical balancing scheme was proposed. This scheme presents several drawbacks that make it susceptible to bottlenecks, overheads, global synchronization, and single point of failure. Therefore, a scheme based on a distributed algorithm to re‐arrange the computational and communication load is proposed. Experiments have been performed to evaluate the effectiveness of the distributed scheme when compared with the scheme based on a centralized redistribution algorithm. The results showed that the distributed balancing technique could provide similar performance gain or even improve it for some specific cases. Copyright © 2011 John Wiley & Sons, Ltd.