Distributed computation of transient state distributions and passage time quantiles in large semi-Markov models

Future Generation Computer Systems

Volumn 22, Issue 7, 2006, Pages 828-837

  Bradley, Jeremy T ^a   Dingle, Nicholas J ^a   Harrison, Peter G ^a   Knottenbelt, William J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Algorithms; Performance measures; Stochastic analysis; Stochastic processes

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; LAPLACE TRANSFORMS; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES;

PERFORMANCE MEASURES; SEMI-MARKOV PROCESSES; STOCHASTIC ANALYSIS; TRANSIENT STATE DISTRIBUTIONS;

MARKOV PROCESSES;

EID: 33646375691     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.02.011     Document Type: Article

References (15)

1. Bradley J.T., Dingle N.J., Harrison P.G., and Knottenbelt W.J. Distributed computation of passage time quantiles and transient state distributions in large semi-Markov models. PMEO-PDS'03, Performance Modelling, Evaluation and Optimization of Parallel and Distributed Systems, (Nice), April 2003 (2003), IEEE Computer Society Press
2. Bradley J.T., Dingle N.J., Knottenbelt W.J., and Wilson H.J. Hypergraph-based parallel computation of passage time densities in large semi-Markov models. Journal of Linear Algebra and Applications 386 (2004) 311-334
3. W.J. Knottenbelt, Generalised Markovian analysis of timed transitions systems, MSc Thesis, University of Cape Town, South Africa, July 1996
4. Bradley J.T., Dingle N.J., Knottenbelt W.J., and Harrison P.G. Performance queries on semi-Markov stochastic Petri nets with an extended continuous stochastic logic. In: Ciardo G., and Sanders W. (Eds). PNPM'03, Proceedings of Petri Nets and Performance Models. University of Illinois at Urbana-Champaign, September 2003 (2003), IEEE Computer Society Press 62-71
5. Pyke R. Markov renewal processes with finitely many states. Annals of Mathematical Statistics 32 December (1961) 1243-1259
6. Muppala J.K., and Trivedi K.S. Numerical transient analysis of finite Markovian queueing systems. In: Bhat U.N., and Basawa I.V. (Eds). Queueing and Related Models (1992), Oxford University Press 262-284
7. Melamed B., and Yadin M. Randomization procedures in the computation of cumulative-time distributions over discrete state Markov processes. Operations Research 32 July-August (1984) 926-944
8. Bolch G., Greiner S., de Meer H., and Trivedi K.S. Queueing Networks and Markov Chains (August, 1998), Wiley
9. Abate J., and Whitt W. The Fourier-series method for inverting transforms of probability distributions. Queueing Systems 10 1 (1992) 5-88
10. Abate J., and Whitt W. Numerical inversion of Laplace transforms of probability distributions. ORSA Journal on Computing 7 1 (1995) 36-43
11. Abate J., Choudhury G.L., and Whitt W. On the Laguerre method for numerically inverting Laplace transforms. INFORMS Journal on Computing 8 4 (1996) 413-427
12. P.G. Harrison, W.J. Knottenbelt, Passage-time distributions in large Markov chains, in: M. Martonosi, E. de Souza e Silva (Eds.), Proceedings of ACM SIGMETRICS 2002, Marina Del Rey, USA, June 2002, pp. 77-85
13. Ammar H.H. Performance models of parallel and distributed processing systems. Proceedings of ACM 14th Annual Computer Science Conference: CSC'86 (1986), ACM
14. Sugasawa Y., Jin Q., and Seya K. Extended stochastic Petri net models for systems with parallel and cooperative motions. Computer Mathematical Application/2 24 1 (1992)
15. Ajmone Marsan M., Conte G., and Balbo G. A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems 2 May (1984) 93-122