Design-to-time real-time scheduling

Design-to-time is an approach to problem solving in resource-constrained domains where multiple solution methods are available for tasks. Those solution methods make tradeoffs in solution quality within the available time. The design-to-time approach is defined in detail, and contrasted to the anytime algorithm approach. A heuristic algorithm for design-to-time real-time scheduling is presented. The authors´ blackboard architecture that implements the design-to-time approach is discussed, and an example problem and solution from the Distributed Vehicle Monitoring Testbed (DVMT) is described in detail. Experimental results, generated using simulation, show the effects of various parameters on scheduler performance. Future research goals and plans are discussed