Stability of Online Resource Managers for Distributed Systems under Execution Time Variations
2015 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, E-ISSN 1558-3465, Vol. 14, no 2, 21- p.Article in journal (Refereed) Published
Todays 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.
Place, publisher, year, edition, pages
Association for Computing Machinery (ACM) , 2015. Vol. 14, no 2, 21- p.
Design; Theory; Performance; Control theory; stability criterion; adaptive real-time systems; distributed systems
Computer and Information Science
IdentifiersURN: urn:nbn:se:liu:diva-117659DOI: 10.1145/2629495ISI: 000352224800002OAI: oai:DiVA.org:liu-117659DiVA: diva2:811483
Funding Agencies|Swedish Foundation for Strategic Research; National Science Foundation [NSF-CNS-0931195]2015-05-122015-05-062015-05-25