Reduced Load Equivalence under Subexponentiality - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Reduced Load Equivalence under Subexponentiality


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.
Fichier principal
Vignette du fichier
RR-4444.pdf (292.04 Ko) Télécharger le fichier

Dates and versions

inria-00072144 , version 1 (23-05-2006)


  • HAL Id : inria-00072144 , version 1


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


Gmail Facebook X LinkedIn More