ACM Transactions on Computer Systems (TOCS)
The Fourier-series method for inverting transforms of probability distributions
Queueing Systems: Theory and Applications - Numerical computations in queues
Performance models of parallel and distributed processing systems (abstract)
CSC '86 Proceedings of the 1986 ACM fourteenth annual conference on Computer science
Passage time distributions in large Markov chains
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Queueing Networks and Markov Chains
Queueing Networks and Markov Chains
A Unified Framework for Numerically Inverting Laplace Transforms
INFORMS Journal on Computing
Fast estimation of probabilities of soft deadline misses in layered software performance models
Proceedings of the 5th international workshop on Software and performance
Asynchronous iterative solution for state-based performance metrics
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Extracting state-based performance metrics using asynchronous iterative techniques
Performance Evaluation
Hi-index | 0.00 |
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.