Stability of On-line Resource Managers for Distributed Systems under Execution Time Variations
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.
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. |
