A retrial system with two input streams and two orbit queues

DOI10.1007/S11134-013-9372-8zbMATH Open1296.60240arXiv1206.5673OpenAlexW1993949882MaRDI QIDQ742449FDOQ742449

Authors: Konstantin Avrachenkov, Philippe Nain, Uri Yechiali 

Publication date: 18 September 2014

Published in: Queueing Systems (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1206.5673

Recommendations

• A two-class retrial system with coupled orbit queues
• Retrial queueing system with several input flows
• Stability analysis and simulation of \(N\)-class retrial system with constant retrial rates and Poisson inputs
• scientific article; zbMATH DE number 994722
• On a retrial single-server queueing system with finite buffer and multivariate Poisson flow

zbMATH Keywords

Riemann-Hilbert boundary value problemretrial queuesconstant retrial ratecarrier sensing multiple access system

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Riemann-Hilbert problems in context of PDEs (35Q15) Boundary value problems in the complex plane (30E25)

Cites Work

• Title not available (Why is that?)
• Stability analysis of \(\mathrm{GI}/\mathrm{GI}/c/K\) retrial queue with constant retrial rate
• A tandem queue with coupled processors: Computational issues
• On tandem blocking queues with a common retrial queue
• Retrial Queueing Systems
• RETRIAL NETWORKS WITH FINITE BUFFERS AND THEIR APPLICATION TO INTERNET DATA TRAFFIC
• Title not available (Why is that?)
• Expected waiting times in a multiclass batch arrival retrial queue
• On a multiclass batch arrival retrial queue
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• Non-preemptive priorities and vacations in a multiclass retrial queueing system
• Retrial Queues
• Stability analysis and simulation of \(N\)-class retrial system with constant retrial rates and Poisson inputs
• Analysis of multiserver queues with constant retrial rate
• A queueing system with \(n\)-phases of service and (\(n-1\))-types of retrial customers
• Title not available (Why is that?)
• The solution of certain two-dimensional Markov models
• An \(M/M/1\) retrial queue with control policy and general retrial times
• Asymptotic analysis of a queueing system by a two-dimensional state space
• Title not available (Why is that?)
• Queueing Theory
• A retrial BMAP/SM/1 system with linear repeated requests
• On a single server queue with negative arrivals and request repeated
• A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs
• Stability conditions for some distributed systems: buffered random access systems
• Analysis of the \(M/GI/1\to ./M/1\) queueing model
• Multiclass batch arrival retrial queues analyzed as branching processes with immigration
• Sequencing an N-Stage Process with Feedback
• A tandem Jackson network with feedback to the first node

Cited In (19)

• Sufficient stability conditions for multi-class constant retrial rate systems
• A 3-queue polling system with join the shortest-serve the longest policy
• A retrial queue to model a two-relay cooperative wireless system with simultaneous packet reception
• A queueing model with two classes of retrial customers and paired services
• A polling system with `join the shortest -- serve the longest' policy
• Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits
• The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems
• A two-class queueing system with constant retrial policy and general class dependent service times
• A survey of retrial queueing systems
• Light-traffic analysis of random access systems without collisions
• Stability and partial instability of multi-class retrial queues
• Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates
• A two-class retrial system with coupled orbit queues
• The Israeli queue with retrials
• Analysis of a tripartite entanglement distribution switch
• Large deviations of mean-field interacting particle systems in a fast varying environment
• The non-preemptive `join the shortest queue-serve the longest queue' service system with or without switch-over times
• Optimal pricing strategy in an unreliable M/M/1 retrial queue with delayed repair and breakdown deterioration
• Retrial queues with constant retrial times

This page was built for publication: A retrial system with two input streams and two orbit queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742449)