Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic

We investigate the asymptotic behavior of the steady-state queue length distribution under generalized maxweight scheduling in the presence of heavy-tailed traffic. We consider a system consisting of two parallel queues, served by a single server. One of the queues receives heavy-tailed traffic, and the other receives light-tailed traffic. We study the class of throughput optimal max-weight- scheduling policies, and derive an exact asymptotic characterization of the steady-state queue length distributions. In particular, we show that the tail of the light queue distribution is heavier than a power-law curve, whose tail coefficient we obtain explicitly. Our asymptotic characterization also contains an intuitively surprising result

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Krishna P. Jagannathan, Mihalis Markakis, Eytan Modiano, John N. Tsitsiklis
• Keywords: Asymptotic Characterization, CORR 2010, Education, Queue Length Distributions, Steady-state Queue Length