Reduced Load Equivalence under Subexponentiality

Predrag Jelenkovic , Petar Momcilovic , Albertus P. Zwart (1)

1 RAP - Networks, Algorithms and Probabilities

The stationary workload W^_A+B of a queue with capacity 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^-, we show that W^_A+B is asymptotically equal to the reduced load queue W^-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^- 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.

Mots clés: LARGE DEVIATIONS; NON-CRAMÉR TYPE CONDITIONS; REDUCED LOAD EQUIVALENCE; INDEPENDENT SAMPLING; SUBEXPONENTIAL DISTRIBUTIONS

Domaines: Autre [cs.OH]

Predrag Jelenkovic, Petar Momcilovic, Albertus P. Zwart. Reduced Load Equivalence under Subexponentiality. [Research Report] RR-4444, INRIA. 2002. ⟨inria-00072144⟩