scholarly journals Stochastic Approximations and Monotonicity of a Single Server Feedback Retrial Queue

2012 ◽  
Vol 2012 ◽  
pp. 1-13 ◽  
Author(s):  
Mohamed Boualem ◽  
Natalia Djellab ◽  
Djamil Aïssani
Keyword(s):  
Markov Chains ◽  
Service Time ◽  
Retrial Queue ◽  
Stochastic Ordering ◽  
Stochastic Comparison ◽  
Single Server ◽  
Stochastic Approximations ◽  
Bernoulli Feedback ◽  
Monotonicity Results

This paper focuses on stochastic comparison of the Markov chains to derive some qualitative approximations for anM/G/1retrial queue with a Bernoulli feedback. The main objective is to use stochastic ordering techniques to establish various monotonicity results with respect to arrival rates, service time distributions, and retrial parameters.

Stability condition for a single-server retrial queue

1993 ◽  
Vol 25 (03) ◽  
pp. 690-701 ◽  
Author(s):  
Huei-Mei Liang ◽  
V. G. Kulkarni
Keyword(s):  
Stability Condition ◽  
Service Time ◽  
Retrial Queue ◽  
Arrival Rate ◽  
Retrial Queues ◽  
Single Server ◽  
Sufficient Stability Condition ◽  
Sufficient Stability ◽  
The Mean ◽  
The Stability

A single-server retrial queue consists of a primary queue, an orbit and a single server. Assume the primary queue capacity is 1 and the orbit capacity is infinite. Customers can arrive at the primary queue either from outside the system or from the orbit. If the server is busy, the arriving customer joins the orbit and conducts a retrial later. Otherwise, he receives service and leaves the system. We investigate the stability condition for a single-server retrial queue. Let λ be the arrival rate and 1/μ be the mean service time. It has been proved that λ / μ < 1 is a sufficient stability condition for the M/G /1/1 retrial queue with exponential retrial times. We give a counterexample to show that this stability condition is not valid for general single-server retrial queues. Next we show that λ /μ < 1 is a sufficient stability condition for the stability of a single-server retrial queue when the interarrival times and retrial times are finite mixtures of Erlangs.

scholarly journals Heavy outgoing call asymptotics for retrial queue with two way communication and multiple types of outgoing calls

2019 ◽  
Vol 27 (1) ◽  
pp. 5-20
Author(s):  
Anatoly A Nazarov ◽  
Svetlana V Paul ◽  
Olga D Lizyura
Keyword(s):  
Probability Distribution ◽  
Poisson Process ◽  
Service Time ◽  
Retrial Queue ◽  
Idle Time ◽  
Single Server ◽  
Queueing Model ◽  
Exponential Distributions ◽  
Incoming Call

In this paper, we consider a single server queueing model M |M |1|N with two types of calls: incoming calls and outgoing calls, where incoming calls arrive at the server according to a Poisson process. Upon arrival, an incoming call immediately occupies the server if it is idle or joins an orbit if the server is busy. From the orbit, an incoming call retries to occupy the server and behaves the same as a fresh incoming call. The server makes an outgoing calls after an exponentially distributed idle time. It can be interpreted as that outgoing calls arrive at the server according to a Poisson process. There are N types of outgoing calls whose durations follow N distinct exponential distributions. Our contribution is to derive the asymptotics of the number of incoming calls in retrial queue under the conditions of high rates of making outgoing calls and low rates of service time of each type of outgoing calls. Based on the obtained asymptotics, we have built the approximations of the probability distribution of the number of incoming calls in the system.

Stability condition for a single-server retrial queue

1993 ◽  
Vol 25 (3) ◽  
pp. 690-701 ◽  
Author(s):  
Huei-Mei Liang ◽  
V. G. Kulkarni
Keyword(s):  
Stability Condition ◽  
Service Time ◽  
Retrial Queue ◽  
Arrival Rate ◽  
Retrial Queues ◽  
Single Server ◽  
Sufficient Stability Condition ◽  
Sufficient Stability ◽  
The Mean ◽  
The Stability

