Stability of Online Resource Managers for Distributed Systems under Execution Time Variations

作者：Rafiliu Sergiu^*; Eles Petru; Peng Zebo; Lemmon Michael

来源：ACM Transactions on Embedded Computing Systems, 2015, 14(2): 21.

DOI：10.1145/2629495

• Design
• Theory
• Performance
• Control theory
• stability criterion
• adaptive real-time systems
• distributed systems

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 overmany 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.

• 出版日期2015-3