[DMANET] [Scheduling Seminar] 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 (please visit 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 LixinTang(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.

With kind regards

Zdenek, Mike and Guohua


**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************