Max-Weight Scheduling in Queueing Networks with Heavy-Tailed Traffic

Mihalis G. Markakis, Eytan H. Modiano, John N. Tsitsiklis

We consider the problem of packet scheduling in single-hop queueing networks, and analyze the impact of heavy-tailed traffic on the performance of Max-Weight scheduling. As a perfo…