Online Scheduling to Minimize the Maximum Delay Factor

Chandra Chekuri, Benjamin Moseley

In this paper two scheduling models are addressed. First is the standard model (unicast) where requests (or jobs) are independent. The other is the broadcast model where broadcasti…