Performance measure sensitive congruences for Markovian process algebras

Theoretical Computer Science

Volumn 290, Issue 1, 2003, Pages 117-160

  Bernardo, Marco ^a   Bravetti, Mario ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Markov chains; Mutual exclusion algorithms; Performance evaluation; Process algebras; Rewards

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; QUALITY OF SERVICE;

PROCESS ALGEBRA;

ALGEBRA;

EID: 0037209806     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00090-1     Document Type: Article

References (36)

1. Ajmone Marsan M., Balbo G., Conte G., Donatelli S., Franceschinis G. Modelling with Generalized Stochastic Petri Nets. 1995;Wiley, New York.
2. C. Baier, B. Haverkort, H. Hermanns, J.-P. Katoen, On the logical characterisation of performability properties, Proc. 27th Internat. Colloq. on Automata, Languages and Programming (ICALP '00), Lecture Notes in Computer Science, Vol. 1853, Geneve, Switzerland, 2000, pp. 780-792.
3. C. Baier, J.-P. Katoen, H. Hermanns, Approximate symbolic model checking of continuous time Markov chains, Proc. 10th Internat. Conf. on Concurrency Theory (CONCUR '00), Lecture Notes in Computer Science, Vol. 1664, Eindhoven, The Netherlands, 1999, pp. 146-162.
4. M. Bernardo, An algebra-based method to associate rewards with EMPA terms, Proc. 24th Internat. Colloq. on Automata, Languages and Programming (ICALP '97), Lecture Notes in Computer Science, Vol. 1256, Bologna, Italy, 1997, pp. 358-368.
5. M. Bernardo, Theory and application of extended Markovian process algebra, Ph.D. Thesis, University of Bologna, Italy, 1999 (http://www.di.unito.it/̃bernardo/).
6. M. Bernardo, W.R. Cleaveland, S.T. Sims, W.J. Stewart, TwoTowers: a tool integrating functional and performance analysis of concurrent systems, Proc. IFIP Joint Internat. Conf. on Formal Description Techniques for Distributed Systems and Communication Protocols and Protocol Specification, Testing and Verification (FORTE/PSTV '98), Kluwer, Paris, France, 1998, pp. 457-467.
7. M. Bravetti, A. Aldini, An asynchronous calculus for generative-reactive probabilistic systems, Tech. Report UBLCS-2000-03, University of Bologna (Italy), 2000 (extended abstract in Proc. 8th Internat. Workshop on Process Algebra and Performance Modelling (PAPM '00), Carleton Scientific, Geneva, Switzerland, 2000, pp. 591-605).
8. M. Bravetti, M. Bernardo, Compositional asymmetric cooperations for process algebras with probabilities, priorities, and time, Tech. Report UBLCS-2000-01, University of Bologna, Italy, 2000 (extended abstract Proc. 1st Internat. Workshop on Models for Time Critical Systems (MTCS '00), Electronic Notes in Theoretical Computer Science, Vol. 39(3), State College, PA, 2000).
9. Ciardo G., Muppala J., Trivedi K.S. On the solution of GSPN reward models. Performance Evaluation. 12:1991;237-253.
10. G. Clark, Formalising the specification of rewards with PEPA, Proc. 4th Workshop on Process Algebras and Performance Modelling (PAPM '96), CLUT, Torino, Italy, 1996, pp. 139-160.
11. G. Clark, S. Gilmore, J. Hillston, Specifying performance measures for PEPA, Proc. 5th AMAST Internat. Workshop on Formal Methods for Real Time and Probabilistic Systems (ARTS '99), Lecture Notes in Computer Science, Vol. 1601, Bamberg, Germany, 1999, pp. 211-227.
12. Clarke E.M., Grumberg O., Peled D.A. Model Checking. 1999;MIT Press, Cambridge, MA.
13. W.R. Cleaveland, G. Lüttgen, V. Natarajan, Priority in Process Algebras, Handbook of Process Algebra, Elsevier, 2001.
14. W.R. Cleaveland, S. Sims, The NCSU concurrency workbench, Proc. 8th Internat. Conf. on Computer Aided Verification (CAV '96), Lecture Notes in Computer Science, Vol. 1102, New Brunswick, NJ, 1996, pp. 394-397.
15. Courtois P.J. Decomposability: Queueing and Computer System Applications. 1977;Academic Press, New York.
16. De Nicola R., Hennessy M.C.B. Testing equivalences for processes. Theoret. Comput. Sci. 34:1983;83-133.
17. van Glabbeek R.J., Smolka S.A., Steffen B. Reactive, generative and stratified models of probabilistic processes. Inform. Comput. 121:1995;59-80.
18. Haverkort B.R., Trivedi K.S. Specification techniques for Markov reward models. Discrete Event Dyn. Systems: Theory Appl. 3:1993;219-247.
19. H. Hermanns, Leistungsvorhersage von Verhaltensbeschreibungen mittels Temporale Logik, contribution to the GI/ITG Fachgespraech '95: Formale Beschreibungstechniken fuer Verteilte Systeme, 1995.
20. H. Hermanns, Interactive Markov chains, Ph.D. Thesis, University of Erlangen-Nürnberg, Germany, 1998.
21. Hillston J. A Compositional Approach to Performance Modelling. 1996;Cambridge University Press, Cambridge.
22. Hoare C.A.R. Communicating Sequential Processes. 1985;Prentice-Hall, Englewood Cliffs, NJ.
23. Howard R.A. Dynamic Probabilistic Systems. 1971;Wiley, New York.
24. Kleinrock L. Queueing Systems. 1975;Wiley, New York.
25. Larsen K.G., Skou A. Bisimulation through probabilistic testing. Inform. Comput. 94:1991;1-28.
26. Lynch N.A. Distributed Algorithms. 1996;Morgan Kaufmann Publishers, Los Alamos, CA.
27. Meyer J.F. Performability. a retrospective and some pointers to the future Performance Evaluation. 14:1992;139-156.
28. Milner R. Communication and Concurrency. 1989;Prentice-Hall, Englewood Cliffs, NJ.
29. Qureshi M.A., Sanders W.H. Reward model solution methods with impulse and rate rewards. an algorithm and numerical results Performance Evaluation. 20:1994;413-436.
30. Sanders W.H., Meyer J.F. A unified approach for specifying measures of performance, dependability, and performability. Dependable Comput. Fault Tolerant Systems. 4:1991;215-237.
31. R. Segala, Modeling and verification of randomized distributed real-time systems, Ph.D. Thesis, MIT, Boston, MA, 1995.
32. Stewart W.J. Introduction to the Numerical Solution of Markov Chains. 1994;Princeton University Press, Princeton.
33. Tofts C.M.N. Processes with probabilities, priority and time. Formal Aspects Comput. 6:1994;536-564.
34. Trivedi K.S., Muppala J.K., Woolet S.P., Haverkort B.R. Composite performance and dependability analysis. Performance Evaluation. 14:1992;197-215.
35. Vissers C.A., Scollo G., van Sinderen M., Brinksma E. Specification styles in distributed systems design and verification. Theoret. Comput. Sci. 89:1991;179-206.
36. Wu S.-H., Smolka S.A., Stark E.W. Composition and behaviors of probabilistic I/O automata. Theoret. Comput. Sci. 176:1997;1-38.