Department of Computer Science at UH

University of Houston

Department of Computer Science

In Partial Fulfillment of the Requirements for the Degree of
Doctor of Philosophy

Jian Lin

Will defend his dissertation

Scheduling Real-Time Tasks on Battery-Operated Embedded Systems


The problems of considering energy usage in real-time system scheduling and assignment are discussed in this dissertation. Issues covered include energy-efficient scheduling for multiple feasible interval jobs on a single processor, and assigning frame real-time tasks on multiprocessor systems with rechargeable battery. Both problems are NP-Hard, therefore requiring efficient methods to solve them. For the first problem of multiple feasible interval jobs scheduling, a Simulated Annealing (SA) approach and an on-line greedy heuristic are used to save the energy consumption during execution. In the second problem, the recharge rate of the battery becomes a constraint, and we develop four techniques as solutions, namely Minimum Schedule Length (MSL), Min-min Schedule Length (MmSL), Genetic Algorithm (GA), and Ant Colony Optimization (ACO). The effectiveness of the approaches or techniques for each problem is shown by experimental results, respectively.

Date: Friday, Aug 28, 2009
Time: 11:00 AM
Place: 550-PGH
Faculty, students, and the general public are invited.
Advisor: Prof. Albert M. K. Cheng