ChantemT042008T.pdf (4.52 MB)
Generalized Elastic Scheduling for Real-Time Systems
thesis
posted on 2008-04-08, 00:00 authored by Thidapat ChantemThe elastic task model is a powerful model for adapting periodic real-time systems in the presence of uncertainty. This thesis generalizes the existing elastic scheduling approach in several directions. First, it presents a general framework, which formulates a trade-off between task schedulability and a specific performance metric as an optimization problem. Such a framework allows real-time systems under overloads to graciously adapt by adjusting their performance level.Second, it is shown in this thesis that the well-known task compression algorithm in fact solves a quadratic programming problem that seeks to minimize the sum of the squared deviation of a task's utilization from initial desired utilization. This finding indicates that the task compression algorithm may be applied to efficiently solve other similar types of problems that often arise in real-time applications. In particular, an iterative approach is proposed to solve the period selection problem for real-time tasks with deadlines less than respective periods. Further, the framework is adapted to solve the deadline selection problem, which is useful in some real-time control systems with fixed periods.
History
Date Modified
2017-06-02Research Director(s)
Dr. Sharon HuCommittee Members
Dr. Christian Poellabauer Dr. Michael LemmonDegree
- Master of Science in Computer Science and Engineering
Degree Level
- Master's Thesis
Language
- English
Alternate Identifier
etd-04082008-091353Publisher
University of Notre DameProgram Name
- Computer Science and Engineering
Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC