scholarly journals On the virtual waiting time for an M/G/1 retrial queue with two types of calls

1993 ◽  
Vol 6 (1) ◽  
pp. 11-23 ◽  
Author(s):  
Bong Dae Choi ◽  
Dong Hwan Han ◽  
Guennadi Falin
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Retrial Queue ◽  
Arrival Rate ◽  
Switching System ◽  
Stieltjes Transform ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Virtual Waiting Time ◽  
Incoming Call

We consider an M/G/1 retrial queueing system with two types of calls which models a telephone switching system. In the case that arriving calls are blocked due to the channel being busy, the outgoing calls are queued in priority group whereas the incoming calls enter the retrial group in order to try service again after a random amount of time. In this paper we find the Laplace-Stieltjes transform of the distribution of the virtual waiting time for an incoming call. When the arrival rate of outgoing calls is zero, it is shown that our result is consistent with the known result for a retrial queueing system with one type of call.

scholarly journals An M/G/1 Retrial Queueing System with Phase Type Services and Working Vacations

2018 ◽  
Vol 7 (4.10) ◽  
pp. 758
Author(s):  
P. Rajadurai ◽  
R. Santhoshi ◽  
G. Pavithra ◽  
S. Usharani ◽  
S. B. Shylaja
Keyword(s):  
Queueing System ◽  
Retrial Queue ◽  
Probability Generating Function ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Multiple Working Vacations ◽  
Phase Type ◽  
Working Vacations ◽  
Multi Phase ◽  
Number Of Customers

A multi phase retrial queue with optional re-service and multiple working vacations is considered. The Probability Generating Function (PGF) of number of customers in the system is obtained by supplementary variable technique. Various system performance measures are discussed. 

Numerical solution for the performance characteristics of the M/M/C/K retrial queue with negative customers and exponential abandonments by using value extrapolation method

2019 ◽  
Vol 53 (3) ◽  
pp. 767-786
Author(s):  
Zidani Nesrine ◽  
Pierre Spiteri ◽  
Natalia Djellab
Keyword(s):  
System Performance ◽  
Algebraic System ◽  
Queueing System ◽  
Retrial Queue ◽  
Practical Interest ◽  
Extrapolation Method ◽  
Negative Customers ◽  
Multiprocessor Computer ◽  
Retrial Queueing System ◽  
Retrial Queueing

This paper deals with a retrial queueing system M/M/C/K with exponential abandonment at which positive and negative primary customers arrive according to Poisson processes. This model is of practical interest: it permits to analyze the performance in call centers or multiprocessor computer systems. For model under study, we find the ergodicity condition and also the approximate solution by applying Value Extrapolation method which includes solving of some algebraic system of equations. To this end, we have resolved the algebraic system in question by different numerical methods. We present also numerical results to analyze the system performance.

ASYMPTOTIC WAITING TIME ANALYSIS OF A FINITE-SOURCE M/M/1 RETRIAL QUEUEING SYSTEM

2018 ◽  
Vol 33 (3) ◽  
pp. 387-403 ◽  
Author(s):  
E. Sudyko ◽  
A.A. Nazarov ◽  
J. Sztrik
Keyword(s):  
Waiting Time ◽  
Queueing System ◽  
Simulation Software ◽  
Generalized Exponential Distribution ◽  
Time Analysis ◽  
Asymptotic Results ◽  
Retrial Queueing System ◽  
Software Packages ◽  
Finite Source ◽  
Retrial Queueing

The aim of the paper is to derive the distribution of the number of retrial of the tagged request and as a consequence to present the waiting time analysis of a finite-source M/M/1 retrial queueing system by using the method of asymptotic analysis under the condition of the unlimited growing number of sources. As a result of the investigation, it is shown that the asymptotic distribution of the number of retrials of the tagged customer in the orbit is geometric with given parameter, and the waiting time of the tagged customer has a generalized exponential distribution. For the considered retrial queuing system numerical and simulation software packages are also developed. With the help of several sample examples the accuracy and range of applicability of the asymptotic results in prelimit situation are illustrated showing the effectiveness of the proposed approximation.

The M/G/1 Retrial Queue With Retrial Rate Control Policy

1993 ◽  
Vol 7 (1) ◽  
pp. 29-46 ◽  
Author(s):  
Bong Dae Choi ◽  
Kyung Hyune Rhee ◽  
Kwang Kyu Park
Keyword(s):  
Retrial Queue ◽  
Control Policy ◽  
Single Server ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Virtual Waiting Time ◽  
The Laplace Transform ◽  
The Stability ◽  
Necessary And Sufficient ◽  
Number Of Customers

