Shared Transaction Markov Chains for Fluid Analysis of Massively Parallel Systems
File(s)stmcs-fluid.pdf (351.04 KB)
Published version
Author(s)
Hayden, R
Bradley, J
Type
Conference Paper
Abstract
We introduce a low-level performance modelling formalism, Shared Transaction Markov Chains (STMCs), specifically designed for the capture and analysis of massively parallel stochastic systems through fluid techniques. We introduce the notion of a shared transaction between concurrently running Markov chains which allows a multi-phase synchronisation to accurately represent complex cooperation between modelling components in a compositional manner. We demonstrate the new modelling formalism on four distinct models and show how fluid analysis may be performed, with results, where appropriate. Our contribution is that this is the first such system tailored to the fluid performance analysis of transaction-based systems as found in computing applications such as peer-to-peer networks, web architectures and Publish-Subscribe networks. The second contribution is that STMCs permit composed phase-type distributed synchronisation which is more useful from a transaction modelling perspective.
Version
Published version
Editor(s)
Bradley JT, Conrad JM, Field AJ, Harder U, Knottenbelt WJ, Riley GF
Date Issued
2009-09
Citation
2009, pp.1-12
ISBN
978-1-4244-4927-9
Publisher
IEEE Computer Society
Source Title
17th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Conference
2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS)
Start Page
1
End Page
12
Copyright Statement
© 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Identifier
http://aesop.doc.ic.ac.uk/pubs/stmcs-fluid/
Source
MASCOTS '09, 17th Annual Meeting of the IEEE International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems
Source Place
Imperial Coll London, S Kensington Campus, London, ENGLAND