Q-Automata: Modelling the Resource Usage of Concurrent Components

  • Authors:
  • Tom Chothia;Jetty Kleijn

  • Affiliations:
  • CWI, Kruislaan 413, Amsterdam, The Netherlands;LIACS, Leiden University, P.O.Box 9512, NL-2300 RA Leiden, The Netherlands

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Q-automata are introduced to model quality aspects of component-based software. We propose Q-algebras as a general framework that allows us to combine and choose between quality values. Such values are added to the transitions of automata, which represent components or channels. These automata can be composed by a product construction yielding a more complex Q-automaton labelled with the combined costs of its components. Thus we establish compositionality of quality of service based on an algebra of quality attributes associated with processes represented by automata.