Output details
11 - Computer Science and Informatics
Imperial College London
Article title
Passage-time computation and aggregation strategies for large semi-Markov processes
Type
D - Journal article
Title of journal
Performance Evaluation
Article number
-
Volume number
68
Issue number
3
First page of article
221
ISSN of journal
0166-5316
Year of publication
2011
URL
-
Number of additional authors
3
Additional information
<13>Passage time analysis of semi-Markov processes (SMPs) is a useful way to predict compliance of systems with response time targets, but is frequently bedevilled by state space explosion. This paper presents a novel kind of partitioning and aggregation strategy for SMPs which saves up to 99% of the memory required by an unaggregated SMP without losing accuracy. This paper is a key output of the EPSRC grant "Analysis of Massively Parallel Stochastic Systems" (EP/G011737/1) and the first author's related dissertation was a finalist (top 3) in the Information Technology category of 2010 Science, Engineering and Technology (SET) awards.
Interdisciplinary
-
Cross-referral requested
-
Research group
D - Quantitative Analysis and Decision Science
Citation count
1
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
