True state-space complexity prediction: By the proxel-based simulation method

Sanja Lazarova-Molnar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

All state-space based simulation methods are doomed by the phenomenon of state-space explosion. The condition occurs when the simulation becomes memory-infeasible as simulation time advances due to the large number of states in the model. However, state-space explosion is not something that depends solely on the number of discrete states of the model as typically observed. While this is correct and completely sufficient for Markovian models, it is certainly not a sufficient criterion when models involve non-exponential probability distribution functions. In this paper we discuss the phenomenon of state-space explosion in terms of accurate complexity prediction for a general class of models. Its early diagnosis is especially significant in the case of proxel-based simulation, as it can lead towards hybridization of the method by employing discrete phase approximations for the critical states and transitions. This can significantly reduce the computational complexity of the simulation.

Original languageEnglish
Title of host publication2009 International Conference on Innovations in Information Technology, IIT '09
Pages130-134
Number of pages5
DOIs
Publication statusPublished - Dec 1 2009
Event2009 International Conference on Innovations in Information Technology, IIT '09 - Al-Ain, United Arab Emirates
Duration: Dec 15 2009Dec 17 2009

Publication series

Name2009 International Conference on Innovations in Information Technology, IIT '09

Other

Other2009 International Conference on Innovations in Information Technology, IIT '09
Country/TerritoryUnited Arab Emirates
CityAl-Ain
Period12/15/0912/17/09

ASJC Scopus subject areas

  • Information Systems

Fingerprint

Dive into the research topics of 'True state-space complexity prediction: By the proxel-based simulation method'. Together they form a unique fingerprint.

Cite this