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.

Additional Metadata
Keywords Hybrid networks, Markov processes, Multiple timescale systems, Scheduling, Stability
Persistent URL
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