Performance trees: A new approach to quantitative performance specification

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2006, Pages 303-313

  Suto, Tamas ^a   Bradley, Jeremy T ^a   Knottenbelt, William J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION ALGORITHM; CONTINUOUS STOCHASTIC LOGIC; HIGHER-ORDER QUERIES; INHERENT COMPLEXITY; NUMERICAL LAPLACE TRANSFORM; PERFORMANCE REQUIREMENTS; PERFORMANCE SPECIFICATIONS; REPRESENTATION FORMALISMS;

ALGORITHMS; COMPUTER SIMULATION; EXTRACTION; MODEL CHECKING; SPECIFICATIONS; STOCHASTIC SYSTEMS; TELECOMMUNICATION SYSTEMS; TOOLS; TREES (MATHEMATICS);

FORESTRY;

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

References (21)

1. M. Ajmone Marsan, G. Conte, and G. Balbo. A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems. ACM Transactions on Computer Systems, 2(2):93-122, May 1984.
2. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton. Verifying continuous-time Markov chains. In Computer-Aided Verification, volume 1102 of LNCS, pages 269-276, 1996.
3. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton. Model checking continuous-time Markov chains. ACM Transactions on Computational Logic, 1(1):162-170, 2000.
4. C. Baier, L. Cloth, B. R. Haverkort, M. Kuntz, and M. Siegle. Model checking action- And state-labelled Markov chains. DSN'04, Proc. Intl. Conf. on Dependable Systems and Networks, pages 701-710, June 2004.
5. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. On the logical characterisations of performability properties. In Proc. ICALP 2000, volume 1853 of LNCS, pages 780- 792, 2000.
6. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Model-checking algorithms for continuous-time Markov chains. IEEE Transactions on Software Engineering, 29(6):524-541, June 2003.
7. J. T. Bradley, N. J. Dingle, W. J. Knottenbelt, and P. G. Harrison. Performance queries on semi-Markov stochastic Petri nets with an extended Continuous Stochastic Logic. In PNPM'03, Proc. Petri Nets and Performance Models, pages 62-71, University of Illinois at Urbana-Champaign, September 2003.
8. J. T. Bradley, N. J. Dingle, W. J. Knottenbelt, and H. J. Wilson. Hypergraph-based parallel computation of passage time densities in large semi-Markov models. Journal of Linear Algebra and Applications, 386:311-334, July 2004.
9. P. Buchholz, J.-P. Katoen, P. Kemper, and C. Tepper. Modelchecking large structured Markov chains. Journal of Logic and Algebraic Programming, 56:69-96, 2003.
10. G. Ciardo, J. K. Muppala, and K. S. Trivedi. SPNP: Stochastic Petri Net Package. In PNPM'89, Proc. 3rd Intl. Workshop on Petri Nets and Performance Models, pages 142- 151, 1989.
11. G. Clark, T. Courtney, D. Daly, D. D. Deavours, S. Derisavi, J. M. Doyle, W. H. Sanders, and P. G. Webster. The Möbius modeling tool. In B. Haverkort and R. German, editors, Proceedings the 9th International Workshop on Petri Nets and Performance Models, pages 241-250. IEEE Computer Society Press, Aachen, September 2001.
12. H. Hermanns. Interactive Markov Chains. PhD thesis, Universita at Erlangen-Nürnberg, July 1998.
13. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle. Towards model checking stochastic process algebra. In IFM 2000, Proc. 2nd Intl. Conf. on Integrated Formal Methods, pages 420-439, November 2000.
14. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle. A tool for model checking Markov chains. Software Tools for Technology Transfer, 4(2):153-172, 2002.
15. J. Hillston. A Compositional Approach to Performance Modelling, volume 12 of Distinguished Dissertations in Computer Science. 1996.
16. C. Hirel, R. Sahner, X. Zhang, and K. S. Trivedi. Reliability and performability modeling using SHARPE 2000. In TOOLS 2000, Proc. 11th Intl. Conf. on Computer Performance Evaluation, Modelling Techniques and Tools, volume 1786 of LNCS, page 345, 2000.
17. J.-P. Katoen, M. Khattri, and I. S. Zapreev. A Markov reward model checker. In QEST'05, Proc. 2nd Intl. Conf. on the Quantitative Evaluation of Systems, pages 243-244, Italy, September 2005.
18. W. J. Knottenbelt. Generalised Markovian analysis of timed transitions systems. M.Sc. thesis, University of Cape Town, South Africa, July 1996.
19. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: A hybrid approach. In TACAS'02, Proc. Tools and Algorithms for Construction and Analysis of Systems, volume 2280 of LNCS, pages 52- 66, 2002.
20. J. Matthes. Zur Theorie der Bedienungsprozesse. In Transactions of the 3rd Prague Conference on Information Theory, Statistical Decision Functions and Random Processes, pages 513-528, 1962.
21. R. Pyke. Markov renewal processes: Definitions and preliminary properties. Annals of Mathematical Statistics, 32(4):1231-1242, December 1961.