Informatics Report Series


Report   

EDI-INF-RR-1246


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Fast, but Approximate, Workflow-Runtime Estimation Using the Bell-Curve Calculus
Authors: Le Zhang ; Lin Yang ; Alan Bundy ; Conrad Hughes ; Dave Berry
Date: 2007
Publication Title:Accepted by CCGrid 2007, but withdrawn due to inability to attend
Publication Type:Internet Publication Publication Status:Published
Abstract:
In this paper We describe the development of a Bell-Curve Calculus, analogous to interval arithmetic, in which normal distributions can be combined with arithmetic operations, such as addition, maximum, minimum, etc. We apply this Bell-Curve Calculus to the propagation of Quality of Service properties within e-Science workflows. In particular, we apply it to the problem of estimating the overall runtime of a workflow from estimates of the runtimes of its component services. We evaluate both the accuracy and efficiency of this Bell-Curve Calculus approach compared to alternative approaches. In particular, we show that it is much faster than piecewise approximation approaches, but trades this off against a loss of accuracy, which nevertheless is sufficient for certain applications.
Copyright:
2007 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
@Misc{EDI-INF-RR-1246,
author = { Le Zhang and Lin Yang and Alan Bundy and Conrad Hughes and Dave Berry },
title = {Fast, but Approximate, Workflow-Runtime Estimation Using the Bell-Curve Calculus},
year = 2007,
howpublished={Internet Publication},
note = {Accepted by CCGrid 2007, but withdrawn due to inability to attend},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh