Authors:
Aysan Rasooli
and
Douglas G. Down
Affiliation:
McMaster University, Canada
Keyword(s):
Grid scheduling, Scheduling algorithms, Shadow routing approach.
Related
Ontology
Subjects/Areas/Topics:
Algorithms and Data Structures
;
Distributed and Mobile Software Systems
;
Grid, Peer-To-Peer, and Cluster Computing
;
Programming Languages
;
Software Engineering
Abstract:
In practice, a scheduling algorithm should consider multiple objectives. Typically, there are two kinds of objectives. The first is the performance of the system in terms of quantities related to the completion time of tasks, the second is the amount of state information required, which is often measured in terms of quantities such as communications costs. These two objectives are often in tension with one another. In this work, we introduce a scheduling algorithm which simultaneously addresses the objectives listed above namely, minimizing completion times, while requiring zero dynamic state information. Using simulation, we show the promising performance of our algorithm, and its robustness with respect to errors in parameter estimates.