{"type":"ScholarlyArticle","title":"Handling Duration Uncertainty in Meta-Level Control of Progressive Processing","authors":[{"name":"Abdel-Illah Mouaddib","slug":"abdel-illah-mouaddib","given":"Abdel-Illah","family":"Mouaddib","affiliation":""},{"name":"Shlomo Zilberstein","slug":"shlomo-zilberstein","given":"Shlomo","family":"Zilberstein","affiliation":""}],"abstract":"Progressive processing is a resource-bounded reasoning technique that allows a system to incrementally construct a solution to a problem using a hierarchy of processing levels. This paper focuses on the problem of meta-level control of progressive processing in domains characterized by rapid change and high level of duration uncertain~y. We show that progressive processing facilitates efficient run-time monitoring and meta-level contro l. Our solution is based on an incremental scheduler that can handle duration uncertainty by dynamically revising the schedule during execution time based on run-time information. We also show that a probabilistic representation of duration uncertainty reduces the frequency of schedule revisions and thus improves the performance of the system. Finally, an experimenta l evaluation shows the contributions of this approach and its suitability for a data transmission app li cation.","doi":null,"url":"https://ijcai.org/proceedings/1997/173","pdf":"https://ijcai.org/proceedings/1997/0173.pdf","markdown":"https://ijcai.org/proceedings/1997/173.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/173","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Planning and Scheduling","track":"Planning and Scheduling","number":173,"pages":{"first":1201,"last":1206},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}