Title :
Measuring Communication Delay for Dynamic Balancing Strategies of Distributed Virtual Simulations
Author :
De Grande, Robson Eduardo ; Boukerche, Azzedine ; Ramadan, Hussam Mohamed Soliman
Author_Institution :
Sch. of Inf. & Technol. Eng., Univ. of Ottawa (uOttawa), Ottawa, ON, Canada
Abstract :
As an inherent characteristic of any distributed system, the execution and performance of distributed virtual simulations totally rely on underlay communication infrastructure and resources. The performance of such simulations is directly restricted by the communication latencies between interdependent simulation components. The high level architecture (HLA) is a framework designed with the objective of organizing these simulations through management services. However, the framework is unaware of the communication delays caused by the network distances between communicating simulation parts. These delays can result from nonplanned initial deployment or dynamic simulation changes, requiring constant load balancing. Due to the importance of balancing distributed simulations, many approaches have been designed. In order to provide a balancing system aware of the dynamic communication changes, a delay-based redistribution scheme has been designed. The scheme successfully arranges the load, but it lacks precision due to communication delay oscillations. Therefore, extensions are proposed to modify the balancing algorithm in order to avoid unnecessary, mistaken load rearrangements. In the experimental results, the delay-based scheme has been able to reduce the simulation execution time when compared with the distributed balancing scheme, and the proposed extension has been capable of increasing the precision of the balancing.
Keywords :
distributed processing; resource allocation; HLA; communication delay; constant load balancing; delay-based redistribution scheme; distributed virtual simulation; dynamic balancing strategy; high level architecture; Algorithm design and analysis; Analytical models; Computational modeling; Delay; Load modeling; Network topology; Simulation; Distributed simulations; high level architecture (HLA); load analysis; performance;
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
DOI :
10.1109/TIM.2011.2161143