Publication - Design-to-time Scheduling and Anytime Algorithms

Authors: Garvey, Alan, Lesser, Victor
Title: Design-to-time Scheduling and Anytime Algorithms
Abstract: Design-to-time real-time scheduling is an approach to solving time-sensitive problems where multiple methods are available for many subproblems. It is an alternative to the anytime algorithm approach, scheduling discrete methods rather than anytime algorithms with the goal of maximizing the value of the scheduled computation. In this paper we briefly introduce the design-to-time approach, describe how design-to-time can be used to schedule anytime algorithms including some experimental results, and examine anytime characteristics of our design-to-time scheduling algorithm.
Keywords: Scheduling
Publication: IJCAI Workshop on Anytime Algorithms and Deliberation Scheduling
Date: August 1995
Sources: PS: ftp://ftp.cs.umass.edu/pub/lesser/garvey-anytime.ps
PDF: /Documents/lesser/garvey-anytime.pdf
Reference: Garvey, Alan, Lesser, Victor. Design-to-time Scheduling and Anytime Algorithms. IJCAI Workshop on Anytime Algorithms and Deliberation Scheduling. August 1995.
bibtex:
@article{Garvey-169,
  author    = "Alan Garvey and Victor Lesser",
  title     = "{Design-to-time Scheduling and Anytime Algorithms}",
  journal   = "IJCAI Workshop on Anytime Algorithms and
               Deliberation Scheduling",
  month     = "August",
  year      = "1995",
  url       = "http://mas.cs.umass.edu/paper/169",
}