A study on M/G/1 retrial G - queue with two phases of service, immediate feedback and working vacations

Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)

Abstract: In most of the queueing models, service is considered to be complete without any interruption. But in reality, queueing systems are subject to interruptions due to failure of server or any other cause. In the present article, we present an overview and literature survey on the performance modeling and analysis of single server, general service queueing system with service interruption using supplementary variable technique. The factors causing service interruption such as unreliable server and server vacation are elaborated. The brief of supplementary variable technique to establish the queue size distribution is explained for single server non-Markovian queueing models by incorporating the features of service interruption. The basic concepts and review of literature on the queues with server breakdown and/or vacationing server are described. The research works done during last 10 years (2010–2019) on queues with service interruption involving many other key concepts namely Bernoulli vacation, multiple vacation, bulk arrival, discouragement, etc. and queueing scenarios of service interruption are reported. Some specific applications are also highlighted.

A Single Server Queue with Immediate Feedback, Working Vacation and Server Breakdown

Abstract: This paper deals with analyze of a single server queueing system with immediate feedbacks and working vacation. Upon arrival if the customer sees the server to be busy then it joins the tail end of queue. Otherwise if server is idle, the customer gets into service. After completion of service, the customer is allowed to make an immediate feedback in finite number. Busy server may fail for a short interval of time. Using supplementary variable technique the steady state results are deduced. Some system performance measures are discussed

Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy

Abstract: This paper deals with customers’ impatience behaviour for single server Markovian queueing system under K-variant working vacation policy, waiting server, Bernoulli feedback, balking, reneging, and retention of reneged customers. Using the probability generating function (PGF) technique, we obtain the steady-state solution of the system. Besides, we prove the stochastic decomposition properties. Useful performance measures of the considered queueing system are derived. A cost model is developed. Then, the parameter optimisation is carried out numerically, using a quadratic fit search method (QFSM). Finally, numerical examples are provided to visualise the analytical results.

M/M/1 queues with working vacations (M/M/1/WV)

Abstract: The classical single server vacation model is generalized to consider a server which works at a different rate rather than completely stops during the vacation period. Simple explicit formulae for the mean, variance, and distribution of the number and time in the system are presented. The distributional results generalize the classical vacation decomposition with no service during a vacation. This model approximates a multi-queue system whose service rate is one of the two speeds for which the fast speed mode cyclically moves from queue to queue with an exhaustive schedule. This work is motivated and illustrated by the analysis of a WDM optical access network using multiple wavelengths which can be reconfigured.

Some Conditions for Ergodicity and Recurrence of Markov Chains

Abstract: This paper finds sufficient conditions for the ergodicity and recurrence of irreducible and aperiodic Markov chains. They extend some of the ones commonly used. The paper also indicates their use in discussing a certain class of queuing problem with state dependent service times.

Accessible bibliography on retrial queues: Progress in 2000-2009

Abstract: In this work, we present a bibliography on retrial queues which updates the bibliography published in this journal in Artalejo (1999) [7]. The bibliography is focused on the progress made during the last decade 2000-2009. For the sake of completeness, a few papers published in 1999, and non-cited in Artalejo (1999) [7], have also been included. To keep the length manageable we have excluded conference proceedings, theses, unpublished reports, and works in languages other than English. The bibliography is structured in the following way: Section 1 lists the recent specific book (Artalejo and Gomez-Corral (2008)) [1] and other monographs including any chapter or section devoted to retrial queues. Section 2 lists survey papers and bibliographic works. Section 3 lists papers published in scientific journals. Section 4 includes a few forthcoming papers already in press. The author hopes that this bibliography could be of help to anyone contemplating research on retrial queues.

M/G/1 queue with multiple working vacations

Abstract: We study an M/G/1 queue with multiple vacations and exhaustive service discipline such that the server works with different service times rather than completely stopping service during a vacation. Both service times in a vacation and in a service period are generally distributed random variables. It is assumed that the Laplace-Stieltjes transform (LST) for the distribution of the vacation length is a rational function. We derive the distributions for the queue size and the system time for an arbitrary customer in the steady state. Several special cases, namely, exponentially distributed vacation lengths and/or exponentially distributed service times in a vacation, are considered. Finally some numerical examples are presented.