Title :
A Distributed-Based Stochastic Simulation Algorithm for Large Biochemical Reaction Networks
Author :
Niu Jun-qing ; Zheng Hao-ran ; Chen Jiu-sheng ; Ma Meng ; Wang Xu-fa
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei
Abstract :
Dynamic modeling and simulation of biochemical reaction networks is an important topic in systems biology and is obtaining growing attention from researchers with computational and biological background. Gillespie\´s stochastic simulation algorithm (SSA) was a standard algorithm to simulate "well- stirred" biochemical reaction system. The biggest problem of the SSA lied in the excessive cost of computation because of its computational complexity. This paper describes a new distributed-based stochastic simulation algorithm (DSSA), which uses distributed computing and multi-agents system to improve the computing performance of the SSA. Experiments showed the DSSA is able to improve time performance significantly when compared to the SSA, and is an effective way to model and simulate large biochemical reaction networks.
Keywords :
biochemistry; biology computing; molecular biophysics; stochastic processes; biochemical reaction networks; distributed-based stochastic simulation algorithm; Biological system modeling; Biology computing; Computational efficiency; Computational modeling; Computer networks; Decision support systems; Distributed computing; Stochastic processes; Stochastic systems; Systems biology;
Conference_Titel :
Bioinformatics and Biomedical Engineering, 2007. ICBBE 2007. The 1st International Conference on
Conference_Location :
Wuhan
Print_ISBN :
1-4244-1120-3
DOI :
10.1109/ICBBE.2007.132