serra_TECS14

Stability of On-line Resource Managers for Distributed Systems under Execution Time Variations

Sergiu Rafiliu
 
Petru Eles Author homepage
Zebo Peng Author homepage
 
Michael Lemmon

ACM Transactions on Embedded Computing Systems, 2014.

ABSTRACT
Today’s embedded systems are exposed to variations in resource usage due to complex software applications, hardware platforms, and impact of the run-time environments. When these variations are large and efficiency is required, on-line resource managers may be deployed on the system to help it control its resource usage. An often neglected problem is whether these resource managers are stable, meaning that the resource usage is controlled under all possible scenarios. In distributed systems this problem is particularly hard because applications distributed over many resources generate complex dependencies between their resources. In this paper we develop a mathematical model of the system, and derive conditions that, if satisfied, guarantee stability.


Related files:
serra_TECS14.pdfAdobe Acrobat portable document

Copyright note for papers published by ACM:
Permission to make digital or hard copies of this work for personal or classroom use is granted without fee provided that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers or to distribute to lists, requires prior specific permission and/or a fee.


[REPL14] Sergiu Rafiliu, Petru Eles, Zebo Peng, Michael Lemmon, "Stability of On-line Resource Managers for Distributed Systems under Execution Time Variations", ACM Transactions on Embedded Computing Systems, 2014.
( ! ) perl script by Giovanni Squillero with modifications from Gert Jervan   (v3.1, p5.2, September-2002-)
Last modified on Monday December 04, 2006 by Gert Jervan