A single-server retrial queue consists of a primary queue, an orbit and a single server. Assume the primary queue capacity is 1 and the orbit capacity is infinite. Customers can arrive at the primary queue either from outside the system or from the orbit. If the server is busy, the arriving customer joins the orbit and conducts a retrial later. Otherwise, he receives service and leaves the system.We investigate the stability condition for a single-server retrial queue. Let λ be the arrival rate and 1/μ be the mean service time. It has been proved that λ/μ < 1 is a sufficient stability condition for the M/G/1/1 retrial queue with exponential retrial times. We give a counterexample to show that this stability condition is not valid for general single-server retrial queues. Next we show that λ /μ < 1 is a sufficient stability condition for the stability of a single-server retrial queue when the interarrival times and retrial times are finite mixtures of Erlangs.

A Single Server Retrial Queue with Bernoulli Feedback and Collisions

2010 ◽  
Vol 4 (2) ◽  
pp. 243-260 ◽  
Author(s):  
B. Krishna Kumar ◽  
R. Rukmani ◽  
V. Thangaraj ◽  
Udo R. Krieger
Keyword(s):  
Retrial Queue ◽  
Single Server ◽  
Bernoulli Feedback

scholarly journals Output process of the M|GI|1 is an asymptotical renewal process

2021 ◽  
Vol 21 (1) ◽  
pp. 100-110
Author(s):  
Ivan L. Lapatin ◽  
◽  
Anatoly A. Nazarov ◽  
Keyword(s):  
Distribution Function ◽  
Service Time ◽  
Renewal Process ◽  
Retrial Queue ◽  
Arbitrary Distribution ◽  
Single Server ◽  
Output Process ◽  
Limit Condition ◽  
Repeated Calls ◽  
Number Of Customers

Most of the studies on models with retrials are devoted to the research of the number of applications in the system or in the source of repeated calls using asymptotic and numerical approaches or simulation. Although one of the main characteristics that determines the quality of the communication system is the number of applications served by the system per unit of time. Information on the characteristics of the output processes is of great practical interest, since the output process of one system may be incoming to another. The results of the study of the outgoing flows of queuing networks are widely used in the modeling of computer systems, in the design of data transmission networks and in the analysis of complex multi-stage production processes. In this paper, we have considered a single server system with redial, the input of which receives a stationary Poisson process. The service time in considered system is a random value with an arbitrary distribution function B(x). If the customer enters the system and finds the server busy, it instantly joins the orbit and carries out a random delay there during an exponentially distributed time. The object of study is the output process of this system. The output is characterized by the probability distribution of the number of customers that have completed service for time t. We have provided the study using asymptotic analysis method under low rate of retrials limit condition. We have shown in the paper that the output of retrial queue M|GI|1 is an asymptotical renewal process. Moreover, the lengths of the intervals in output process are the sum of an exponential random value with the parameter lambda + kappa and a random variable with the distribution function B(x). The results of a numerical experiment show that the probability distributions of the number of served customers in the system are practically the same for significantly different distribution laws B(x) of service time if the service times have the same first two moments.

On queueing systems by retrials

1983 ◽  
Vol 20 (02) ◽  
pp. 380-389 ◽  
Author(s):  
Vidyadhar G. Kulkarni
Keyword(s):  
General Result ◽  
Service Time ◽  
Queueing Systems ◽  
Single Server ◽  
Expected Number ◽  
Waiting Room ◽  
Second Moments ◽  
Different Types ◽  
General Distributions ◽  
Arbitrary Service Time

A general result for queueing systems with retrials is presented. This result relates the expected total number of retrials conducted by an arbitrary customer to the expected total number of retrials that take place during an arbitrary service time. This result is used in the analysis of a special system where two types of customer arrive in an independent Poisson fashion at a single-server service station with no waiting room. The service times of the two types of customer have independent general distributions with finite second moments. When the incoming customer finds the server busy he immediately leaves and tries his luck again after an exponential amount of time. The retrial rates are different for different types of customers. Expressions are derived for the expected number of retrial customers of each type.

Some perturbation results for the single-server queue with Poisson input

1965 ◽  
Vol 2 (2) ◽  
pp. 462-466 ◽  
Author(s):  
A. M. Hasofer
Keyword(s):  
Service Time ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Server Queue ◽  
Image Position ◽  
General Service

In a previous paper [2] the author has studied the single-server queue with non-homogeneous Poisson input and general service time, with particular emphasis on the case when the parameter of the Poisson input is of the form

Sign in / Sign up

Export Citation Format

Share Document