Service Scheduling for Random Requests with Quadratic Waiting Costs

Ramya Burra, Chandramani Singh, Joy Kuri

We study service scheduling problems in a slotted system in which agents arrive with service requests according to a Bernoulli process and have to leave within two slots after arri…