---
title: "Handling Duration Uncertainty in Meta-Level Control of Progressive Processing"
authors:
  - "Abdel-Illah Mouaddib"
  - "Shlomo Zilberstein"
doi: ""
url: "https://ijcai.org/proceedings/1997/173"
pdf: "https://ijcai.org/proceedings/1997/0173.pdf"
venue: "Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence"
year: 1997
pages: "1201-1206"
track: "Planning and Scheduling"
keywords:
---

# Handling Duration Uncertainty in Meta-Level Control of Progressive Processing

Abdel-Illah Mouaddib, Shlomo Zilberstein

*Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence*, pages 1201-1206.

## 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.