Reduced Load Equivalence under Subexponentiality

Abstract : 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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072144
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:53:56 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:55:18 PM

Identifiers

  • HAL Id : inria-00072144, version 1

Collections

Citation

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

Share

Metrics

Record views

135

Files downloads

351