Abstract
The dynamic management of load in large-scale distributed systems is essential for the performance of simulations due to the influence that computing capacity and work load have on execution time. The High Level Architecture (HLA) was designed with the purpose of providing management services in order to organize distributed simulations, but the framework does not offer tools for controlling load imbalances of distributed simulations. In order to provide a generic solution for the simulation load imbalances, many approaches have been proposed. These schemes are limited to solve balancing issues regarding specific simulation or environment characteristics. With focus on balancing the computational load specially for HLA-based simulations, an approach have been previously proposed based on a centralized method, but this solution performs load re-distributions based on a central element, introducing global synchronization in the system. Therefore, avoiding the issues caused by centralization, a distributed, hierarchical balancing design is proposed to dynamically organize the load through three phases: monitoring, redistribution, and migration. The proposed scheme addresses improvement of fault tolerance, decrease of balancing overhead, and reduction of delays and bottlenecks, while exhibiting performance similar to the centralized approach in the experiments.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ajaltouni, E.E., Boukerche, A., Zhang, M.: An efficient dynamic load balancing scheme for distributed simulations on a grid infrastructure. In: Proc. of the Int. Symposium on Distributed Simulation and Real-Time Applications, pp. 61–68. IEEE Comp. Society, Los Alamitos (2008)
Avril, H., Tropper, C.: The dynamic load balancing of clustered time warp for logic simulation. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 20–27. IEEE Comp. Society, Los Alamitos (1996)
Bononi, L., Bracuto, M., D’Angelo, G., Donatiello, L.: An adaptive load balancing middleware for distributed simulation. In: Workshop on Middleware and Performance (WOMP), pp. 864–872 (2006)
Boukerche, A.: An adaptive partitioning algorithm for conservative parallel simulation. In: Proc. of the Int. Parallel and Distributed Processing Symposium, pp. 133–138. IEEE Comp. Society, Los Alamitos (2001)
Boukerche, A., Das, S.K.: Dynamic load balancing strategies for conservative parallel simulations. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 32–37. IEEE Comp. Society, Los Alamitos (1997)
Boukerche, A., Grande, R.E.D.: Optimized federate migration for large-scale hla-based simulations. In: Proc. of the Int. Symposium on Distributed Simulation and Real-Time Applications, pp. 227–235. IEEE Comp. Society, Los Alamitos (2008)
Boukerche, A., Tropper, C.: A static partitioning and mapping algorithm for conservative parallel simulations. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 164–172. IEEE Comp. Society, Los Alamitos (1994)
Boukerche, A., Grande, R.E.D.: Dynamic load balancing using grid services for hla-based simulations on large-scale distributed systems. In: Proc. of the Int. Symposium on Distributed Simulation and Real Time Applications, pp. 175–183. IEEE Comp. Society, Los Alamitos (2009)
Burdorf, C., Marti, J.: Load balancing strategies for time warp on multi-user workstations. The Computer Journal 36(2), 168–176 (1993)
Cai, W., Turner, S.J., Zhao, H.: A load management system for running hla-based distributed simulations over the grid. In: Proc. of the Int. Workshop on Distributed Simulation and Real-Time Applications, pp. 7–14. IEEE Comp. Society, Los Alamitos (2002)
Carothers, C.D., Fujimoto, R.M.: Background execution of time warp programs. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 12–19. IEEE Comp. Society, Los Alamitos (1996)
Deelman, E., Szymanski, B.K.: Dynamic load balancing in parallel discrete event simulation for spatially explicit problems. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 46–53. IEEE Comp. Society, Los Alamitos (1998)
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid services for distributed system integration. Computer 35(6), 37–46 (2002)
Gan, B.P., Low, Y.H., Jain, S., Turner, S.J., Hsu, W.C.W.J., Huang, S.Y.: Load balancing for conservative simulation on shared memory multiprocessor systems. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 139–146. IEEE Comp. Society, Los Alamitos (2000)
Glazer, D.W., Tropper, C.: On process migration and load balancing in time warp. IEEE Transactions on Parallel and Distributed Systems 4(3), 318–327 (1993)
Grande, R.E.D., Boukerche, A.: Dynamic partitioning of distributed virtual simulations for reducing communication load. In: Proc. of the Int. Workshop on Haptic Audio visual Environments and Games. IEEE Comp. Society, Los Alamitos (2009)
Li, Z., Cai, W., Turner, S.J., Pan, K.: Federate migration in a service oriented hla rti. In: DS-RT 2007: Proceedings of the Int. Symposium on Distributed Simulation and Real-Time Applications, pp. 113–121. IEEE Comp. Society, Los Alamitos (2007)
Luthi, J., Grossmann, S.: The resource sharing system: dynamic federate mapping for hla-baseddistributed simulation. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 91–98. IEEE Comp. Society, Los Alamitos (2001)
Peschlow, P., Honecker, H., Martini, P.: A flexible dynamic partitioning algorithm for optimistic distributed simulation. In: Proc. of the Workshop on Parallel and Distributed Simulation, pp. 219–228. IEEE Comp. Society, Los Alamitos (2007)
(SISC), S.I.S.C.: Ieee standard for modeling and simulation (m&s) high level architecture (hla) framework and rules. IEEE Comp. Society (September 2000)
Tan, G., Lim, K.C.: Load distribution services in hla. In: Proc. of Distributed Simulation and Real-time Applications, pp. 133–141. IEEE Comp. Society, Los Alamitos (2004)
Wilson, L.F., Shen, W.: Experiments in load migration and dynamic load balancing in speedes. In: Proc. of the Winter Simulation Conference, pp. 483–490. IEEE Comp. Society, Los Alamitos (1998)
Zajac, K., Bubak, M., Malawski, M., Sloot, P.: Towards a grid management system for hla-based interactive simulations. In: Proc. of the Int. Symposium on Distributed Simulation and Real-Time Applications, pp. 4–11. IEEE Comp. Society, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Grande, R.E., Boukerche, A. (2010). A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)