Stochastic Scheduling with Predictions Isaac

conchita-marotz
Published  · 20 slides · 0 views
↓ Download
Stochastic Scheduling with Predictions Isaac
1 / 1
Stochastic Scheduling with Predictions Isaac - slide 1 of 20 Stochastic Scheduling with Predictions Isaac - slide 2 of 20 Stochastic Scheduling with Predictions Isaac - slide 3 of 20 Stochastic Scheduling with Predictions Isaac - slide 4 of 20 Stochastic Scheduling with Predictions Isaac - slide 5 of 20 Stochastic Scheduling with Predictions Isaac - slide 6 of 20 Stochastic Scheduling with Predictions Isaac - slide 7 of 20 Stochastic Scheduling with Predictions Isaac - slide 8 of 20 Stochastic Scheduling with Predictions Isaac - slide 9 of 20 Stochastic Scheduling with Predictions Isaac - slide 10 of 20 Stochastic Scheduling with Predictions Isaac - slide 11 of 20 Stochastic Scheduling with Predictions Isaac - slide 12 of 20 Stochastic Scheduling with Predictions Isaac - slide 13 of 20 Stochastic Scheduling with Predictions Isaac - slide 14 of 20 Stochastic Scheduling with Predictions Isaac - slide 15 of 20 Stochastic Scheduling with Predictions Isaac - slide 16 of 20 Stochastic Scheduling with Predictions Isaac - slide 17 of 20 Stochastic Scheduling with Predictions Isaac - slide 18 of 20 Stochastic Scheduling with Predictions Isaac - slide 19 of 20 Stochastic Scheduling with Predictions Isaac - slide 20 of 20
Description
Stochastic Scheduling with Predictions Isaac Grosof CMU Computer Science Ziv Scully (CMU - Cornell) Michael Mitzenmacher (Harvard) 1 Uniform Bounds for Scheduling with Job Size Estimates ITCS 2022 Goal: Minimize mean response time (ET)

Related Topics

Download this presentation From Below

"Stochastic Scheduling with Predictions Isaac" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

01
Stochastic Scheduling with Predictions Isaac Grosof
CMU Computer Science
Ziv Scully (CMU -> Cornell)
Michael Mitzenmacher (Harvard) 1<br>
02
“Uniform Bounds for Scheduling with Job Size Estimates” ITCS 2022






Goal: Minimize mean response time (E[T]) Scheduling with Predictions 2<br>
03
“Uniform Bounds for Scheduling with Job Size Estimates” ITCS 2022






Goal: Minimize mean response time (E[T])
Known sizes: Shortest Remaining Processing Time (SRPT) is optimal
Predicted sizes: ? Scheduling with Predictions 3<br>