BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Denver
X-LIC-LOCATION:America/Denver
BEGIN:DAYLIGHT
TZOFFSETFROM:-0700
TZOFFSETTO:-0600
TZNAME:MDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0600
TZOFFSETTO:-0700
TZNAME:MST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20260422T000711Z
LOCATION:503-504
DTSTART;TZID=America/Denver:20231113T153000
DTEND;TZID=America/Denver:20231113T160000
UID:submissions.supercomputing.org_SC23_sess447_ws_pmbsf101@linklings.com
SUMMARY:Risk-Aware Scheduling Algorithms for Variable Capacity Resources
DESCRIPTION:Lucas Perotin (ENS Lyon), Chaojie Zhang (Microsoft Research), 
 Rajini Wijayawardana (University of Chicago), Anne Benoit and Yves Robert 
 (ENS Lyon), and Andrew Chien (University of Chicago)\n\nThis work focuses 
 on the design of scheduling algorithms for independent jobs that are submi
 tted to a platform whose resource capacity varies over time. Jobs are subm
 itted online and assigned on a target machine by  the scheduler, which is 
 agnostic to the rate and amount of resource variation.  The optimization o
 bjective is the goodput. We introduce several novel algorithms that: (i) d
 ecide which fraction of the resources can be used safely; (ii) maintain a 
 risk index associated to each machine; and (iii) achieves a global load ba
 lance while mapping longer jobs to safer machines.  We assess the performa
 nce of these algorithms using one set of actual workflow traces together w
 ith three sets of synthetic traces. The goodput achieved by our algorithms
  increases up to 10% compared to standard first-fit approaches, while we n
 ever experience any loss in complementary metrics such as the maximum or a
 verage stretch.\n\nTag: Modeling and Simulation, Performance Measurement, 
 Modeling, and Tools\n\nRegistration Category: Workshop Reg Pass\n\nSession
  Chairs: Simon Hammond (National Nuclear Security Administration (NNSA)); 
 Stephen Jarvis (University of Birmingham, UK); and Steven A. Wright (Unive
 rsity of York, England)\n\n
END:VEVENT
END:VCALENDAR