Scheduling with Service-Time Information: The Power of Two Priority Classes

Yan Chen, Jing Dong

Utilizing customers' service-time information, we study an easy-to-implement scheduling policy with two priority classes. By carefully designing the classes, the two-class priority…