Finite-source Retrial Queues with Applications*
نویسندگان
چکیده
We consider a single-server retrial queueing system with a finite number of homogeneous sources generating requests after a random time. The service of an arriving customer finding the server idle starts immediately; otherwise the request enters into an orbit from where the calls are repeated after a random time. Upon completion of a service, with a certain probability the server searches for an orbiting customer. We assume the search time to be negligible. While modeling generation, retrial, and service times by their first two moments, we are interested in steady-state performance measures. The novelty of the investigation is the discussion of the second moment’s effect on the performance of finite-source retrial queues with orbital search. The MOSEL-2 tool is used to formulate and solve the problem resulting in various illustrative numerical examples showing the effect of the the moments and the search probability on the mean response time of the requests.
منابع مشابه
Performance Analysis of Finite-source Retrial Queues with Nonreliable Heterogenous Servers*
Retrial queueing models are often used for the performance and reliability modeling of computer systems and communication networks. The reason is that the return of customers plays a special role in many of these systems as well as in other practical applications, and it has a nonneglectable negative effect on the performance measures. For some applications of retrial queues, see, for example, ...
متن کاملA Fluid Limit for the Engset Model - Applications to retrial queues
ABSTRACT In this paper, we represent the classical Engset-loss model by the congestion process of the system, and establish a fluid limit result for all the possible values of the various parameters. We extend this result to particular cases of finite-source retrial queues. We finally complete this study by presenting several fluid limits for additive functionals of the processes under consider...
متن کاملHomogeneous Finite-Source Retrial Queues with Search of Customers from the Orbit
We consider a retrial queueing system with a finite number of homogeneous sources of calls and a single server. Each source generates a request after an exponentially distributed time. An arriving customer finding the server idle enters into service immediately; otherwise the customer enters into an orbit. The service times are supposed to be exponentially distributed random variables. An orbit...
متن کاملPerformance analysis of finite-source retrial queues operating in random environments
This paper is concerned with the performance analysis of finite-source retrial queues with heterogeneous sources operating in random environments. All random variables involved in the model construction are assumed to be exponentially distributed with a parameter depending on the source index and on the state of the corresponding random environment. The novelty of the investigation is the invol...
متن کاملInvestigating the Mean Response Time in Finite-Source Retrial Queues Using the Algorithm by Gaver, Jacobs, and Latouche
In this paper, we discuss the maximum of the mean response time that appears in finite-source retrial queues with orbital search when the arrival rate is varied. We show that explicit closed-form equations of the mean response time can be derived by exploiting the block-structure of the finite Markov chain underlying the model and using an efficient computational algorithm proposed by Gaver, Ja...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011