Affiliation:
1. Department of Computer and Information Science, Linköping University, Sweden
2. Department of Electrical Engineering, University of Notre Dame, USA
Abstract
Today's embedded systems are exposed to variations in resource usage due to complex software applications, hardware platforms, and impact of the runtime 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 article, we develop a mathematical model of the system, and derive conditions that, if satisfied, guarantee stability.
Funder
Swedish Foundation for Strategic Research under the Software Intensive program
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture,Software
Reference26 articles.
1. Feedback performance control in software services
2. K. J. Åström and B. Wittenmark. 1997. Computer-Controlled Systems. Prentice Hall. K. J. Åström and B. Wittenmark. 1997. Computer-Controlled Systems. Prentice Hall.
3. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor