Queueing-theoretic approaches for dynamic scheduling: A survey

• We review queueing-theoretic models and methods for dynamic scheduling.
• We demonstrate connections between the queueing and the scheduling literature.
• We provide a context for investigating the integration of queueing and scheduling.
• We highlight future research opportunities based on queueing/scheduling integration.

Within the combinatorial scheduling community, there has been an increasing interest in modelling and solving scheduling problems in dynamic environments. Such problems have also been considered in the field of queueing theory, but very few papers take advantage of developments in both areas, and literature surveys on dynamic scheduling usually make no mention of queueing approaches. In this paper, we provide an overview of queueing-theoretic models and methods that are relevant to scheduling in dynamic settings. This paper provides a context for investigating the integration of queueing theory and scheduling approaches with the goal of more effectively solving scheduling problems arising in dynamic environments.