hal-00710225, version 1

A retrial system with two input streams and two orbit queues

Konstantin Avrachenkov (, ) ^a, 1, Philippe Nain (, ) ^b, 1, Uri Yechiali () ^c, 2

N° RR-7999 (2012)

• a –  INRIA
• b –  INRIA Sophia Antipolis - Mediterranee
• c –  Tel Aviv University
• 1 :  MAESTRO (INRIA Sophia Antipolis)
• 
  INRIA – Université Montpellier II - Sciences et techniques France
• 2 :  Department of Statistics and Operations Research [Tel Aviv]
• http://www.math.tau.ac.il/index.php?option=com_content&view=article&id=8&Itemid=27
  Tel Aviv University School of Mathematical Sciences Tel Aviv University Ramat Aviv Tel Aviv 69978 Israel Israël

Références bibliographiques

• Type de publication : Rapports
• Domaine : Informatique/Réseaux et télécommunications
• Titre : A retrial system with two input streams and two orbit queues
• Résumé : 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.
• Langue du document : Anglais
• Type de rapport : Rapport de recherche
• Date de publication : 20/06/2012
• Mots-clés : Retrial queues – Riemann-Hilbert boundary value problem – Carrier sensing multiple access system
• Référence interne : RR-7999
• Collaboration(s) : Tel Aviv University

Liste des fichiers attachés à ce document :

TEX

EQ1EQ2.eps(10.9 KB)

2orbitsystem1.eps(6.6 KB)

EQ1EQ2mu2.eps(10.3 KB)

EQSingleOrbit.eps(12.4 KB)

logo-inria.eps(100.5 KB)

P000.eps(13.7 KB)

pagei.eps(96.7 KB)

RateDiagram.eps(272.5 KB)

RR-7999.aux(13 KB)

RR-7999.tex(64 KB)

RR.dtx(71 KB)

RR.ins(2.1 KB)

RR.sty(15.3 KB)

rrpage1.eps(223.7 KB)

PDF

RR-7999.pdf(384.1 KB)

PS

RR-7999.ps(16.3 MB)

• hal-00710225, version 1
• http://hal.inria.fr/hal-00710225
• oai:hal.inria.fr:hal-00710225
• Contributeur : Konstantin Avrachenkov <>
• Soumis le : Mercredi 20 Juin 2012, 12:35:53
• Dernière modification le : Vendredi 22 Juin 2012, 08:36:32