Max-weight scheduling across multiple timescales
Many systems consist of a mixture of various resource types that together support better performance relative to those with a single resource type. One important characteristic of these systems is the fact that the various comprising resource types can operate on different timescales, implying that the corresponding control decisions are not made simultaneously. To address the resulting scheduling problem, we present and analyze two variants of max-weight scheduling that are designed to deal with the different timescales of such systems.
|Keywords||Hybrid networks, Markov processes, Multiple timescale systems, Scheduling, Stability|
|Journal||Operations Research Letters|
Squillante, M.S, & van de Ven, P.M. (2018). Max-weight scheduling across multiple timescales. Operations Research Letters, 46(2), 245–250. doi:10.1016/j.orl.2018.01.012