Presentation
SIGN IN TO VIEW THIS PRESENTATION Sign In
Risk-Aware Scheduling Algorithms for Variable Capacity Resources
DescriptionThis work focuses on the design of scheduling algorithms for independent jobs that are submitted to a platform whose resource capacity varies over time. Jobs are submitted online and assigned on a target machine by the scheduler, which is agnostic to the rate and amount of resource variation. The optimization objective is the goodput. We introduce several novel algorithms that: (i) decide which fraction of the resources can be used safely; (ii) maintain a risk index associated to each machine; and (iii) achieves a global load balance while mapping longer jobs to safer machines. We assess the performance of these algorithms using one set of actual workflow traces together with three sets of synthetic traces. The goodput achieved by our algorithms increases up to 10% compared to standard first-fit approaches, while we never experience any loss in complementary metrics such as the maximum or average stretch.
Event Type
Workshop
TimeMonday, 13 November 20233:30pm - 4pm MST
Location503-504
Modeling and Simulation
Performance Measurement, Modeling, and Tools
W