IRUS Total

State-Space Size Estimation By Least-Squares Fitting

File Description SizeFormat 
state-space-est.pdfAccepted version613.62 kBAdobe PDFView/Open
Title: State-Space Size Estimation By Least-Squares Fitting
Authors: Knottenbelt, W
Dingle, N
Item Type: Conference Paper
Abstract: We present a method for estimating the number of states in the continuous time Markov chains (CTMCs) underlying high-level models using least-squares fitting. Our work improves on existing techniques by producing a numerical estimate of the number of states rather than classifying the state space into on of three types. We demonstrate the practicality and accuracy of our approach on a number of CTMCs generated from three Generalised Stochastic Petri Net (GSPN) models with up to 11 million states.
Issue Date: 31-Jul-2008
URI: http://hdl.handle.net/10044/1/5828
Publisher Link: http://ukpew.org/2008/
ISBN: 978-0-9559703-0-6
Presented At: 24th UK Performance Engineering Workshop (UKPEW 2008)
Start Page: 347
End Page: 357
Copyright Statement: © The Authors
Conference Location: Imperial College London, UK
Appears in Collections:High Performance Informatics