• DocumentCode
    1289144
  • 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
  • Volume
    60
  • Issue
    11
  • fYear
    2011
  • Firstpage
    3559
  • Lastpage
    3569
  • 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;
  • fLanguage
    English
  • Journal_Title
    Instrumentation and Measurement, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9456
  • Type

    jour

  • DOI
    10.1109/TIM.2011.2161143
  • Filename
    5971785