Title:  Integrating Queueing Theory and Scheduling for Dynamic Scheduling Problems

This talk will demonstrate that combining concepts, methodologies and algorithms from queueing theory and scheduling leads to a better understanding of, and better solution methodologies for, dynamic scheduling problems. Firstly, we combine problem settings and ideas from the two areas, showing that such combinations provide insights into the trade-off between long-run and short-run objectives. Secondly, we introduce the queueing notion of stability into dynamic scheduling. Finally, we demonstrate that more effective algorithms for dynamic scheduling problems can be developed by integrating methods from the queueing and the scheduling literature. This is joint work with Tony Tran and Christopher Beck from the University of Toronto.