Distributed Response Time Analysis of GSPN Models with MapReduce
File(s)
Author(s)
Haggarty, O
Knottenbelt, WJ
Bradley, JT
Type
Journal Article
Abstract
Generalised Stochastic Petri nets (GSPNs) are widely used in the performance analysis of computer and communications systems. Response time densities and quantiles are often key outputs of such analysis. These can be extracted from a GSPN's underlying semi-Markov process using a method based on numerical Laplace transform inversion. This method typically requires the solution of thousands of systems of complex linear equations, each of rank n, where n is the number of states in the model. For large models substantial processing power is needed and the computation must therefore be distributed.\r\n\r\n This paper describes the implementation of a Response Time Analysis module for the Platform Independent Petri net Editor (PIPE2) which interfaces with Hadoop, an open source implementation of Google's MapReduce distributed programming environment, to provide distributed calculation of response time densities in GSPN models. The software is validated with analytically calculated results as well as simulated ones for larger models. Excellent scalability is shown.
Date Issued
2009-08
Citation
SIMULATION, 2009, 8, 85 (8), pp.497-509
ISSN
0037-5497
Publisher
Sage Publications, Inc.
Start Page
497
End Page
509
Journal / Book Title
SIMULATION
Volume
85
Issue
8
Copyright Statement
The final, definitive version of this paper has been published in Simulation, Vol:85, Iss:8 (Aug 2009). Sage Publications Ltd, All rights reserved. © SAGE Publications Ltd, 2009. It is available at: http://online.sagepub.com/
Identifier
http://pubs.doc.ic.ac.uk/distributed-response-time/
Source Volume Number
85
Edition
8
Publication Status
Published