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

A retrial system with two input streams and two orbit queues

Abstract : Two independent Poisson streams of jobs flow into a single-server service system having a limited common buffer that can hold at most one job. If a type-i job (i=1,2) finds the server busy, it is blocked and routed to a separate type-i retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. This creates a system with three dependent queues. Such a queueing system serves as a model for two competing job streams in a carrier sensing multiple access system. We study the queueing system using multi-dimensional probability generating functions, and derive its necessary and sufficient stability conditions while solving a boundary value problem. Various performance measures are calculated and numerical results are presented.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Konstantin Avrachenkov Connect in order to contact the contributor
Submitted on : Wednesday, June 20, 2012 - 12:35:53 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:45 AM
Long-term archiving on: : Friday, September 21, 2012 - 2:36:13 AM


Files produced by the author(s)


  • HAL Id : hal-00710225, version 1
  • ARXIV : 1206.5673



Konstantin Avrachenkov, Philippe Nain, Uri Yechiali. A retrial system with two input streams and two orbit queues. [Research Report] RR-7999, INRIA. 2012. ⟨hal-00710225⟩



Record views


Files downloads