Handling Duration Uncertainty in Meta-Level Control of Progressive Processing

Mouaddib, Abdel-Illah; Zilberstein, Shlomo

Handling Duration Uncertainty in Meta-Level Control of Progressive Processing

Abdel-Illah Mouaddib, Shlomo Zilberstein

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Planning and Scheduling. 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.

Abdel-Illah Mouaddib, and Shlomo Zilberstein. 1997. Handling Duration Uncertainty in Meta-Level Control of Progressive Processing. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97. IJCAI, 1201–1206. https://ijcai.org/proceedings/1997/173

@inproceedings{ijcai1997p173,
  title     = {Handling Duration Uncertainty in Meta-Level Control of Progressive Processing},
  author    = {Mouaddib, Abdel-Illah and Zilberstein, Shlomo},
  booktitle = {Proceedings of the Fifteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-97}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Martha E. Pollack},
  pages     = {1201--1206},
  year      = {1997},
  note      = {Planning and Scheduling},
  url       = {https://ijcai.org/proceedings/1997/173},
}

TY  - CPAPER
TI  - Handling Duration Uncertainty in Meta-Level Control of Progressive Processing
AU  - Mouaddib, Abdel-Illah
AU  - Zilberstein, Shlomo
T2  - Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1997
SP  - 1201
EP  - 1206
UR  - https://ijcai.org/proceedings/1997/173
ER  -