Enhancing Load Balancing Efficiency Based on Migration Delay for Large-Scale Distributed Simulations

Load management is an essential and important factor for distributed simulations running on shared resources due to load imbalances that can caused considerable performance loss. This feature is essential for High Level Architecture (HLA)-based simulations since the HLA framework does not present the ability to manage resources or help detect load imbalances that could directly cause decrease of performance. A migration-aware dynamic balancing system has been designed for HLA simulations to offer an efficient load-balancing scheme that works in large-scale environments. This system presents some limitations on estimating costs and benefits, so we propose an enhancement to this existing load balancing system, which improves the accuracy of generating federate migrations. The proposed scheme aims to precisely estimate the migration delay and gain by analyzing the load on shared resources, preventing the issuing of migrations costly towards simulation execution time. Upon a performance analysis, the proposed decision-making analysis scheme has shown an improvement on decreasing the number of migrations and consequently decreasing execution time.

[1]  Stephen John Turner,et al.  A load management system for running HLA-based distributed simulations over the grid , 2002, Proceedings. Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

[2]  Azzedine Boukerche,et al.  Partitioning parallel simulation of wireless networks , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[3]  Azzedine Boukerche,et al.  Optimized Federate Migration for Large-Scale HLA-Based Simulations , 2008, 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications.

[4]  Azzedine Boukerche,et al.  Measuring Communication Delay for Dynamic Balancing Strategies of Distributed Virtual Simulations , 2011, IEEE Transactions on Instrumentation and Measurement.

[5]  Stefan Fünfrocken,et al.  Transparent migration of Java-based mobile agents: Capturing and re-establishing the state of Java programs , 1998, Personal Technologies.

[6]  Ian T. Foster,et al.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, Journal of Computer Science and Technology.

[7]  Stephen John Turner,et al.  Load balancing for conservative simulation on shared memory multiprocessor systems , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[8]  Sponsor Siso.  Draft Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Object Model Template (OMT) Specification , 2008 .

[9]  Bharadwaj Veeravalli,et al.  Estimation Based Load Balancing Algorithm for Data-Intensive Heterogeneous Grid Environments , 2006, HiPC.

[10]  Janette Cardoso,et al.  Distributed Simulation of Heterogeneous and Real-Time Systems , 2013, 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications.

[11]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[12]  Azzedine Boukerche,et al.  A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments , 2010, Euro-Par.

[13]  Ian T. Foster,et al.  The Globus project: a status report , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[14]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[15]  IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) — Framework and Rules , 2001 .

[16]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[17]  Rassul Ayani,et al.  HLA federate migration , 2005, 38th Annual Simulation Symposium.

[18]  Azzedine Boukerche,et al.  Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[19]  Jean-Baptiste Chaudron,et al.  Real-Time Distributed Aircraft Simulation through HLA , 2012, 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications.

[20]  Azzedine Boukerche,et al.  Measuring and Analyzing Migration Delay for the Computational Load Balancing of Distributed Virtual Simulations , 2012, IEEE Transactions on Instrumentation and Measurement.

[21]  Raphael A. Finkel,et al.  Designing a process migration facility: the Charlotte experience , 1989, Computer.

[22]  Stefan Fünfrocken.  Transparent Migration of Java-Based Mobile Agents , 1998, Mobile Agents.

[23]  Wentong Cai,et al.  Federate Migration in a Service Oriented HLA RTI , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[24]  Azzedine Boukerche,et al.  An Efficient Dynamic Load Balancing Scheme for Distributed Simulations on a Grid Infrastructure , 2008, 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications.

[25]  Malcolm Yoke-Hean Low.  Dynamic load-balancing for BSP Time Warp , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[26]  Azzedine Boukerche,et al.  Dynamic load redistribution based on migration latency analysis for distributed virtual simulations , 2011, 2011 IEEE International Workshop on Haptic Audio Visual Environments and Games.

[27]  Carl Tropper,et al.  On Process Migration and Load Balancing in Time Warp , 1993, IEEE Trans. Parallel Distributed Syst..

[28]  Ian Foster,et al.  The Globus toolkit , 1998 .