Name
Abstract | ||
|---|---|---|
Dynamic real-time systems require adaptive re- source management to accommodate varying processing needs. We address the problem of resource management with a single resources for soft real-time systems (no hard deadline requirements) consisting of tasks that have discrete QoS (Quality of Service) settings that correspond to varying re- source usage and varying utility (benefit to the end user). Given an amount of available resource, the problem is to provide on-line control of the tasks' QoS settings so as to optimize the overall utility. Since the complexity of the problem precludes optimal solutions, we present a discrete control theory that can be implemented with a heuristic control algorithm with the following properties. (1) It has low run- time complexity, making it suitable for an on-line system. (2) It makes incremental adjustments to QoS settings as available resources change, avoiding the calculation time and instability that would be incurred by recalculating all the QoS settings. (3) Differences between actual utility and optimal do not accumulate over time, so there is no long-term degradation in performance. (4) The lower bound on actual utility can be calculated dynamically based on current system conditions, and an absolute lower bound can be calculated statically in advance. (5) It uses feedback mechanisms to respond to actual resource availability, allowing all resources to be used and tolerating misspecification of task resource requirements. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/ACC.2005.1470220 | american control conference |
Keywords | DocType | ISSN |
i. introduction,resource allocation,adaptive systems,resource management,availability,computer architecture,quality of service,control systems,resource manager,mathematical model,robustness,qos,feedback control,feedback,real time systems | Conference | 0743-1619 |
Citations | PageRank | References |
4 | 0.45 | 16 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| R. Judd | 1 | 14 | 1.66 |
| F. Drews | 2 | 19 | 3.34 |
| D. Lawrence | 3 | 4 | 0.45 |
| D. Juedes | 4 | 4 | 0.45 |
| B. Leal | 5 | 4 | 0.45 |
| J. Deshpande | 6 | 4 | 0.45 |
| Lonnie R. Welch | 7 | 314 | 45.64 |