A retrial system with two input streams and two orbit queues

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.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00710225
Author Avrachenkov, Konstantin, Nain, Philippe, Yechiali, Uri
Maintainer CCSD
Last Updated May 15, 2026, 15:09 (UTC)
Created May 15, 2026, 15:09 (UTC)
Identifier Report N°: RR-7999
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Models for the performance analysis and the control of networks (MAESTRO) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Avrachenkov, Konstantin
date 2012-06-20T00:00:00
harvest_object_id e580a13c-3b85-43e6-a46c-f4820f13237d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-27T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1206.5673
set_spec type:REPORT