A Game-Theoretic Resource Manager for RT Applications

Author

Maggio, Martina ; Bini, Enrico ; Chasparis, Georgios ; Arzen, Karl-Erik

Author_Institution

Lund Univ., Lund, Sweden

fYear

2013

fDate

9-12 July 2013

Firstpage

57

Lastpage

66

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.

Keywords

Linux; computational complexity; game theory; resource allocation; scheduling; software management; software quality; Linux implementation; QoS-aware applications; RT applications; SCHED_DEADLINE Linux scheduling class; game-theoretic resource manager; linear time complexity; overall quality maximization; quality setting; resource assignment; resource management; Bandwidth; Convergence; Linux; Quality of service; Real-time systems; Resource management; Silicon; real-time applications; real-time systems; resource management; sched_deadline; scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Systems (ECRTS), 2013 25th Euromicro Conference on

Conference_Location

Paris

Type

conf

DOI

10.1109/ECRTS.2013.17

Filename

6602088