Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture

The last decade has witnessed an explosion of the interest in technologies of large simulation with the rapid growth of both the complexity and the scale of problem domains. Modelling & simulation of crowd is a typical paradigm, especially when dealing with large crowd. On top of a hierarchical Grid simulation infrastructure, a simulation of evacuating tens of thousands of pedestrians in an urban area has been constructed. The simulation infrastructure can facilitate a large crowd simulation comprising models of different grains and various types in nature. A number of agent-based and computational models residing at two distinctive administrative domains operate together, which successfully presents the dynamics of the complex scenario at scales of both individual and crowd levels. Experimental results indicate that the proposed hybrid modelling & simulation approach can effectively cope with the size and complexity of a scenario involving a huge crowd.

[1]  Daniel Thalmann,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001, IEEE Trans. Vis. Comput. Graph..

[2]  Gregor von Laszewski,et al.  Provide Virtual Machine Information for Grid Computing , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Lizhe Wang,et al.  Virtual workflow system for distributed collaborative scientific applications on Grids , 2011, Comput. Electr. Eng..

[4]  Lizhe Wang,et al.  Massively parallel Modelling & Simulation of large crowd with GPGPU , 2011, The Journal of Supercomputing.

[5]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[6]  Lizhe Wang,et al.  Research Advances in Modern Cyberinfrastructure , 2010, New generation computing.

[7]  Peter M. A. Sloot,et al.  Toward Grid-Aware Time Warp , 2004, 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004..

[8]  Lizhe Wang,et al.  Massively Parallel Neural Signal Processing on a Many-Core Platform , 2011, Computing in Science & Engineering.

[9]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[10]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[11]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[12]  Lizhe Wang,et al.  A grid infrastructure for hybrid simulations , 2011, Comput. Syst. Sci. Eng..

[13]  Xiaoyu Yang,et al.  Recent Research Advances in e-Science , 2009, Cluster Computing.

[14]  Xi He,et al.  Cloud Computing: a Perspective Study , 2010, New Generation Computing.

[15]  Stephen John Turner,et al.  Towards Fault-tolerant HLA-based Distributed Simulations , 2008, Simul..

[16]  Markus Diesmann,et al.  Advancing the Boundaries of High-Connectivity Network Simulation with Distributed Computing , 2005, Neural Computation.

[17]  Stephen John Turner,et al.  A decoupled federate architecture for high level architecture-based distributed simulation , 2008, J. Parallel Distributed Comput..

[18]  Lizhe Wang,et al.  Implementation and performance evaluation of the parallel CORBA application on computational grids , 2008, Adv. Eng. Softw..

[19]  Miguel Lozano,et al.  A GPU-Based Multi-agent System for Real-Time Simulations , 2010, PAAMS.

[20]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[21]  Peter M. A. Sloot,et al.  Toward Grid-Aware Time Warp , 2005, Simul..

[22]  Richard M. Fujimoto,et al.  Time Management in The High Level Architecture , 1998, Simul..

[23]  Lizhe Wang,et al.  Performance evaluation of virtual machine-based Grid workflow system , 2008 .

[24]  Gregor von Laszewski,et al.  Virtual Data System on distributed virtual machines in computational grids , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[25]  Gregor von Laszewski,et al.  Towards building a cloud for scientific applications , 2011, Adv. Eng. Softw..

[26]  Wentong Cai,et al.  Crowd modeling and simulation technologies , 2010, TOMC.

[27]  A. James.  2010 , 2011, Philo of Alexandria: an Annotated Bibliography 2007-2016.

[28]  Stephen John Turner,et al.  journal homepage: www.elsevier.com/locate/jpdc Synchronization in federation community networks , 2022 .

[29]  Stephen John Turner,et al.  Large scale agent-based simulation on the grid , 2008, Future Gener. Comput. Syst..

[30]  Gregor von Laszewski,et al.  eMOLST: a documentation flow for distributed health informatics , 2011, Concurr. Comput. Pract. Exp..

[31]  Wentong Cai,et al.  A case study of multi-resolution modeling for crowd simulation , 2009, SpringSim '09.

[32]  Gregor von Laszewski,et al.  Grid Virtualization Engine: Design, Implementation, and Evaluation , 2009, IEEE Systems Journal.

[33]  Rajkumar Buyya,et al.  Virtual Machine Provisioning Based on Analytical Performance and QoS in Cloud Computing Environments , 2011, 2011 International Conference on Parallel Processing.