Combining measurement and stochastic modelling to enhance scheduling decisions for a parallel mean value analysis algorithm

Authors:
Gagarine Yaikhom;Murray Cole;Stephen Gilmore
Affiliations:
School of Informatics, The University of Edinburgh, Edinburgh, UK;School of Informatics, The University of Edinburgh, Edinburgh, UK;School of Informatics, The University of Edinburgh, Edinburgh, UK
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Year:
2006

Citing 12
Cited 3

Algorithmic skeletons: structured management of parallel computation

Algorithmic skeletons: structured management of parallel computation
The PEPA workbench: a tool to support a process algebra-based approach to performance modelling

Proceedings of the 7th international conference on Computer performance evaluation : modelling techniques and tools: modelling techniques and tools
A compositional approach to performance modelling

A compositional approach to performance modelling
Parallelising the mean value analysis algorithm

Transactions of the Society for Computer Simulation International - Special issue on parallel and distributed simulation
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks

Journal of the ACM (JACM)
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
Analyzing Computer Systems Performance: With Perl: Pdq (Springer Professional Computing)

Analyzing Computer Systems Performance: With Perl: Pdq (Springer Professional Computing)
A parallel SML compiler based on algorithmic skeletons

Journal of Functional Programming
Scheduling Skeleton-Based Grid Applications Using PEPA and NWS

The Computer Journal
Automatic tuning of master/worker applications

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
An adaptive skeletal task farm for grids

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

Translating Service Level Objectives to lower level policies for multi-tier services

Cluster Computing
Characterising effective resource analyses for parallel and distributed coordination

FOPARA'09 Proceedings of the First international conference on Foundational and practical aspects of resource analysis
Towards fully adaptive pipeline parallelism for heterogeneous distributed environments

ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we apply the high-level modelling language PEPA to the performance analysis of a parallel program with a pipeline skeleton which computes the Mean Value Analysis (MVA) algorithm for queueing networks.