Feedback and time are essential for the optimal control of computing systems
File(s)1-s2.0-S2405896315025938-main.pdf (558.8 KB)
Published version
OA Location
Author(s)
Kerrigan, EC
Type
Conference Paper
Abstract
The performance, reliability, cost, size and energy usage of computing systems can be improved by one or more orders of magnitude by the systematic use of modern control and optimization methods. Computing systems rely on the use of feedback algorithms to schedule tasks, data and resources, but the models that are used to design these algorithms are validated using open-loop metrics. By using closed-loop metrics instead, such as the gap metric developed in the control community, it should be possible to develop improved scheduling algorithms and computing systems that have not been over-engineered. Furthermore, scheduling problems are most naturally formulated as constraint satisfaction or mathematical optimization problems, but these are seldom implemented using state of the art numerical methods, nor do they explicitly take into account the fact that the scheduling problem itself takes time to solve. This paper makes the case that recent results in real-time model predictive control, where optimization problems are solved in order to control a process that evolves in time, are likely to form the basis of scheduling algorithms of the future. We therefore outline some of the research problems and opportunities that could arise by explicitly considering feedback and time when designing optimal scheduling algorithms for computing systems.
Date Issued
2015-12-17
Date Acceptance
2015-06-25
Citation
IFAC Proceedings Volumes (IFAC-PapersOnline), 2015, 48 (23), pp.380-387
ISSN
1474-6670
Publisher
Elsevier
Start Page
380
End Page
387
Journal / Book Title
IFAC Proceedings Volumes (IFAC-PapersOnline)
Volume
48
Issue
23
Copyright Statement
© 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
Source
5th IFAC Conference on Nonlinear Model Predictive Control
Publication Status
Published
Start Date
2015-09-17
Finish Date
2015-09-20
Coverage Spatial
Seville, Spain