Load Distribution Services in HLA

Tan, Gary; Lim, Kyung-Soo

doi:10.1109/ds-rt.2004.27

Cited by 21 publications

(10 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[19] employs Grids services to perform monitoring and high-latency federate migration to move load. Tan and Lim [5] presented a load distribution scheme based on time advance calls and on a freeze-free federate migration. The focus of all these schemes regards federate migration, avoiding lost and disordered events and minimizing latency.…”

Section: Related Workmentioning

confidence: 99%

Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems

Boukerche

Grande

2009

2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications

View full text Add to dashboard Cite

HLA-based simulations, as any distributed computing application, can undergo critical performance issues due to load imbalances on large-scale, heterogeneous, non-dedicated distributed systems. Such imbalances are produced by HLA simulation entities that can dynamically change their computation and communication load during their execution time, so an initial static load deployment is incapable of providing simulations complete and even distributed resources usage. Moreover, because the computing resources are non-dedicated, unknown external applications can generate load for any computing resource, increasing the imbalances' unpredictability. Thus, in order to re-allocate resources for an HLA simulation during its execution time, an hierarchical dynamic load balancing system is introduced. The system manages a simulation's workload by monitoring the distributed load through the MDS Grids' service; by identifying load imbalances according to a load sharing policy; by re-allocating resources according to defined policies; and by migrating federates through the GRAM Grids' service, a migration proxy, and peer-to-peer state transfer. By keeping the load evenly partitioned on the distributed system, such a devised system successfully improved the simulations' performance. The experimental results and comparative analyses between balanced and non-balanced simulations proved the efficiency of the proposed dynamic load balancing system.

show abstract

Section: Related Workmentioning

confidence: 99%

Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems

Boukerche

Grande

2009

2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications

View full text Add to dashboard Cite

show abstract

“…Rather, it applies standard features of the HLA supported by open-source RTIs for interoperability in a class of simulations defined by the ISoS structural and behavioral rules. It does not address several important topics discussed by others, such as security issues with distributed simulation [44], filtering communications with data distribution management (DDM) [45], load balancing across hosts [46], rapid evaluation of alternative decisions by cloning federates [47], fault tolerance for federation robustness [47], and automated federate code generation and evaluation [48]. Future work to improve federation performance should evaluate the impact of these and other proposed activities with nominal results of the baseline method introduced here.…”

Section: E Known Limitationsmentioning

confidence: 99%

Infrastructure System Simulation Interoperability Using the High-Level Architecture

Grogan

Weck

2018

IEEE Systems Journal

View full text Add to dashboard Cite

Infrastructure planners need new methods to exchange technical data in the pursuit of long-term and cross-sector objectives including sustainability. This paper demonstrates a method for infrastructure system simulation interoperability by applying the high-level architecture (HLA) to the infrastructure system of systems (ISoS) modeling framework. The ISoS considers time-aggregated simulations with iterative data exchange periods to resolve cyclic dependencies. Applying the HLA defines object models, operational agreements, federate implementations, and physical infrastructure required for a federated simulation. An example demonstrates the method on a scenario with 18 infrastructure elements across water, electricity, petroleum, and social sectors as individual federates. The cost of interoperability arises from network latency, runtime infrastructure (RTI) overhead, and additional development effort. Results across several RTIs show that a distributed simulation requires 10-100 times longer executions than noninteroperable configurations. Analysis of source code shows that the HLA contributes about 1500 (56%) more software lines of code to implement federation object models and agreements. The value of interoperability arises from new capabilities provided by the HLA: physical distribution and independent control of constituent models. Conclusions describe a role for the HLA in model-based concept exploration during collaborative and interorganizational design activities with live human participation similar to its use for wargames.

show abstract

“…Dynamic load balancing for distributed simulations has received much interest due to its potential ability to enhance performance. Many algorithms [5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22] have been developed to tackle the problem of distributed simulations running on different workstations, clusters and the grid. The authors in [5] propose an algorithm that uses two central metrics: The processor advance time (PAT) and the cluster (of LPs) advance time (CAT) which are the amount of wall clock time required by a processor and a cluster respectively to advance one unit of simulated time in the absence of rollback.…”

Section: Related Workmentioning

confidence: 99%

“…The centralized approach makes use of a central processor to collect and disseminate the loads for each processor while the hierarchical method use a central approach at level one and a distributed strategy at level two, where processors communicate and share LPs' information only with their immediate neighbors. It is worth mentioning that a new metric for measuring the workload is defined in [16] for both optimistic and conservative simulations. In their approach, an architecture for load distribution services over a multi-threaded HLA / RTI is described, and these services aimed to improve the overall simulation performance.…”

Section: Related Workmentioning

confidence: 99%

An Adaptive Dynamic Load Balancing Technique for Grid-Based Large Scale Distributed Simulations

et al. 2009

View full text Add to dashboard Cite

Dynamic load balancing is a key factor in achieving high performance for large scale distributed simulations on grid infrastructures. In a grid environment, the available resources and the simulation's computation and communication behavior may experience critical run-time imbalances. Consequently, an initial static partitioning should be combined with a dynamic load balancing scheme to ensure the high performance of the distributed simulation. In this paper, we propose a dynamic load balancing scheme for distributed simulations on a grid infrastructure. Our scheme is composed of an online network analyzing service coupled with monitoring agents and a run-time model repartitioning service. We present a hierarchical scalable adaptive JXTA service based scheme and use simulation experiments to demonstrate that our proposed scheme exhibits better performance in terms of simulation execution time. Furthermore, we extend our algorithm from a local intra-cluster algorithm to a global inter-cluster algorithm and we consider the proposed global design through a formalized Discrete Event System Specification (DEVS) model system

show abstract

Load Distribution Services in HLA

Cited by 21 publications

References 17 publications

Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems

Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems

Infrastructure System Simulation Interoperability Using the High-Level Architecture

An Adaptive Dynamic Load Balancing Technique for Grid-Based Large Scale Distributed Simulations

Contact Info

Product

Resources

About