A Game-Theoretic Resource Manager for RT Applications

Martina Maggio; Enrico Bini; Georgios Chasparis; Karl-Erik Årzén

doi:10.1109/ECRTS.2013.17

A Game-Theoretic Resource Manager for RT Applications

Martina Maggio, Enrico Bini, Georgios Chasparis, Karl-Erik Årzén

Forskningsoutput: Kapitel i bok/rapport/Conference proceeding › Konferenspaper i proceeding › Peer review

1 Nedladdningar (Pure)

Sammanfattning

The management of resources among competing QoS-aware applications is often solved by a resource manager (RM) that assigns both the resources and the application service levels. However, this approach requires all applications to inform the RM of the available service levels. Then, the RM has to maximize the "overall quality" by comparing service levels of different applications which are not necessarily comparable.

In this paper we describe a Linux implementation of a game-theoretic framework that decouples the two distinct problems of resource assignment and quality setting, solving them in the domain where they naturally belong to. By this approach the RM has linear time complexity in the number of the applications. Our RM is built over the SCHED_DEADLINE Linux scheduling class.

Originalspråk	engelska
Titel på värdpublikation	[Host publication title missing]
Förlag	IEEE - Institute of Electrical and Electronics Engineers Inc.
Sidor	57-66
DOI	https://doi.org/10.1109/ECRTS.2013.17
Status	Published - 2013
Evenemang	25th Euromicro Conference on Real-Time Systems, ECRTS13 - Paris Varaktighet: 2013 juli 9 → …

Publikationsserier

Namn
ISSN (tryckt)	1068-3070

Konferens

Konferens	25th Euromicro Conference on Real-Time Systems, ECRTS13
Period	2013/07/09 → …

Ämnesklassifikation (UKÄ)

Reglerteknik

Tillgång till dokument

10.1109/ECRTS.2013.17

Citera det här

@inproceedings{df54649413fa462cad390516d9c9cb50,

title = "A Game-Theoretic Resource Manager for RT Applications",

abstract = "The management of resources among competing QoS-aware applications is often solved by a resource manager (RM) that assigns both the resources and the application service levels. However, this approach requires all applications to inform the RM of the available service levels. Then, the RM has to maximize the {"}overall quality{"} by comparing service levels of different applications which are not necessarily comparable. In this paper we describe a Linux implementation of a game-theoretic framework that decouples the two distinct problems of resource assignment and quality setting, solving them in the domain where they naturally belong to. By this approach the RM has linear time complexity in the number of the applications. Our RM is built over the SCHED_DEADLINE Linux scheduling class.",

author = "Martina Maggio and Enrico Bini and Georgios Chasparis and Karl-Erik {\AA}rz{\'e}n",

year = "2013",

doi = "10.1109/ECRTS.2013.17",

language = "English",

publisher = "IEEE - Institute of Electrical and Electronics Engineers Inc.",

pages = "57--66",

booktitle = "[Host publication title missing]",

address = "United States",

note = "25th Euromicro Conference on Real-Time Systems, ECRTS13 ; Conference date: 09-07-2013",

}

TY - GEN

T1 - A Game-Theoretic Resource Manager for RT Applications

AU - Maggio, Martina

AU - Bini, Enrico

AU - Chasparis, Georgios

AU - Årzén, Karl-Erik

PY - 2013

Y1 - 2013

N2 - The management of resources among competing QoS-aware applications is often solved by a resource manager (RM) that assigns both the resources and the application service levels. However, this approach requires all applications to inform the RM of the available service levels. Then, the RM has to maximize the "overall quality" by comparing service levels of different applications which are not necessarily comparable. In this paper we describe a Linux implementation of a game-theoretic framework that decouples the two distinct problems of resource assignment and quality setting, solving them in the domain where they naturally belong to. By this approach the RM has linear time complexity in the number of the applications. Our RM is built over the SCHED_DEADLINE Linux scheduling class.

AB - The management of resources among competing QoS-aware applications is often solved by a resource manager (RM) that assigns both the resources and the application service levels. However, this approach requires all applications to inform the RM of the available service levels. Then, the RM has to maximize the "overall quality" by comparing service levels of different applications which are not necessarily comparable. In this paper we describe a Linux implementation of a game-theoretic framework that decouples the two distinct problems of resource assignment and quality setting, solving them in the domain where they naturally belong to. By this approach the RM has linear time complexity in the number of the applications. Our RM is built over the SCHED_DEADLINE Linux scheduling class.

U2 - 10.1109/ECRTS.2013.17

DO - 10.1109/ECRTS.2013.17

M3 - Paper in conference proceeding

SP - 57

EP - 66

BT - [Host publication title missing]

PB - IEEE - Institute of Electrical and Electronics Engineers Inc.

T2 - 25th Euromicro Conference on Real-Time Systems, ECRTS13

Y2 - 9 July 2013

ER -

A Game-Theoretic Resource Manager for RT Applications

Sammanfattning

Publikationsserier

Konferens

Ämnesklassifikation (UKÄ)

Tillgång till dokument

Fingeravtryck

Citera det här