Design-to-time Scheduling with Uncertainty

Design-to-time real-time scheduling is an approach to solving time-sensitive problems where multiple methods are available for many subproblems. This paper examines design-to-time scheduling problems where the value (quality) and duration of methods is uncertain. We first describe our basic approach to scheduling design-to-time problems, describe the necessary extensions for scheduling uncertain tasks, and describe the effects of uncertainty on the difficulty of scheduling and on the quality of the schedules produced.

[1]  Victor Lesser,et al.  A Negotiation-based Interface Between a Real-time Scheduler and a Decision-Maker , 1994 .

[2]  Donald F. Towsley,et al.  Efficient on-line processor scheduling for a class of IRIS (increasing reward with increasing service) real-time tasks , 1993, SIGMETRICS '93.

[3]  Mark S. Boddy,et al.  Solving Time-Dependent Planning Problems , 1989, IJCAI.

[4]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[5]  Victor R. Lesser,et al.  Design-to-time real-time scheduling , 1993, IEEE Trans. Syst. Man Cybern..

[6]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[7]  Shlomo Zilberstein,et al.  Composing Real-Time Systems , 1991, IJCAI.

[8]  N. Jaspen.  Applied Nonparametric Statistics , 1979 .

[9]  Joseph Y.-T. Leung,et al.  Minimizing the Weighted Number of Tardy Task Units , 1994, Discret. Appl. Math..

[10]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[11]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[12]  Stephen F. Smith.  Integrating Planning and Scheduling: towards Eeective Coordination in Complex, Resource-constrained Domains , 1993 .

[13]  Joseph Y.-T. Leung,et al.  Scheduling Imprecise Computation Tasks with 0/1-constraint , 1997, Discret. Appl. Math..

[14]  Victor R. Lesser,et al.  Task Interdependencies in Design-to-time Real-time Scheduling , 1993, AAAI.

[15]  E. Carey.  Maryland , 1982, States at War, Volume 4.

[16]  Shlomo Zilberstein,et al.  Efficient resource-bounded reasoning in AT-RALPH , 1992 .

[17]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[18]  Victor R. Lesser,et al.  Generalizing the Partial Global Planning Algorithm , 1992, Int. J. Cooperative Inf. Syst..