Federate Migration Decision-Making Methods for HLA-Based Distributed Simulations

HLA-based distributed simulations tend to suffer from load imbalances and degradation in performance as a result of running on distributed environment. High-Level Architecture (HLA) is a general purpose framework that eases the implementation of distributed simulations on top of dedicated resources without worrying about the computing infrastructure. Due to the high cost of hardware and other factors, some companies have ditched the concept of dedicated resources and shifted towards shared ones which revealed some HLA weaknesses, out of which, dynamic reaction to load imbalances and managing federates on the shared resources. Therefore, different efforts have proposed numerous dynamic load balancing systems to offer a balancing feature to running distributed simulations. In order to perform the load balancing task, these proposed systems gather and make use of a number of simulation and load metrics. Load prediction is a metric that is computed to provide load projections and prevent any prospective load imbalances by migrating federates from an overloaded shared resource to an underloaded shared resource. This work touches the federate migration decision-making process, which is the last step of the balancing task. The proposed federate migration decision-making methods are to overcome the dependency on predefined thresholds in previous work and offer dynamic decisions to migrate federates.

[1]  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.

[2]  E. S. Gardner.  EXPONENTIAL SMOOTHING: THE STATE OF THE ART, PART II , 2006 .

[3]  E. Deelman,et al.  Dynamic load balancing in parallel discrete event simulation for spatially explicit problems , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[4]  Herbert Bauer,et al.  Dynamic load balancing of a multi-cluster simulator on a network of workstations , 1995, PADS.

[5]  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).

[6]  Carl Tropper,et al.  On learning algorithms and balancing loads in Time Warp , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[7]  Azzedine Boukerche,et al.  Load Prediction in HLA-Based Distributed Simulation Using Holt's Variants , 2013, 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications.

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

[9]  John G. Cleary,et al.  Scheduling critical channels in conservative parallel discrete event simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[10]  Azzedine Boukerche,et al.  Distributed dynamic balancing of communication load for large-scale HLA-based simulations , 2010, The IEEE symposium on Computers and Communications.

[11]  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.

[12]  Jed Marti,et al.  Load Balancing Strategies for Time Warp on Multi-User Workstations , 1993, Comput. J..

[13]  Sajal K. Das,et al.  Dynamic load balancing strategies for conservative parallel simulations , 1997, Proceedings 11th Workshop on Parallel and Distributed Simulation.

[14]  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.

[15]  Azzedine Boukerche,et al.  Predictive Dynamic Load Balancing for Large-Scale HLA-based Simulations , 2011, 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications.

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

[17]  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.

[18]  R. Fujimoto,et al.  Background Execution of Time Warp Programs , 1996, Proceedings of Symposium on Parallel and Distributed Tools.

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

[20]  Peter Martini,et al.  A Flexible Dynamic Partitioning Algorithm for Optimistic Distributed Simulation , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[21]  Wei Shen,et al.  Experiments in load migration and dynamic load balancing in SPEEDES , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).