Title | ||
---|---|---|
An Adaptive Dynamic Load Balancing Technique For Grid-Based Large Scale Distributed Simulations |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1142/S0219265909002637 | JOURNAL OF INTERCONNECTION NETWORKS |
Keywords | DocType | Volume |
Grid, JXTA, dynamic load balancing, DEVS formalism | Journal | 10 |
Issue | ISSN | Citations |
4 | 0219-2659 | 2 |
PageRank | References | Authors |
0.38 | 12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elie El Ajaltouni | 1 | 5 | 1.12 |
Ming Zhang | 2 | 89 | 10.67 |
Azzedine Boukerche | 3 | 4301 | 418.60 |
Robson Eduardo De Grande | 4 | 110 | 17.37 |