language: en

Issues in Design-to-time Real-time Scheduling

Alan Garvey
Department of Computer Science Pacific Lutheran University
Tacoma, WA 98447
Email: garveyaj@plu.edu
Victor Lesser
Computer Science Department University of Massachusetts
Amherst, MA 01003
Email: lesser@cs.umass.edu

Abstract Design-to-time real-time scheduling is an alternative to the many flexible computation approaches that are based on anytime algorithms. It builds schedules at runtime that dynamically combine solutions to subproblems, taking advantage of the time available to achieve the best results it can. In this paper we look in detail at a few issues related to design-to-time, including where the approximations we rely on come from, how uncertainty affects the scheduling process and the interface between the scheduler and its invoker.

Introduction