On the Improvement From Scheduling a Two-Station Queueing Network in Heavy Traffic

For a two-station multiclass queueing network in heavy traffic, we assess the improvement from scheduling (job release and priority sequencing) that can occur relative to Poisson input and first-come first-served (FCFS) sequencing. In particular, simple upper bounds are derived on the optimal object...

Full description

Bibliographic Details
Main Authors: Ou, Jihong, Wein, Lawrence M.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5107