An Environment for Imprecise Computations

This thesis is concerned with the problem of providing operating system support to flexible real-time applications with end-to-end deadlines and of integrating checkpointing and rollback recovery with flexible applications as a means to increase the availability and dependability of real-time systems. This thesis makes the following contributions: (1) It describes a model for representing flexible real-time applications as a composition of components tasks, and characterizes how quality of service of a task depends on both the task's input quality and resource usage. (2) It introduces an architecture, called the Imprecise Computation Environment, for executing flexible applications based on this flexible application model. (3) It describes an efficient algorithm for quality of service management in flexible applications. This algorithm allocates the processor time available for an application to each task in the application to maximize the output quality of the application as a whole.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Hull, David Lawrence

Contributors dc:contributor

• Liu, Jane W.S.

• Computer Science

Language dc:language

eng

Identifier

(MiAaPQ)AAI9955628

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/81969