Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed Traffic

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

We carry out a delay stability analysis (i.e., determine conditions under which expected steady-state delays at a queue are finite) for a simple 3-queue system operated under the M…