AESOP home

Publications

A general result for deriving product-form solutions in Markovian models

Andrea Marin, Maria Vigliotti

Conference or Workshop Paper
First Joint WOSP/SIPEW International Conference on Performance Engineering WOSP/SIPEW 2010
First Joint WOSP/SIPEW International
ACM International Conference Proceedings
2010
ACM
Abstract

In this paper we provide a general method to derive product-form solutions for stochastic models. We take inspiration from the Reversed Compound Agent Theorem and we provide a different formulation using labeled automata, a generalization which encompasses a bigger class of product-form solutions, and a new proof based on the solution of the system of global balance equations. We show that our result may have practical applications in the performance evaluation of complex software and hardware architectures and can be the base for the development of new analysis tools or the extension of existing ones.

PDF of full publication (323.6 kilobytes)
(need help viewing PDF files?)

Information from pubs.doc.ic.ac.uk/wosp2010marvigl.