Masters Theses

Date of Award

8-2018

Degree Type

Thesis

Degree Name

Master of Science

Major

Electrical Engineering

Major Professor

Donatello Materassi

Committee Members

Seddik M. Djouadi, Husheng Li

Abstract

In many scheduling problems involving tasks with multiple deadlines, there is typically a large degree of flexibility in determining which tasks to serve at each time step. Given a cost function it is often possible to cast a scheduling problem as an optimization problem to obtain the most suitable schedule. However, in several applications, especially when the schedule has to be computed in-line or periodically adjusted, the cost function may not be completely known a priori but only partially. For example, in some applications only the cost of the current allocation of resources to the tasks could be available. Under this scenario, a sensible approach is to optimally allocate resources without compromising the schedulability of the tasks. This work follows this approach by introducing a notion of partial ordering on the set of feasible schedules. This partial ordering is particularly useful to characterize which allocations of resources at the current time preserve the feasibility of the problem in the future. This enables the realization of fast algorithms for real-time scheduling. The model and algorithm presented can be utilized in different applications such as electric vehicle charging, cloud computing and advertising on websites. [1]

Comments

Portions of this document were previously published in a conference, the 2017 IEEE Conference on Decision and Control.

Download
Files over 3MB may be slow to open. For best results, right-click and select "save as..."

Share

COinS