Approximately Optimal Scheduling of an M/G/1 Queue with Heavy Tails

Vijay Kamble, Jean Walrand

Distributions with a heavy tail are difficult to estimate. If the design of a scheduling policy is sensitive to the details of heavy tail distributions of the service times, an app…