Model-Driven Design of Performance Requirements

Obtaining the expected performance of a workflow is much simpler if the requirements for each of its tasks are well defined. However, most of the time, not all tasks have well-defined requirements, and these must be derived by hand. This can be an error-prone and time consuming process for complex w...

Full description

Saved in:
Bibliographic Details
Main Authors: Garcia-Dominguez, A., Medina-Bulo, I., Marcos-Barcena, Mariano
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Context
Electronic mail
performance analysis
performance engineering
service level agreement
Software
Software algorithms
Time factors
UML activity diagrams
Unified modeling language
workflows
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Obtaining the expected performance of a workflow is much simpler if the requirements for each of its tasks are well defined. However, most of the time, not all tasks have well-defined requirements, and these must be derived by hand. This can be an error-prone and time consuming process for complex workflows. In this work, we present an algorithm which can derive a time limit for each task in a workflow, using the available task and workflow expectations. The algorithm assigns the minimum time required by each task and distributes the slack according to the weights set by the user, while checking that the task and workflow expectations are consistent with each other. The algorithm avoids having to evaluate every path in the workflow by building its results incrementally over each edge. We have implemented the algorithm in a model handling language and tested it against a naive exhaustive algorithm which evaluates all paths. Our incremental algorithm reports equivalent results in much less time than the exhaustive algorithm.
ISSN:1550-6002
2332-662X
DOI:10.1109/QSIC.2011.16