Models for Quality and Resource Management

Today’s dynamic systems often require active, online Quality and Resource Management (QRM). Optimal configurations depend on run-time situations of resource availability, cost, available quality. Many applications employ virtualized functions and/or virtualized resources that are shared with other applications.

Quality and resource management often involves multi-objective optimization questions. (Different aspects of) quality are traded vs (different) resources used, and associated costs. Pareto Algebra [1] is a calculus that supports the compositional computation of multi-objective trade-offs.

QRML is a domain-specific language to specify quality and resource management components. It is available through the qrml.org web site.

Constraint solvers, such as Z3 are often used to compute feasible / optimal configurations in a quality and resource management problem.

We have made QRML models of virtual platform resources in the CompSOC multiprocessor system [2][3].

References

  1. Marc Geilen and Twan Basten and Bart Theelen and Ralph Otten (2007): An Algebra of Pareto Points. In: Fundam. Inf., vol. 78, no. 1, pp. 35–74, 2007, ISSN: 0169-2968.
  2. Shayan Tabatabaei Nikkhah and Marc Geilen and Dip Goswami and Martijn Koedam and Andrew Nelson and Kees Goossens (2021): A Deployment Framework for Quality-Sensitive Applications in Resource-Constrained Dynamic Environments. In: 2021 24th Euromicro Conference on Digital System Design (DSD), pp. 212-220, 2021.
  3. Shayan Tabatabaei Nikkhah and Marc Geilen and Dip Goswami and Kees Goossens (2020): A Performance Analysis Framework for Real-Time Systems Sharing Multiple Resources. In: 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 326-329, 2020.

Selected Related Publications

2021

Hendriks, Martijn; Geilen, Marc; Goossens, Kees; Jong, Rob; Basten, Twan

Interface Modeling for Quality and Resource Management Journal Article

In: Logical Methods in Computer Science, vol. Volume 17, Issue 2, 2021.

Links | BibTeX

Nikkhah, Shayan Tabatabaei; Geilen, Marc; Goswami, Dip; Koedam, Martijn; Nelson, Andrew; Goossens, Kees

A Deployment Framework for Quality-Sensitive Applications in Resource-Constrained Dynamic Environments Proceedings Article

In: 2021 24th Euromicro Conference on Digital System Design (DSD), pp. 212-220, 2021.

Links | BibTeX

2020

Nikkhah, Shayan Tabatabaei; Geilen, Marc; Goswami, Dip; Goossens, Kees

A Performance Analysis Framework for Real-Time Systems Sharing Multiple Resources Proceedings Article

In: 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 326-329, 2020.

Links | BibTeX

Berg, Freek; Čamra, Václav; Hendriks, Martijn; Geilen, Marc; Hnetynka, Petr; Manteca, Fernando; Sánchez, Pablo; Bureš, Tomáš; Basten, Twan

QRML: A Component Language and Toolset for Quality and Resource Management Proceedings Article

In: 2020 Forum for Specification and Design Languages (FDL), pp. 1-8, 2020.

Links | BibTeX

2013

Goossens, Kees; Azevedo, Arnaldo; Chandrasekar, Karthik; Gomony, Manil Dev; Goossens, Sven; Koedam, Martijn; Li, Yonghui; Mirzoyan, Davit; Molnos, Anca; Nejad, Ashkan Beyranvand; Nelson, Andrew; Sinha, Shubhendu

Virtual Execution Platforms for Mixed-time-criticality Systems: The CompSOC Architecture and Design Flow Journal Article

In: SIGBED Rev., vol. 10, no. 3, pp. 23–34, 2013, ISSN: 1551-3688.

Links | BibTeX

2009

Hoes, Rob; Basten, Twan; Tham, Chen-Khong; Geilen, Marc; Corporaal, Henk

Quality-of-service trade-off analysis for wireless sensor networks Journal Article

In: Perform. Evaluation, vol. 66, no. 3-5, pp. 191–208, 2009.

Links | BibTeX

2008

Shojaei, Hamid; Basten, Twan; Geilen, Marc; Stanley-Marbell, Phillip

SPaC: A Symbolic Pareto Calculator Proceedings Article

In: Proceedings of the 6th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, pp. 179–184, Association for Computing Machinery, Atlanta, GA, USA, 2008, ISBN: 9781605584706.

Abstract | Links | BibTeX

2007

Geilen, Marc; Basten, Twan

A Calculator for Pareto Points Proceedings Article

In: 2007 Design, Automation Test in Europe Conference Exhibition, pp. 1-6, 2007.

Links | BibTeX

Geilen, Marc; Basten, Twan; Theelen, Bart; Otten, Ralph

An Algebra of Pareto Points Journal Article

In: Fundam. Inf., vol. 78, no. 1, pp. 35–74, 2007, ISSN: 0169-2968.

Links | BibTeX

1971

Pareto, V.

Manual of Political Economy Book

Augustus M. Kelley Publishers, New York, 1971.

BibTeX