Pierpaolo Degano, Corrado Priami, Chiara Nottegar

2001, Note: Appeared in IEEE Transactions on Software Engineering, 27, 10 (2001), 867-889.

Keywords: Calculi for Mobility, Enhanced Operational Semantics, Formal Methodology, Performance Evaluation, Stochastic Models.

Abstract:We use a structural operational semantics which drives us in inferring quantitative measures on system evolution. The transitions of the system are labelled and we assign rates to them by only looking at these labels. The rates re ect the possibly distributed architecture on which applications run. We then map transition systems to Markov chains, and performance evaluation is carried out using standard tools. As a working example, we compare the performance of a conventional uniprocessor with a prefetch pipeline machine. We also consider two case studies from the literature involving mobile computation to show that our framework is feasible.