Optimising Hidden Stochastic PERT Networks

Tommi Pesu; William Knottenbelt

10th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

Optimising Hidden Stochastic PERT Networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/eai.25-10-2016.2267060,
    author={Tommi Pesu and William Knottenbelt},
    title={Optimising Hidden Stochastic PERT Networks},
    proceedings={10th EAI International Conference on Performance Evaluation Methodologies and Tools},
    publisher={ACM},
    proceedings_a={VALUETOOLS},
    year={2017},
    month={5},
    keywords={dispersion stochastic pert trade-off metric},
    doi={10.4108/eai.25-10-2016.2267060}
}

Tommi Pesu
William Knottenbelt
Year: 2017
Optimising Hidden Stochastic PERT Networks
VALUETOOLS
ACM
DOI: 10.4108/eai.25-10-2016.2267060

Tommi Pesu¹^,*, William Knottenbelt¹

1: Imperial College London

*Contact email: tommi.pesu13@imperial.ac.uk

Abstract

This paper introduces a technique for minimising subtask dispersion in hidden stochastic PERT networks. The technique improves on existing research in two ways. Firstly, it enables subtask dispersion reduction in DAG structures, whereas previous techniques have only been applicable to single-layer split--merge or fork--join systems. Secondly, the exact distributions of subtask processing times do not need to be known, so long as there is some means of generating samples. The technique is further extended to use a metric which trades off subtask dispersion and task response time.

Keywords: dispersion stochastic pert trade-off metric

Published: 2017-05-03
Publisher: ACM

: http://dx.doi.org/10.4108/eai.25-10-2016.2267060