Title

Robust Scheduling Of Metaprograms

Keywords

Resource reservation; Robustness; Scheduling

Abstract

Scheduling coarse-grain tasks, e.g. metaprograms on a grid, uses estimation of the execution times of individual components to compute optimal schedules. Various factors (hazards) lead to estimation errors, which affect both the performance of the schedule and its resource utilization. We introduce the concept of robustness of a schedule and present an analysis technique to determine the chance that a metaprogram exceeds its execution time due to components outside its critical path. The results of this analysis are used to compute schedules less sensitive to hazards. This translates into more accurate reservation requirements for critical systems, and reduced expected execution time for noncritical metaprograms executed repeatedly. We introduce the concept of the entropy of a schedule and conjecture that a more robust schedule is one that minimizes the entropy of a schedule. Copyright © 2002 John Wiley & Sons, Ltd.

Publication Date

9-1-2002

Publication Title

Journal of Scheduling

Volume

5

Issue

5

Number of Pages

395-412

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1002/jos.115

Socpus ID

1642268665 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/1642268665

This document is currently not available here.

Share

COinS