HYDRA: HYpergraph-based distributed response-time analyser

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications

Volumn 1, Issue , 2003, Pages 215-219

  Dingle, Nicholas J ^a   Harrison, Peter G ^a   Knottenbelt, William J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; LAPLACE TRANSFORMS; MARKOV PROCESSES; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PETRI NETS;

CONTINUOUS TIME MARKOV CHAIN; GENERALIZED STOCHASTIC PETRI NET MODEL; HYPERGRAPH BASED DISTRIBUTED RESPONSE TIME ANALYZER;

PARALLEL PROCESSING SYSTEMS;

EID: 1642334178     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. P. H. Harrison, "Laplace transform inversion and passage-time distributions in Markov processes," Journal of Applied Probability, vol. 47, pp. 74-87, 1990.
2. P. G. Harrison and W. J. Knottenbelt. "Passage-time distributions in large Markov chains," in Proceedings of ACM SIGMETRICS 2002, Marina Del Rey, USA, June 2002, pp. 77-85.
3. W. Grassman, "Means and variances of time averages in Markovian environments," European Journal of Operational Research, vol. 31, no. 1, pp. 132-139, 1987.
4. A. Reibman and K. Trivedi, "Numerical transient analysis of Markov models," Computers and Operations Research, vol. 15, no. 1, pp. 19-36, 1988.
5. B. Melamed and M. Yadin, "Randomization procedures in the computation of cumulative-time distributions over discrete state Markov processes," Operations Research, vol. 32, no. 4, pp. 926-944, 1984.
6. J. Muppala and K. Trivedi, "Numerical transient analysis of finite Markovian queueing systems," Queueing and Related Models, U.N. Bhat, I.V. Basawa (eds.), pp. 262-284, 1992.
7. U. Catalyürek and C. Aykanat, "Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication," IEEE Trans. on Parallel and Distributed Systems, vol. 10, no. 7, pp. 673-693, 1999.
8. G. Karypis and V. Kumar, "Multilevel k-way hypergraph partitioning," University of Minnesota, Tech. Rep. #98-036, 1998.
9. W. J. Knottenbelt, "Generalised Markovian analysis of timed transitions systems," MSc Thesis, University of Cape Town, South Africa, 1996.
10. W. Knottenbelt, "Parallel performance analysis of large markov models," Ph.D. dissertation, Imperial College, London, United Kingdom, 2000.
11. W. Knottenbelt, P. Harrison, M. Mestern, and P. Kritzinger, "A probabilistic dynamic technique for the distributed generation of very large state spaces," Performance Evaluation, vol. 39, no. 1-4, pp. 127-148, February 2000.
12. D. Deavours and W. Sanders, "An efficient disk-based tool for solving very large Markov models," in Lecture Notes in Computer Science 1245: Proceedings of the 9th International Conference on Modelling, Techniques and Tools (TOOLS '97). St. Malo, France: Springer Verlag, 3-6 June 1997, pp. 58-71.
13. W. Knottenbelt and P. Harrison, "Distributed disk-based solution techniques for large Markov models," in Proceedings of the 3rd International Meeting on the Numerical Solution of Markov Chains (NSMC '99), Zaragoza, Spain, September 1999, pp. 58-75.
14. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message Passing Interface. Cambridge, Masschusetts: MIT Press, 1994.
15. G. Ciardo and K. Trivedi, "A decomposition approach for stochastic reward net models," Performance Evaluation, vol. 18, no. 1, pp. 37-59, 1993.