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.
Type de document :
Rapport
[Research Report] RR-7999, INRIA. 2012
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00710225
Contributeur : Konstantin Avrachenkov <>
Soumis le : mercredi 20 juin 2012 - 12:35:53
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 02:36:13

Fichiers

RR-7999.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

333

Téléchargements de fichiers

149