Large-Scale Design Space Exploration of SSA

  • Authors:
  • Matthias Jeschke;Roland Ewald

  • Affiliations:
  • Institute of Computer Science, Modelling and Simulation Group, University of Rostock, Rostock, Germany 18059;Institute of Computer Science, Modelling and Simulation Group, University of Rostock, Rostock, Germany 18059

  • Venue:
  • CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
  • Year:
  • 2008

Quantified Score

Hi-index 0.03

Visualization

Abstract

Stochastic simulation algorithms (SSA) are popular methods for the simulation of chemical reaction networks, so that various enhancements have been introduced and evaluated over the years. However, neither theoretical analysis nor empirical comparisons of single implementations suffice to capture the general performance of a method. This makes choosing an appropriate algorithm very hard for anyone who is not an expert in the field, especially if the system provides many alternative implementations. We argue that this problem can only be solved by thoroughly exploring the design spaces of such algorithms. This paper presents the results of an empirical study, which subsumes several thousand simulation runs. It aims at exploring the performance of different SSA implementations and comparing them to an approximation via 驴-Leaping, while using different event queues and random number generators.