Queue-based method for efficient simulation of biological self-assembly systems
| Autor: | Rori V. Rohlfs, Farokh Jamalyaria, Russell Schwartz |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Numerical Analysis
Queueing theory Physics and Astronomy (miscellaneous) Computer science Applied Mathematics media_common.quotation_subject Distributed computing Linear system Time step Calculation methods Computer Science Applications Computational Mathematics Range (mathematics) Modeling and Simulation Key (cryptography) Function (engineering) Queue Algorithm media_common |
| Zdroj: | Journal of Computational Physics. 204:100-120 |
| ISSN: | 0021-9991 |
| Popis: | Self-assembly systems are central to a broad range of critical biological processes. Developing methods for quantitative simulation of self-assembly dynamics on cellular scales is therefore an essential sub-step in the broader goal of building predictive models of cellular function. Yet several aspects of self-assembly systems challenge key assumptions of conventional methods for biochemical simulation. Innovations are thus required in the rapid, quantitative simulation of self-assembly on cellular scales. In this paper, we describe a novel discrete-event queuing strategy for time- and memory-efficient quantitative simulation of self-assembly systems in continuous time. The method will typically allow simulation of interactions of even large, complex assembly structures in space and amortized run time per time step linear in system size. It can therefore be expected to extend the applicability of quantitative discrete-event methods to biologically important systems and scales inaccessible to prior techniques. In addition to presenting the method, we provide empirical evidence for its efficiency on two model systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect