ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Theoretical Computer Science
Volume 274, Issues 1-2, 6 March 2002, Pages 43-87
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (412 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0304-3975(00)00305-4    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2002 Elsevier Science B.V. All rights reserved.

Process algebra for performance evaluation*1

Holger HermannsCorresponding Author Contact Information, E-mail The Corresponding Author, a, Ulrich Herzogb and Joost-Pieter Katoen1, , b

a Department of Computer Science, University of Twente, P.O. Box 217, 7500 AE Enschede, Netherlands b Lehrstuhl für Informatik 7, IMMD, Friedrich-Alexander-Universität Erlangen-Nürnberg, Martensstrasse 3, 91058 Erlangen, Germany

Available online 19 February 2002.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

This paper surveys the theoretical developments in the field of stochastic process algebras, process algebras where action occurrences may be subject to a delay that is determined by a random variable. A huge class of resource-sharing systems – like large-scale computers, client–server architectures, networks – can accurately be described using such stochastic specification formalisms. The main emphasis of this paper is the treatment of operational semantics, notions of equivalence, and (sound and complete) axiomatisations of these equivalences for different types of Markovian process algebras, where delays are governed by exponential distributions. Starting from a simple actionless algebra for describing time-homogeneous continuous-time Markov chains, we consider the integration of actions and random delays both as a single entity (like in known Markovian process algebras like TIPP, PEPA and EMPA) and as separate entities (like in the timed process algebras timed CSP and TCCS). In total we consider four related calculi and investigate their relationship to existing Markovian process algebras. We also briefly indicate how one can profit from the separation of time and actions when incorporating more general, non-Markovian distributions.

Author Keywords: Axiomatisation; Bisimulation; Continuous-time Markov chain; Lumpability; Performance evaluation; Process algebra; Resource-sharing systems; Semantics


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.