Imperial College London

ProfessorWilliamKnottenbelt

Faculty of EngineeringDepartment of Computing

Professor of Applied Quantitative Analysis
 
 
 
//

Contact

 

+44 (0)20 7594 8331w.knottenbelt Website

 
 
//

Location

 

E363ACE ExtensionSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Bradley:2003:10.1109/IPDPS.2003.1213505,
author = {Bradley, JT and Dingle, NJ and Harrison, PG and Knottenbelt, WJ},
doi = {10.1109/IPDPS.2003.1213505},
pages = {281--837},
publisher = {IEEE},
title = {Distributed computation of transient state distributions and passage time quantiles in large semi-Markov models},
url = {http://dx.doi.org/10.1109/IPDPS.2003.1213505},
year = {2003}
}

RIS format (EndNote, RefMan)

TY  - CPAPER
AB - Semi-Markov processes (SMPs) are expressive tools for modelling parallel and distributed systems; they are a generalisation of Markov processes that allow for arbitrarily distributed sojourn times. This paper presents an iterative technique for transient and passage time analysis of large structurally unrestricted semi-Markov processes. Our method is based on the calculation and subsequent numerical inversion of Laplace transforms and is amenable to a highly scalable distributed implementation. Results for a distributed voting system model with up to 1.1 million states are presented and validated against simulation. (C) 2006 Elsevier B.V. All rights reserved.
AU - Bradley,JT
AU - Dingle,NJ
AU - Harrison,PG
AU - Knottenbelt,WJ
DO - 10.1109/IPDPS.2003.1213505
EP - 837
PB - IEEE
PY - 2003///
SN - 1530-2075
SP - 281
TI - Distributed computation of transient state distributions and passage time quantiles in large semi-Markov models
UR - http://dx.doi.org/10.1109/IPDPS.2003.1213505
UR - http://pubs.doc.ic.ac.uk/passage-pmeo2003/
UR - http://hdl.handle.net/10044/1/796
ER -