Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

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

Stability of Online Resource Managers for Distributed Systems under Execution Time Variations Stability of Online Resource Managers for Distributed Systems under Execution Time Variations SERGIU RAFILIU, PETRU ELES, and ZEBO PENG, Department of Computer and Information Science, Link¨ ping University, Sweden o MICHAEL LEMMON, Department of Electrical Engineering, University of Notre Dame, USA 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. Categories and Subject Descriptors: C. [Computer Systems Organization]; C.3 [Special-Purpose and Application-Based Systems]--Real-time and embedded systems; C. [Computer Systems Organization]; C.4 [Performance of Systems]: Modeling Techniques--Performance attributes; I. [Computing Methodologies]; I.6 [Simulation and Modeling]; I.6.1 [Simulation Theory]--Systems theory General Terms: Design, Theory, Performance Additional Key Words and Phrases: http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Embedded Computing Systems (TECS) Association for Computing Machinery

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

Loading next page...
 
/lp/association-for-computing-machinery/stability-of-online-resource-managers-for-distributed-systems-under-lkx0xls5TW

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 2015 by ACM Inc.
ISSN
1539-9087
DOI
10.1145/2629495
Publisher site
See Article on Publisher Site

Abstract

Stability of Online Resource Managers for Distributed Systems under Execution Time Variations SERGIU RAFILIU, PETRU ELES, and ZEBO PENG, Department of Computer and Information Science, Link¨ ping University, Sweden o MICHAEL LEMMON, Department of Electrical Engineering, University of Notre Dame, USA 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. Categories and Subject Descriptors: C. [Computer Systems Organization]; C.3 [Special-Purpose and Application-Based Systems]--Real-time and embedded systems; C. [Computer Systems Organization]; C.4 [Performance of Systems]: Modeling Techniques--Performance attributes; I. [Computing Methodologies]; I.6 [Simulation and Modeling]; I.6.1 [Simulation Theory]--Systems theory General Terms: Design, Theory, Performance Additional Key Words and Phrases:

Journal

ACM Transactions on Embedded Computing Systems (TECS)Association for Computing Machinery

Published: Mar 9, 2015

There are no references for this article.