A survey on retrial queues

DOI10.1007/BF01158899zbMath0658.60124MaRDI QIDQ1111254

Tao Yang, J. G. C. Templeton

Publication date: 1987

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

zbMATH Keywords

imbedded Markov chainstochastic decompositionbatch arrivalsserver vacationsmulti-server retrial queuesretrival queues

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items

Working vacation policy for a discrete-time Geo\(^X\)/Geo/1 retrial queue ⋮ Embedded Markov chain approach to retrial queue with vacation, phase repair and multioptional services ⋮ \(N\)-policy for \(M^x/G/1\) unreliable retrial G-queue with preemptive resume and multi-services ⋮ An unreliable discrete-time retrial queue with probabilistic preemptive priority, balking customers and replacements of repair times ⋮ A two phase batch arrival retrial queueing system with Bernoulli vacation schedule ⋮ GI/M/1/1 queue with finite retrials and finite orbits ⋮ Internalization of externalities in queues with discretionary services ⋮ The Accuracy of Gaussian Approximations of Probabilities Distribution of States of the Retrial Queueing System with Priority of New Customers ⋮ DIMENSION REDUCTION FOR APPROXIMATION OF ADVANCED RETRIAL QUEUES : TUTORIAL AND REVIEW ⋮ A discrete-time retrial queueing system with recurrent customers ⋮ Moments of the queue size distribution in the MAP/G/1 retrial queue ⋮ Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue ⋮ An unreliable single server retrial queue with collisions and transmission errors ⋮ Retrial queue with multiple repairs, multiple services and non preemptive priority ⋮ Regulation of a single-server queue with customers who dynamically choose their service durations ⋮ Two-way communication orbit queues with server vacation ⋮ Reliability and sensitivity analysis of a repairable k-out-of-n:G system with two failure modes and retrial feature ⋮ Stochastic inequalities for the queue model \(\mathrm{M}/\mathrm{G}/1/1\) with retrials ⋮ Retrial queueing system \(M/M/1/0\) with combined service discipline ⋮ Cyclic-retrial queuing systems with dispatching ⋮ \(M/M/1\) retrial queue with collisions and transmission errors ⋮ New results in retrial queueing systems with breakdown of the servers ⋮ On the Conditional Probability of a Successful Retrial in Retrial Queues ⋮ Unreliable server \(M^{[X}\)/G/1 retrial feedback queue with balking, working vacation and vacation interruption] ⋮ Analysis of an M/PH/1 retrial queueing-inventory system with level dependent retrial rate ⋮ Refined tail asymptotic properties for the \(M^X/G/1\) retrial queue ⋮ Average cost minimization in a multi-server retrial queueing system with a controllable reserve group of servers ⋮ A batch arrival retrial queue with general retrial times under Bernoulli vacation schedule for unreliable server and delaying repair ⋮ Retrial Queue with Search of Interrupted Customers from the Finite Orbit ⋮ A Model of Rational Retrials in Queues ⋮ On the Applicability of Stochastic Petri Nets for Analysis of Multiserver Retrial Systems with Different Vacation Policies ⋮ Special issue: 1st international workshop on retrial queues, WRQ '98. Complutense University of Madrid, Spain, September 22--24, 1998 ⋮ Switching stochastic models and applications in retrial queues ⋮ \(\text{MAP}_1, \text{MAP}_2/\text{M/}c\) retrial queue with guard channels and its application to cellular networks ⋮ \(\text{BMAP}|\text{SM}|1\) model with Markov modulated retrials ⋮ Reliability of a \(k\)-out-of-\(n\) system with repair and retrial of failed units ⋮ Retrial queues ⋮ On the classification of retrial queuing systems ⋮ AnM|G|1 Retrial Queue with Nonpersistent Customers and Orbital Search ⋮ On the multi-server retrial queue with geometric loss and feedback: computational algorithm and parameter optimization ⋮ On the stochastic decomposition property of single server retrialqueuing systems ⋮ Analysis of a batch arrival retrial queue with impatient customers subject to the server disasters ⋮ Time-dependent analysis of a single-server retrial queue with state-dependent rates ⋮ A discrete-time \(Geo/G/1\) retrial queue with starting failures and second optional service ⋮ Multi-server retrial queue with second optional service: algorithmic computation and optimisation ⋮ The use of variance reduction, relative error and bias in testing the performance of M/G/1 retrial queues estimators in Monte Carlo simulation ⋮ COMPUTATION OF STEADY-STATE PROBABILITIES FOR RESOURCE-SHARING CALL-CENTER QUEUEING SYSTEMS ⋮ Performance analysis of the \(M/G/c\) retrial queueing systems using the theory of Markov regenerative stochastic Petri nets. ⋮ \(MX/G/1\) retrial queue with multiple vacations and starting failures. ⋮ A heuristic algorithm for the optimization of a retrial system with Bernoulli vacation ⋮ On anM^(X)/G/1 Retrial System with Two Types of Search of Customers from the Orbit ⋮ Comparison of inventory systems with service, positive lead-time, loss, and retrial of customers ⋮ A NOTE ON INFINITE-SERVER MARKOV MODULATED AND SINGLE-SERVER RETRIAL QUEUES ⋮ A NEW FINITE-SOURCE QUEUEING MODEL FOR MOBILE CELLULAR NETWORKS APPLYING SPECTRUM RENTING ⋮ A discrete-time retrial queue with unreliable server and general server lifetime ⋮ The BMAP/PH/N retrial queue with Markovian flow of breakdowns ⋮ Transient analysis of an \(M/G/1\) retrial queue subject to disasters and server failures ⋮ Determining the steady-state probabilities of an embedded Markov chain in a retrial queuing system with a flow of demands of different types ⋮ GSPN analysis of retrial systems with servers breakdowns and repairs ⋮ Waiting time distributions in an M/G/1 retrial queue with two classes of customers ⋮ Analyzing retrial queues by censoring ⋮ Tail asymptotics for the queue length in an M/G/1 retrial queue ⋮ On a BMAP/G/1 Retrial System with Two Types of Search of Customers from the Orbit ⋮ A discrete-time \(Geo^{[x}/g/1\) retrial queue with control of admission] ⋮ Discrete-time analysis of the \(GI/G/1\) system with Bernoulli retrials: an algorithmic approach ⋮ A discrete-time \(\operatorname{Geo}/G/1\) retrial queue with the server subject to starting failures ⋮ A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs ⋮ Multiserver queue with addressed retrials ⋮ An \(\mathrm{M}/\mathrm{G}/1\) retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs ⋮ Cost optimization and ANFIS computing for admission control of \(M/M/1/K\) queue with general retrial times and discouragement ⋮ On an unreliable retrial queue with general repeated attempts and \(J\) optional vacations ⋮ Perturbation analysis of inhomogeneous finite Markov chains ⋮ Retrial queue with discipline of adaptive permanent pooling ⋮ Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers ⋮ Management of a Shared-Spectrum Network in Wireless Communications ⋮ Исследование RQ-системы с вытеснением заявок и трехфазным пофазовым дообслуживанием ⋮ Markovian model of unreliable server retrial queue with discouragement ⋮ On the M/G/1 retrial queue subjected to breakdowns ⋮ A DISCRETE-TIME Geo/G/1 RETRIAL QUEUE WITH SERVER BREAKDOWNS ⋮ Optimizing buffer size for the retrial queue: two state space collapse results in heavy traffic ⋮ Fixed Point Approximations for Retrial Networks ⋮ Performance Analysis of Retrial Queueing Systems Using Generalized Stochastic Petri Nets ⋮ Analysis of M/G/1 retrial queues with second optional service and customer balking under two types of Bernoulli vacation schedule ⋮ Unnamed Item ⋮ Unnamed Item ⋮ MAP/PH/1 Retrial Queue with Abandonment, Flush Out and Search of Customers ⋮ The MAP/(PH,PH,PH)/1 Model with Self-Generation of Priorities, Customer Induced Interruption and Retrial of Customers ⋮ Stochastic monotonicity approach for a non-Markovian priority retrial queue ⋮ Performance analysis and optimization of a retrial queue with working vacations and starting failures ⋮ Availability of a repairable retrial system with warm standby components ⋮ Analysis of the waiting time distribution in \(M/G/1\) retrial queues with two way communication ⋮ On a retrial queueing model with single/batch service and search of customers from the orbit ⋮ Sensitivity analysis of the machine repair problem with general repeated attempts ⋮ Optimal design and control of queues ⋮ Analysis of the \(BMAP/G/1\) retrial system with search of customers from the orbit ⋮ An approximation method for the \(M/G/1\) retrial queue with general retrial times ⋮ An \(M/PH/k\) retrial queue with finite number of sources ⋮ A matrix geometric approach to the M/M/1 two-phase multi optional retrial queue with Bernoulli feedback, impatient customers and a server subject to breakdown and repair ⋮ Tail asymptotics for the queue size distribution in a discrete-time \(Geo/G/1\) retrial queue ⋮ A retrial queue with redundancy and unreliable server ⋮ Double orbit finite retrial queues with priority customers and service interruptions ⋮ Steady state analysis of an \(M/G/1\) queue with linear retrial policy and two phase service under Bernoulli vacation schedule ⋮ Reliability-based measures for a retrial system with mixed standby components ⋮ On a batch retrial model with \(J\) vacations ⋮ \(M/G/1\) retrial queueing systems with two types of calls and finite capacity ⋮ Stochastic decomposition for retrial queues ⋮ Estimation of retrial rate in a retrial queue ⋮ An unreliable retrial queue with delaying repair and general retrial times under Bernoulli vacation schedule ⋮ Information theoretic analysis for queueing systems with quasi-random input ⋮ An M/G/1 retrial queue with second multi-optional service, feedback and unreliable server ⋮ Analysis of an \(M/G/1\) queue with constant repeated attempts and server vacations ⋮ Approximations for multiserver queues with balking/retrial discipline ⋮ On the steady-state queue size distribution of the discrete-time \(\text{Geo}/G/1\) queue with repeated customers ⋮ Discrete-time \(Geo_ 1\), \(Geo_ 2/G/1\) retrial queueing systems with two types of calls ⋮ Analysis of an \(M/\{D_{n}\}/1\) retrial queue ⋮ A retrial queue with structured batch arrivals, priorities and server vacations ⋮ A discrete-time \(\mathrm{Geo}/\mathrm{G}/1\) retrial queue with two different types of vacations ⋮ On the \(M/G/1\) retrial queueing system with linear control policy ⋮ A repairable discrete-time retrial queue with recurrent customers, Bernoulli feedback and general retrial times ⋮ The \(M/M/c\) retrial queue with geometric loss and feedback ⋮ A single-server retrial queue with server vacations and a finite number of input sources ⋮ Generalized birth and death processes with applications to queues with repeated attempts and negative arrivals ⋮ The queue length in an \(M/G/1\) batch arrival retrial queue ⋮ An \(\mathrm{M}^{[X}/\mathrm{G}/1\) retrial G-queue with single vacation subject to the server breakdown and repair] ⋮ On the single server retrial queue with priority subscribers and server breakdowns ⋮ Analysis of the M/G/1 retrial queueing model with server breakdowns ⋮ A feedback retrial queueing system with two types of batch arrivals ⋮ On the asymptotic behaviour of \(M/G/1\) retrial queues with batch arrivals and impatience phenomenon ⋮ Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks ⋮ A discrete-time \(Geo/G/1\) retrial queue with preemptive resume and collisions ⋮ Tail asymptotics for \(M/M/c\) retrial queues with non-persistent customers ⋮ Exact tail asymptotics for the M/M/m retrial queue with nonpersistent customers ⋮ Tail asymptotics of the queue size distribution in the \(M/M/m\) retrial queue ⋮ Dynamic scheduling of a single-server two-class queue with constant retrial policy ⋮ A batch arrival retrial queue with two phases of service and Bernoulli vacation schedule ⋮ Higher moments of the waiting time distribution in M/G/1 retrial queues ⋮ Analysis of a retrial queuing model with MAP arrivals and two types of customers. ⋮ Stochastic approximations and monotonicity of a single server feedback retrial queue ⋮ The M/G/1 retrial queue with Bernoulli schedule ⋮ A survey of retrial queues ⋮ Numerical investigation of a multiserver retrial model ⋮ Retrial queues with variable service rate ⋮ Periodic discrete-time one-channel \(GI/G/1\) retrial queuing system with FCFS service discipline ⋮ The Israeli queue with retrials ⋮ An \(M/G/1\) retrial \(G\)-queue with non-exhaustive random vacations and an unreliable server ⋮ An algorithmic approach for analysis of finite-source retrial systems with unreliable servers ⋮ On the interaction between retrials and sizing of call centers ⋮ An \(M^{[X}/G/1\) retrial queue with server breakdowns and constant rate of repeated attempts] ⋮ A survey of retrial queueing systems ⋮ Exact tail asymptotics: revisit of a retrial queue with two input streams and two orbits ⋮ Analysis of the \(\mathrm{M}^X/\mathrm{G}/1\) retrial queue ⋮ On \(M^X/G(M/H)/1\) retrial system with vacation: service helpline performance measurement ⋮ On the discrete-time Geo/G/1 retrial queueing system with preemptive resume and Bernoulli feedback ⋮ Retrial queues with collision arising from unslotted CSMA/CD protocol ⋮ Multiclass batch arrival retrial queues analyzed as branching processes with immigration ⋮ Further research on the \(M/G/1\) retrial queueing model with server breakdowns ⋮ \(M^{[x}/(G_{1}, G_{2})/1\) retrial queue under Bernoulli vacation schedules with general repeated attempts and starting failures] ⋮ Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation ⋮ Queueing system with a constant retrial rate, non-reliable server and threshold-based recovery ⋮ A single-server retrial queue with general retrial times and Bernoulli schedule ⋮ Discrete-time geo\(^{[X}\)/G\(_{H}\)/1 retrial queue with Bernoulli feedback] ⋮ An M/G/1 retrial queue with recurrent customers and general retrial times ⋮ Regularly varying tail of the waiting time distribution in M/G/1 retrial queue ⋮ An \(M/G/1\) retrial \(G\)-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs ⋮ A batch arrival retrial queueing system with two phases of service and service interruption ⋮ Proof of the conjecture on the stability of a multiserver retrial queue ⋮ Tail asymptotics for the queue size distribution in the \(MAP/G/1\) retrial queue ⋮ On the MAP/PH/c retrial queueing system with two types of nonpersistent calls ⋮ Transient analysis of \(\mathrm{M}^{[X_1},\mathrm{M}^{[X_2]}/\mathrm{G}_1,\mathrm{G}_2/1\) retrial queueing system with priority services, working vacations and vacation interruption, emergency vacation, negative arrival and delayed repair] ⋮ An \(M^X/G/1\) unreliable retrial queue with two phases of service and Bernoulli admission mechanism ⋮ \(Geo/G/1\) discrete time retrial queue with Bernoulli schedule ⋮ The \(M/G/1\) retrial queue with nonpersistent customers ⋮ A G/M/1-queue with exponential retrial ⋮ A retrial model in a nonstationary regime ⋮ A single-server batch arrival queue with returning customers ⋮ A new Markovian description of the M/G/1 retrial queue ⋮ A finite source retrial queue ⋮ Stability condition for M/D/1 retrial queueing system with a limited waiting time ⋮ Single server retrial queues with priority calls. ⋮ Steady-state queue size distribution of discrete-time \(PH/Geo/1\) retrial queues. ⋮ Averaging methods for transient regimes in overloading retrial queueing systems. ⋮ Performance analysis of a single-server queue with repeated attempts. ⋮ Queueing system \(BMAP/G/1\) with repeated calls. ⋮ The stationary distribution of a Markovian process arising in the theory of multiserver retrial queueing systems. ⋮ A matrix continued fraction algorithm for the multiserver repeated order queue. ⋮ Gated polling models with customers in orbit. ⋮ Service station factors in monotonicity of retrial queues. ⋮ Retrial queues with server subject to breakdowns and repairs ⋮ The M/G/1 retrial queue with feedback and starting failures ⋮ An \(M/M/1\) retrial queue with control policy and general retrial times ⋮ On the single server retrial queue with priority customers ⋮ The \(M/G/1\) retrial queue with Bernoulli schedules and general retrial times ⋮ The \(M/G/1\) retrial queue with the server subject to starting failures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integral equilibrium relations of non-full-access systems with repeated calls, and their applications
• Algorithms of approximate design of systems with repeated calls
• Properties of probability characteristics of a communications network with repeat calls
• A game theoretic model for two types of customers competing for service
• Queueing systems with vacations - a survey
• Switching systems with allowance for repeated calls
• Aggregate arrival of customers in a one-line system with repeated calls
• Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts
• An upper bound on the performance of queues with returning customers
• On sufficient conditions for ergodicity of multichannel queueing systems with repeated calls
• ALGORITHMIC METHODS FOR SINGLE SERVER SYSTEMS WITH REPEATED ATTEMPTS
• On queueing systems by retrials
• Expected waiting times in a multiclass batch arrival retrial queue
• On the waiting-time process in a single-line queue with repeated calls
• New results in the theory of repeated orders queueing systems
• Approximations to Stochastic Service Systems, with an Application to a Retrial Model
• Loss Systems with Mixed Renewal and Poisson Inputs
• A Service System with Unfilled Requests Repeated