We consider a single-server retrial queueing system where retrial time is inversely proportional to the number of customers in the system. A necessary and sufficient condition for the stability of the system is found. We obtain the Laplace transform of virtual waiting time and busy period. The transient distribution of the number of customers in the system is also obtained.

scholarly journals An M/G/1 Retrial Queue with Fluctuating Modes of Services

2018 ◽  
Vol 7 (4.10) ◽  
pp. 762
Author(s):  
P. Rajadurai ◽  
S. Venkatesh ◽  
K. Parameswari
Keyword(s):  
Steady State ◽  
Queueing System ◽  
Retrial Queue ◽  
Probability Generating Function ◽  
Single Server ◽  
Supplementary Variable ◽  
Working Vacation ◽  
Variable Technique ◽  
Retrial Queueing System ◽  
Retrial Queueing

In this paper, we consider a single server retrial queueing system with working vacation and two classes of customers, which are priority customers and ordinary customers. The single server provides fluctuating modes (optional phases) of services. Using the method of Probability Generating Function (PGF) approach and supplementary variable technique, the steady state results are obtained. 

scholarly journals M/M/1 Retrial queueing system with negative arrival under non-preemptive priority service

2014 ◽  
Vol 5 (2) ◽  
Author(s):  
A. Muthu Ganapathi Subramanian ◽  
G. Ayyappan ◽  
G. Sekar
Keyword(s):  
Queueing System ◽  
Numerical Study ◽  
Arrival Rate ◽  
Single Server ◽  
Preemptive Priority ◽  
Negative Customers ◽  
Retrial Queueing System ◽  
Priority Service ◽  
Retrial Queueing ◽  
Negative Arrivals

Consider a single server retrial queueing system with negative arrival under non-pre-emptive priority service in which three types of customers arrive in a poisson process with arrival rate λ1 for low priority customers and λ2 for high priority customers and λ3 for negative arrival. Low and high priority customers are identified as primary calls. The service times follow an exponential distribution with parameters μ1 and μ2 for low and high priority customers. The retrial and negative arrivals are introduced for low priority customers only. Gelenbe (1991) has introduced a new class of queueing processes in which customers are either positive or negative. Positive means a regular customer who is treated in the usual way by a server. Negative customers have the effect of deleting some customer in the queue. In the simplest version, a negative arrival removes an ordinary positive customer or a random batch of positive customers according to some strategy. It is noted that the existence of a flow of negative arrivals provides a control mechanismto control excessive congestion at the retrial group and also assume that the negative customers only act when the server is busy. Let K be the maximumnumber of waiting spaces for high priority customers in front of the service station. The high priorities customers will be governed by the Non-preemptive priority service. The access from the orbit to the service facility is governed by the classical retrial policy. This model is solved by using Matrix geometric Technique. Numerical study have been done for Analysis of Mean number of low priority customers in the orbit (MNCO), Mean number of high priority customers in the queue(MPQL),Truncation level (OCUT),Probability of server free and Probabilities of server busy with low and high priority customers for various values of λ1 , λ2 , λ3 , μ1 , μ2 ,σ and k in elaborate manner and also various particular cases of this model have been discussed.

scholarly journals Performance evaluation of two Markovian retrial queueing model with balking and feedback

2013 ◽  
Vol 5 (2) ◽  
pp. 132-146 ◽  
Author(s):  
A. A. Bouchentouf ◽  
F. Belarbi
Keyword(s):  
Performance Evaluation ◽  
Queue Length ◽  
Joint Distribution ◽  
Queueing System ◽  
Retrial Queue ◽  
Queueing Model ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Queue Lengths ◽  
The Relationship

Abstract In this paper, we consider the performance evaluation of two retrial queueing system. Customers arrive to the system, if upon arrival, the queue is full, the new arriving customers either move into one of the orbits, from which they make a new attempts to reach the primary queue, until they find the server idle or balk and leave the system, these later, and after getting a service may comeback to the system requiring another service. So, we derive for this system, the joint distribution of the server state and retrial queue lengths. Then, we give some numerical results that clarify the relationship between the retrials, arrivals, balking rates, and the retrial queue length.

Sign in / Sign up

Export Citation Format

Share Document