Development of A Runtime Infrastructure for Large-Scale Distributed Simulations

Author(s):  
Buquan Liu ◽  
Yiping Yao ◽  
Jing Tao ◽  
Huaimin Wang
2009 ◽  
Vol 10 (04) ◽  
pp. 391-419 ◽  
Author(s):  
ELIE EL AJALTOUNI ◽  
MING ZHANG ◽  
AZZEDINE BOUKERCHE ◽  
ROBSON EDUARDO DE GRANDE

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


2000 ◽  
Vol 9 (1) ◽  
pp. 52-68 ◽  
Author(s):  
Katherine L. Morse ◽  
Lubomir Bic ◽  
Michael Dillencourt

Large-scale distributed simulations model the activities of thousands of entities interacting in a virtual environment simulated over wide-area networks. Originally these systems used protocols that dictated that all entities broadcast messages about all activities, including remaining immobile or inactive, to all other entities, resulting in an explosion of incoming messages for all entities, most of which were of no interest. Using a filtering mechanism called interest management, some of these systems now allow entities to express interest in only the subset of information that is relevant to them. This paper surveys ten such systems, describing the purpose of the system, its scope, and the salient characteristics of its interest management scheme. We present the first taxonomy for such systems and classify the ten systems according to the taxonomy. The analysis of the classification reveals the fundamental nature of interest management and points to potential areas of research.


Sign in / Sign up

Export Citation Format

Share Document