Re: Relation between Queueing- and Scheduling Theory



In a general sense, scheduling theory subsumes queueing theory simply
because queues are by definition FIFO and scheduling admits any
rule-based service protocol (including FIFO). Hence it's not likely
you'll find many connections in the literature. It's merely assumed
that scheduling takes up where queuing theory gives out. The price of
the added generality of scheduling theory (beyond queueing) is fewer,
narrower, more complicated analytical solutions, which means more
resort to heuristics, simulation, and empiracle measurement. In
practical settings, that's not necessarily bad.

.