A profit-maximizing service provider (SP) confronts several classes
of potential subscribers that differ in their delay sensitivity. The
SP may offer several grades of service at different prices, those
service grades being operationally defined by the scheduling rule
used when jobs compete for capacity. We characterize the provider's
optimal, incentive compatible menu of service grades and their
associated prices, generalizing an earlier analysis with linear
delay costs.
