Characterizing Policies with Optimal Response Time Tails under Heavy-Tailed Job Sizes

We consider the tail behavior of the response time distribution in anM/G/1 queue with heavy-tailed job sizes, specifically those with intermediately regularly varying tails. In this setting, the re...