Design and implementation of game-theoretic resource management for time-sensitive applications

Autoren Georgios C. Chasparis
Martina Maggio
Enrico Bini
Karl-Erik Arzen
Editoren
Titel Design and implementation of game-theoretic resource management for time-sensitive applications
Typ Artikel
Journal Automatica
Nummer 2
Band 64
DOI 10.1016/j.automatica.2015.09.015
Monat November
Jahr 2015
Seiten 44-53
SCCH ID# 1328
Abstract

In this paper, we address distributed convergence to fair allocations of CPU resources for time-sensitive applications. We propose a novel resource management framework where a centralized objective for fair allocations is decomposed into a pair of performance-driven recursive processes for updating: (a) the allocation of computing bandwidth to the applications (resource adaptation), executed by the resource manager, and (b) the service level of each application (service-level adaptation), executed by each application independently. We provide conditions under which the distributed recursive scheme exhibits convergence to solutions of the centralized objective (i.e., fair allocations). Contrary to prior work on centralized optimization schemes, the proposed framework exhibits adaptivity and robustness to changes both in the number and nature of applications, while it assumes minimum information available to both applications and the resource manager. We finally validate our framework with simulations using the TrueTime toolbox in MATLAB/Simulink.