A parallel and distributed discrete event approach for spatial cell-biological simulations

As data and knowledge about cell-biological systems increases so does the need for simulation tools to support a hypothesis driven wet-lab experimentation. Discrete event simulation has received a lot of attention lately, however, often its application is hampered by its lack of performance. One solution are parallel, distributed approaches, however, their application is limited by the amount of parallelism available in the model. Recent studies have shown that spatial aspects are crucial for cell biological dynamics and they are also a promising candidate to exploit parallelism. Promises and specific requirements imposed by a spatial simulation of cell biological systems will be illuminated by a parallel and distributed variant of the Next-Subvolume Method (NSM), which augments the Stochastic Simulation Algorithm (SSA) with spatial features, and its realization in a grid-inspired simulation system called Aurora.

[1]  Michael A. Gibson,et al.  Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels , 2000 .

[2]  Nicholas A. Hamilton,et al.  Computer-intensive simulations for cellular models , 2006 .

[3]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[4]  D. Gillespie.  Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[5]  Richard Cowan,et al.  Ch. 4. Stochastic models for DNA replication , 2003 .

[6]  H. Berendsen,et al.  COMPUTER-SIMULATION OF MOLECULAR-DYNAMICS - METHODOLOGY, APPLICATIONS, AND PERSPECTIVES IN CHEMISTRY , 1990 .

[7]  Richard M. Fujimoto,et al.  A scalable framework for parallel discrete event simulations on desktop grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[8]  Berk Hess,et al.  GROMACS 3.0: a package for molecular simulation and trajectory analysis , 2001 .

[9]  Pieter Rein ten Wolde,et al.  Green's Function Reaction Dynamics: a new approach to simulate biochemical networks at the particle level and in time and space , 2004, q-bio/0404002.

[10]  T. Bartol,et al.  Monte Carlo Methods for Simulating Realistic Synaptic Microphysiology Using MCell , 2000 .

[11]  Gordon Broderick,et al.  The Realistic Modeling of Biological Systems: A Workshop Synopsis , 2006, Complexus.

[12]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[13]  Darren J. Wilkinson.  Stochastic Modelling for Systems Biology , 2006 .

[14]  Linda R Petzold,et al.  Efficient step size selection for the tau-leaping simulation method. , 2006, The Journal of chemical physics.

[15]  P. V. Coveney,et al.  Simulations of amphiphilic fluids using mesoscale lattice-Boltzmann and lattice-gas methods , 2003 .

[16]  Catherine C. McGeoch.  Experimental algorithmics , 2007, CACM.

[17]  Tianhai Tian,et al.  A Grid Implementation of Chemical Kinetic Simulation Methods in Genetic Regulation , 2003 .

[18]  Gordon Broderick,et al.  A life-like virtual cell membrane using discrete automata , 2004, Silico Biol..

[19]  David M. Nicol.  Scalability, locality, partitioning and synchronization PDES , 1998, Workshop on Parallel and Distributed Simulation.

[20]  P. T. Wolde,et al.  Simulating biochemical networks at the particle level and in time and space: Green's function reaction dynamics. , 2005 .

[21]  C. Gardiner.  Handbook of Stochastic Methods , 1983 .

[22]  Linda R. Petzold,et al.  Improved leap-size selection for accelerated stochastic simulation , 2003 .

[23]  K. Burrage,et al.  Binomial leap methods for simulating stochastic chemical kinetics. , 2004, The Journal of chemical physics.

[24]  Masaru Tomita,et al.  A multi-algorithm, multi-timescale method for cell simulation , 2004, Bioinform..

[25]  Adelinde M. Uhrmacher,et al.  Parallel and Distributed Spatial Simulation of Chemical Reactions , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[26]  Linda R Petzold,et al.  The slow-scale stochastic simulation algorithm. , 2005, The Journal of chemical physics.

[27]  J. Keasling,et al.  A Monte Carlo simulation of plasmid replication during the bacterial division cycle , 2000, Biotechnology and bioengineering.

[28]  Masaru Tomita,et al.  Space in systems biology of signaling pathways – towards intracellular molecular crowding in silico , 2005, FEBS letters.

[29]  David Bernstein,et al.  Simulating mesoscopic reaction-diffusion systems using the Gillespie algorithm. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  B. Kholodenko.  Cell-signalling dynamics in time and space , 2006, Nature Reviews Molecular Cell Biology.

[31]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[32]  Adelinde M. Uhrmacher,et al.  The event queue problem and PDevs , 2007, SpringSim '07.

[33]  Ananth Grama,et al.  Scalable parallel formulations of the Barnes-Hut method for n-body simulations , 1994, Proceedings of Supercomputing '94.

[34]  Andrzej M. Kierzek,et al.  STOCKS: STOChastic Kinetic Simulations of biochemical systems with Gillespie algorithm , 2002, Bioinform..

[35]  Adelinde M. Uhrmacher,et al.  Discrete event modelling and simulation in systems biology , 2007, J. Simulation.

[36]  D. Bray,et al.  Stochastic simulation of chemical reactions with spatial resolution and single molecule detail , 2004, Physical biology.

[37]  Adelinde M. Uhrmacher,et al.  Plug'n Simulate , 2007, 40th Annual Simulation Symposium (ANSS'07).

[38]  Mathias John,et al.  A Spatial Extension to the pi Calculus , 2008, Electron. Notes Theor. Comput. Sci..

[39]  Jaap A. Kaandorp,et al.  Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (PTS) pathway in Escherichia coli , 2006, Bioinform..

[40]  Nicolas Le Novère,et al.  Particle-Based Stochastic Simulation in Systems Biology , 2006 .

[41]  J. Elf,et al.  Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases. , 2004, Systems biology.

[42]  Hong Li,et al.  Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. , 2004, The Journal of chemical physics.

[43]  Gordon Broderick,et al.  Accommodating space, time and randomness in network simulation. , 2006, Current opinion in biotechnology.