Model-driven design of performance requirements

Antonio García-Domínguez*, Inmaculada Medina-Bulo, Mariano Marcos-Bárcena

*Corresponding author for this work

Research output: Chapter in Book/Published conference outputConference publication

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 11th International Conference on Quality Software, QSIC 2011
Pages76-85
Number of pages10
DOIs
Publication statusPublished - 26 Sep 2011
Event11th International Conference on Quality Software, QSIC 2011 - Madrid, Spain
Duration: 13 Jul 201114 Jul 2011

Conference

Conference11th International Conference on Quality Software, QSIC 2011
CountrySpain
CityMadrid
Period13/07/1114/07/11

Keywords

  • performance analysis
  • performance engineering
  • service level agreement
  • UML activity diagrams
  • workflows

Cite this