Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:53:56 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:50 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:55:18 PM


  • 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⟩



Record views


Files downloads