ALCOMFT-TR-02-8

Predag Jelenkovic, Petar Momcilovic and Bert Zwart
Reduced Load Equivalence under Subexponentiality
INRIA. Work package 2. April 2002.

Abstract: The stationary workload W^\phi_A+B of a queue with capacity \phi loaded by two independent processes A and B is investigated. When the probability of load deviation in process A decays slower than both in B and e^-\sqrt{x}, we show that W^\phi_A+B is asymptotically equal to the reduced load queue W^\phi-b_A, where b is the mean rate of B. This complements the known result that this property does not hold when both processes have lighter than e^-\sqrt{x} deviation decay rates. Furthermore, using the same methodology, we show that under an equivalent set of conditions the results on sampling at subexponential times hold.

Postscript file: ALCOMFT-TR-02-8.ps.gz (139 kb).