scispace - formally typeset
Search or ask a question
Topic

Retrial queue

About: Retrial queue is a research topic. Over the lifetime, 784 publications have been published within this topic receiving 12354 citations.


Papers
More filters
Journal Article
TL;DR: The Markov chain underlying the considered queuing system and some performance measures of the system in steady-state are studied and two stochastic decomposition laws are given.
Abstract: We analyze a discrete-time Geo/G/1retrial queue with Bernoulli vacation where all the arriving customers require a first essential service while only some of them demand a second optional service.If upon arrival,the server is busy or vacation,the customer is obliged to leave the service area and to orbit.Each customer in the orbit forms an independent retrial source and the retrial time follows a geometrical law.Just after completion of a customer's service the server may take a vacation of random length or may opt to continue staying in the system to serve the next customer.We study the Markov chain underlying the considered queuing system and some performance measures of the system in steady-state.Further,we give two stochastic decomposition laws and some examples.

1 citations

01 Jan 2006
TL;DR: In this article, the ergodicity of the embedded Markov chain, its stationary distribution function and the joint generating function of the number of customers in both groups in the steady-state regime were studied.
Abstract: We analyze an M2/G2/1 retrial queuing system with two types of customers and linear retrial policy. If any arriving customer finds the server idle, then it begins his service immediately. Blocked customers from the first flow are queued in order to be served; whereas blocked customers from the second flow leave the service area, but after some random amount of time they repeat an attempt to get service. After essential service completion, a customer either may abandon the system forever or may immediately ask for a second service. The essential and optional service times are arbitrarily and exponentially distributed respectively. We study the ergodicity of the embedded Markov chain, its stationary distribution function and the joint generating function of the number of customers in both groups in the steady-state regime.

1 citations

Journal Article
TL;DR: In this paper, the authors considered an M/G/1 feedback retrial queue with Bernoulli schedule in which after being served each customer either joins the retrial group again or departs the system permanently.
Abstract: We consider an M/G/1 feedback retrial queue with Bernoulli schedule in which after being served each customer either joins the retrial group again or departs the system permanently. Using the supplementary variable method, we obtain the joint generating function of the numbers of customers in two groups.

1 citations

Journal ArticleDOI
TL;DR: In this paper, the sensitivity of the performance measures such as the mean and the standard deviation of the queue length and the blocking probability with respect to the moments of the service time are numerically investigated.
Abstract: The sensitivity of the performance measures such as the mean and the standard deviation of the queue length and the blocking probability with respect to the moments of the service time are numerically investigated. The service time distribution is fitted with phase type(PH) distribution by matching the first three moments of service time and the M/G/c retrial queue is approximated by the M/PH/c retrial queue. Approximations are compared with the simulation results.

1 citations


Network Information
Related Topics (5)
Linear programming
32.1K papers, 920.3K citations
78% related
Markov chain
51.9K papers, 1.3M citations
77% related
Supply chain management
39K papers, 1M citations
77% related
Scheduling (computing)
78.6K papers, 1.3M citations
76% related
Optimization problem
96.4K papers, 2.1M citations
76% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202326
202259
202135
202056
201947
201844