Mor Harchol-Balter (CMU) | April 14 | Recent Breakthroughs in Stochastic Scheduling Theory
Dear scheduling researcher, We are delighted to announce the second seminar in our new Scheduling Seminars Series (see https://schedulingseminar.com/ ). It will be given by Mor Harchol-Balter (Carnegie Mellon University). The title is "Recent Breakthroughs in Stochastic Scheduling Theory". The seminar will take place on Zoom on Wednesday, April 14 at 13:00 UTC. https://cesnet.zoom.us/j/96341182746?pwd=MTFsNDE0V01UK091ZVdLdEVNN0JaQT09 Meeting ID: 963 4118 2746 Passcode: 898539 The number of participants on Zoom is limited. Therefore, you can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. This talk considers stochastic scheduling, where job sizes and arrival times are drawn from a distribution. As empirical job size variability has skyrocketed, stochastic scheduling research has grown increasingly important. What scheduling policies should we use to keep response times low? How should we schedule when job sizes are unknown or only partially known? What scheduling policies should we use in a multi-server (M/G/k) setting, as compared with a single-server (M/G/1) setting? How can we analyze the response times of scheduling policies in single-server and multi-server settings? In this talk, we discuss recent breakthroughs over the last 3 years in the area of stochastic scheduling. These include: (1) The SOAP scheduling framework, which greatly expands the class of scheduling policies whose response times we can now analyze in the M/G/1 setting. (2) The first response time analysis of common scheduling policies in the M/G/k. (3) Asymptotically optimal scheduling in the M/G/k. Joint work with: Ziv Scully, Isaac Grosof The third seminar in our series will be given by Lixin Tang (NorthEastern University in ShenYang, China) "Data Analytics and Optimization for Production, Logistics, and Energy Scheduling" and it will be held on April 28 at 13:00 UTC. For more information, please visit our webpage https://schedulingseminar.com/ With kind regards Zdenek, Mike and Guohua
participants (1)
-
Zdeněk Hanzálek