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 applications are needed. Unfortunately, existing optimization-based resource managers consume too much resource themselves. In this paper, we address the problem of distributed convergence to fair allocation of CPU resources 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 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 fair resource allocation can be achieved through the proposed adjustment process when the CPU is overloaded. Experiments using the TrueTime Matlab toolbox show the validity of the proposed approach.

Distributed Management of CPU Resources for Time-Sensitive Applications

BINI, Enrico
2013-01-01

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 applications are needed. Unfortunately, existing optimization-based resource managers consume too much resource themselves. In this paper, we address the problem of distributed convergence to fair allocation of CPU resources 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 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 fair resource allocation can be achieved through the proposed adjustment process when the CPU is overloaded. Experiments using the TrueTime Matlab toolbox show the validity of the proposed approach.
2013
978-147990177-7
File in questo prodotto:
File Dimensione Formato  
06580666.pdf

accesso aperto

Tipologia: Documento in Post-print/Accepted manuscript
Licenza: Non pubblico
Dimensione 529.83 kB
Formato Adobe PDF
529.83 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11382/406245
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
social impact