Sciweavers

HPDC
2005
IEEE

A new metric for robustness with application to job scheduling

13 years 9 months ago
A new metric for robustness with application to job scheduling
Scheduling strategies for parallel and distributed computing have mostly been oriented toward performance, while striving to achieve some notion of fairness. With the increase in size, complexity, and heterogeneity of today’s computing environments, we argue that, in addition to performance metrics, scheduling algorithms should be designed for robustness. That is, they should have the ability to maintain performance under a wide variety of operating conditions. Although robustness is easy to define, there are no widely used metrics for this property. To this end, we present a methodology for characterizing and measuring the robustness of a system to a specific disturbance. The methodology is easily applied to many types of computing systems and it does not require sophisticated mathematical models. To illustrate its use, we show three applications of our technique to job scheduling; one supporting a previous result with respect to backfilling, one examining overload control in a ...
Darin England, Jon B. Weissman, Jayashree Sadagopa
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where HPDC
Authors Darin England, Jon B. Weissman, Jayashree Sadagopan
Comments (0)