- Add or delete the sections that you require.
BacGrid: Simulations of Bacteria using the GRID
Author(s): Michael Lees, Brian Logan, John King
Affiliations: University of Nottingham
Contact:email: firstname.lastname@example.org, email@example.com, John.King@nottingham.ac.uk
Keywords: 'Systems Biology' 'Distributed Simulation' 'Grid Computing' 'Bacterial Models'
Bacterial biofilms provide systems of the complexity needed to exemplify many of the generic features of multi-cellular behaviour, without such complexity at once becoming overwhelming. They are in addition of enormous environmental, industrial and medical importance. Many processes in biofilms operate at the macroscopic scale and are thus susceptible continuum modelling approaches. It is essential, however, that models incorporate in an appropriate way information about the micro-scale behaviour and their results must in turn be coupled back into the rules adopted in the cell-scale modelling, motivating the use of agent-based modelling. The simulation of such complex systems typically requires huge computing resources. The Grid provides an unrivalled technology for large scale distributed simulation and is exceptionally well suited to addressing the challenges raised by integrative-biology. In this paper we present BacGrid, a system for performing distributed simulation of bacteria using the High Level Architecture (HLA) and the Grid. We present the bacterial model and show results from initial experiments investigating the role of quorum sensing molecule (QSM) in the development of the bacterial colony. We go on to sketch out the design for the distribution of bacterial simulation components across the grid and indicate how this technology can be used to create large scale simulations. We conclude with a discussion of the current status of the system and our plans for future work and experiments.
BacGrid models a 3D biofilm reactor, with bacteria growing inside a rectangular box with periodic x and y boundaries. Bacteria, substrate and other material is assumed to be washed away once they reach the z boundary (detachment layer). BacGrid is a simulation in which agents are particles that represent collections of bacteria cells. The size of these particles can be varied, from a minimum size where each particle represents a single cell, to a size where a single particle may represent hundreds or even thousands of cells. Particle based simulation  has the same advantages as individual based models (IBM) while reducing the computational requirements for such simulations. We model substrate uptake, growth and maintenance of each individual particle using equations from . Particles are contained within voxels, which are 3D volumes of constant pressure, substrate and QSM concentration. Substrate and QSM diffuse between voxels and particles a transferred between voxels when there is a sufficient pressure difference.
Our initial experiments are investigating the role of QSM in the development of bacterial colonies, in particular we are looking at how QSM inhibitors can be used to prevent the up-regulation of cells. . To fully investigate the effect of QSM molecules on colony development it is necessary to simulate large bacterial colonies with tens of millions of bacteria. Executing such large scale simulations is sometimes impossible on single machines and therefore it is necessary to investigate applying techniques from parallel and distributed simulation field to bacterial simulations.
Parallel and Distributed simulation is a well established field of research which has been applied in a wide variety of areas. The High Level Architecture (HLA), is a simulation standard developed by the US department of defense, Defense Modelling and Simulation Office (DMSO) (now IEEE standard 1516) which describes a set of services which define a common language which different simulators can inter-operate. In the context of distributed simulation and distrbuted computing in general the GRID offers potentially unbounded computational resources, the development of HLA_GRID  allows HLA simulations to inter-operate across the GRID, the result is the ability to run large scale simulations across the grid.
The BacGrid simulation has been developed using the MASON  agent toolkit and is designed to be HLA compliant, which means the simulation (Federation in HLA terms) can be split into multiple simulation components (Federates). Using HLA_GRID it is then possible to execute different parts of the BacGrid simulation on remote machines connected across the grid. A BacGrid model is decomposed into two component types, a Diffusion federate and a model region federate. To do this the BacGrid model is decomposed into model regions which are collections of voxels, the model regions then execute on remote machines and communicate with each other and the diffusion federate through HLA_GRID.
Current work involves completing the distribution of the model and upgrading the implementation of HLA_GRID. The hope is to try an improve on the overheads found in , this will hopefully make it feasible to execute experiments across the GRID between Nottingham, Singapore and Birmingham. One of the goals of GRID enabled simulation is the ability to compose models automatically allowing experimenters to use or combine their models with existing models, possibly creating multi-scale (both in time and space) models. This is an area of work we would like to investigate in the future, integrating BacGrid with individual cell models creating bacterial simulations that execute from the sub-cellular level all the way up to the level of the colony.
This work is supported by BBSRC project number BB/D006619/1 and EPSRC projects GR/S82862/01, EP/C549406/1 and EPC549414/1.
- Picioreanu C, Kreft JU, van Loosdrecht MCM (2004). Particle-based multidimensional multispecies biofilm model. Appl Environ Microbiol 70: 3024-3040
- Kreft JU, Booth G, Wimpenny JWT (1998). BacSim, a simulator for individual-based modelling of bacterial colony growth. Microbiology 144: 3275-3287
- Koerber, A.J., King, J.R., Ward, J.P., Williams, P., Croft, J.M., and Sockett, R.E. (2002), "A mathematical model of partial-thickness burn-wound infection by Pseudomonas aeruginosa: Quorum sensing and the build-up to invasion.", Bulletin of Mathematical Biology, 64, pp. 239-259
- Richard M. Fujimoto, Parallel and Distributed Simulation Systems, Wiley Interscience},2000
- Defense Modeling and Simulation Office,High Level Architecture Interface Specification,Defense Modeling and Simulation Office. 1998. High Level Architecture Interface Specification, v1.3.
- Yi Zhang, Georgios Theodoropoulos, Rob Minson, Stephen Turner, Wentong Cai, Yong Xie, and Brian Logan (2005). "Grid-Aware Large Scale Distributed Simulation of Agent-Based Systems." Proceedings of the 2005 European Simulation Interoperability Workshop.
- Luke Sean, Cioffi-Revilla Claudio, Panait Liviu, Sullivan Keith, Balan Gabriel (2005). MASON: A Multiagent Simulation Environment SIMULATION 81: 517-527