Optimal Sequencing of Contract Algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2003

Optimal Sequencing of Contract Algorithms

Shlomo Zilberstein
  • Fonction : Auteur
Philippe Chassaing

Résumé

We address the problem of building an interruptible real-time system using non-interruptible components. Some artificial intelligence techniques offer a tradeoff between computation time and quality of results, but their run-time must be determined when they are activated. These techniques, called contract algorithms, introduce a complex scheduling problem when there is uncertainty about the amount of time available for problem-solving. We show how to optimally sequence contract algorithms to create the best possible interruptible system with or without stochastic information about the deadline. These results extend the foundation of real-time problem-solving and provide useful guidance for embedding contract algorithms in applications.

Dates et versions

inria-00099720 , version 1 (26-09-2006)

Identifiants

Citer

Shlomo Zilberstein, François Charpillet, Philippe Chassaing. Optimal Sequencing of Contract Algorithms. Annals of Mathematics and Artificial Intelligence, 2003, 39 (1), pp.1-18. ⟨10.1023/A:1024412831598⟩. ⟨inria-00099720⟩
83 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More