{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81969"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81969","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"An Environment for Imprecise Computations","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Hull, David Lawrence"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Liu, Jane W.S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:21:14Z","date_published":"2015-09-25T20:21:14Z","updated_at":"2026-07-22T22:26:17Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI9955628"],"render_values":[{"text":"(MiAaPQ)AAI9955628","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81969","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, Jane W.S."]},{"key":"dc:creator","label":"Author","values":["Hull, David Lawrence"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:21:14Z","10000-01-01","2000"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81969","(MiAaPQ)AAI9955628"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Made available in DSpace on 2015-09-25T20:21:14Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9955628.pdf: 8113500 bytes, checksum: 4c4a767e5025e64d23afa5a175aea5bc (MD5) Previous issue date: 2000","Embargo set by: Seth Robbins for item 83250 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","158 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000."]},{"key":"dc:title","label":"Title","values":["An Environment for Imprecise Computations"]}]}],"canonical_facts":{"dc:contributor":["Liu, Jane W.S."],"dc:creator":["Hull, David Lawrence"],"dc:date":["2015-09-25T20:21:14Z","10000-01-01","2000"],"dc:description":["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.","Made available in DSpace on 2015-09-25T20:21:14Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9955628.pdf: 8113500 bytes, checksum: 4c4a767e5025e64d23afa5a175aea5bc (MD5) Previous issue date: 2000","Embargo set by: Seth Robbins for item 83250 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","158 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000."],"dc:identifier":["http://hdl.handle.net/2142/81969","(MiAaPQ)AAI9955628"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["An Environment for Imprecise Computations"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:17Z"}