Advanced

Distributed Management of CPU Resources for Time-Sensitive Applications

Chasparis, Georgios LU ; Maggio, Martina LU ; Årzén, Karl-Erik LU and Bini, Enrico LU (2012) In Report TFRT 7625.
Abstract
The number of applications sharing the same embedded device is increasing dramatically. Very efficient mechanisms (resource managers) for assigning the CPU time to all demanding aplications are needed. Unfortunately existing optimization-based resource managers consume too much resource themselves.



In this paper, we address the problem of distributed convergence to efficient CPU allocation for time-sensitive applications. We propose a novel resource management framework where both applications and the resource manager act independently trying to maximize their own performance measure and according to a utility-based adjustment process. Contrary to prior work on centralized optimization schemes, the proposed framework... (More)
The number of applications sharing the same embedded device is increasing dramatically. Very efficient mechanisms (resource managers) for assigning the CPU time to all demanding aplications are needed. Unfortunately existing optimization-based resource managers consume too much resource themselves.



In this paper, we address the problem of distributed convergence to efficient CPU allocation for time-sensitive applications. We propose a novel resource management framework where both applications and the resource manager act independently trying to maximize their own performance measure and according to a utility-based adjustment process. 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. It is shown analytically that efficient resource allocation can be achieved in a distributed fashion through the proposed adjustment process. Experiments using the TrueTime Matlab toolbox show the validity of our proposed approach. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Book/Report
publication status
published
subject
in
Report TFRT
volume
7625
publisher
Department of Automatic Control, Lund Institute of Technology, Lund University
ISSN
0280-5316
language
English
LU publication?
yes
id
e80e2cee-1abf-4e30-bc50-164a1828265f (old id 3054200)
date added to LUP
2012-10-01 09:52:04
date last changed
2016-08-30 10:24:17
@techreport{e80e2cee-1abf-4e30-bc50-164a1828265f,
  abstract     = {The number of applications sharing the same embedded device is increasing dramatically. Very efficient mechanisms (resource managers) for assigning the CPU time to all demanding aplications are needed. Unfortunately existing optimization-based resource managers consume too much resource themselves.<br/><br>
<br/><br>
In this paper, we address the problem of distributed convergence to efficient CPU allocation for time-sensitive applications. We propose a novel resource management framework where both applications and the resource manager act independently trying to maximize their own performance measure and according to a utility-based adjustment process. 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. It is shown analytically that efficient resource allocation can be achieved in a distributed fashion through the proposed adjustment process. Experiments using the TrueTime Matlab toolbox show the validity of our proposed approach.},
  author       = {Chasparis, Georgios and Maggio, Martina and Årzén, Karl-Erik and Bini, Enrico},
  institution  = {Department of Automatic Control, Lund Institute of Technology, Lund University},
  issn         = {0280-5316},
  language     = {eng},
  series       = {Report TFRT},
  title        = {Distributed Management of CPU Resources for Time-Sensitive Applications},
  volume       = {7625},
  year         = {2012},
}