By Topic

Distributed response time analysis of GSPN models with MapReduce

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Haggarty, O.J. ; Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London ; Knottenbelt, W.J. ; Bradley, J.T.

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 GSPNpsilas 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. 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 Googlepsilas 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.

Published in:

Performance Evaluation of Computer and Telecommunication Systems, 2008. SPECTS 2008. International Symposium on

Date of Conference:

16-18 June 2008