Analysis of an \(M / G / 1\) retrial queue with second optional service and customer feedback, under Bernoulli vacation schedule

Downloads

DOI:

https://doi.org/10.26637/MJM0704/0027

Abstract

A single server retrial queueing system with second optional service under Bernoulli vacation schedule is investigated. The customer is permitted to balk if his service is not immediate upon arrival and allowed to join the orbit for repeating his service. Instead, if the server is free the customer's service is started immediately. Every customer is provided with a first phase of essential service followed by a second phase of optional service. After a service completion if the system is found to be empty then the server begins a vacation period. On the other hand if the system is not empty, the server chooses to either continue serving the customer with probability $(1-a)$ or goes on vacation with probability $a(0 \leq a \leq 1)$. After a service completion, a customer opts to either exit the system or chooses to join the orbit for repeating service. The joint generating functions of orbit size and server status are derived using supplementary variable technique. Some important performance measures have been derived and the effect of various parameters on the system performance has been analysed numerically. Stochastic decomposition law has been established in the absence of balking.

Keywords:

Retrial queue, Balking, Second optional service, Bernoulli vacation, Feedback

Mathematics Subject Classification:

Mathematics
  • S. Pavai Madheswari Department of Mathematics, R.M.K. Engineering College, Kavaraipettai-601206, Tamil Nadu, India.
  • S.A. Josephine Department of Mathematics, Loyola-ICAM College of Engineering and Technology, Chennai-600034, Tamil Nadu, India.
  • Pages: 795-807
  • Date Published: 01-10-2019
  • Vol. 7 No. 04 (2019): Malaya Journal of Matematik (MJM)

J.R. Artalejo and A. Gomez-Corral, Steady state solution of a single-server queue with linear repeated requests, Journal of Applied Probability, 34(1997), 223-233.

J.R. Artalejo, Accessible bibliography on retrial queues: Progress in 2000-2009, Mathematics and Computer Modelling, 51(9-10)(2010), 1071-1081.

D. Bharat, Analysis of a two phase queueing system with general service times, Operations Research Letters, $10(5)(1991), 265-272$.

B.T. Doshi, Queueing system with vacations-A survey, Queueing Systems, 1(1986), 29-66.

G.I. Falin, Singleline repeated orders queueing systems, Optimization, 17(1986), 649-667.

K. Farahmand, Single line queue with repeated demands, Queueing Systems, 6(1990), 22-28.

G. Fayolle, A simple telephone exchange with delayed feedbacks, Proceeding of the International Seminar on Teletraffic Analysis and Computer Performance Evaluation, (1986), 245-253.

S.W. Fuhrmann and R.B. Cooper, Stochastic decompositions in the $M / G / 1$ queue with generalized vacations, Operations Research, 33(1985), 1117-1129.

C. Gautam and P. Madhuchanda, A two phase queueing system with Bernoulli feedback, Information and Management Sciences, 16(2005), 35-52.

A. Gomez-Corral, Stochastic analysis of a single server retrial queue with general retrial times, Naval Research Logistics, 46(1999), 561-581.

J. Keilson and L.D. Servi, Oscillating random walk models for $G I / G / I 4$ vacation systems with Bernoulli schedule, Journal of Applied Probability,23(1986), 790-802.

B. Krishna Kumar, A. Vijayakumar and D. Arivudainambi, An $M / G / 1$ retrial queueing system with two phases of service and preemptive resume, Annals of $O p$ erations Research, 113(2002), 61-79.

C. M. Krishna and Y-H Lee, A study of two-phase service, Operations Research Letters, 9(2)(1990), 91-97.

L.W. Miller, Alternating Priorities in Multiclass Queue, Ph.D Dissertation Cornell University, Ithaca, N.Y, 1964.

${ }^{[15]}$ L.I. Sennott, P.A. Humblet and R.L. Tweedie, Mean drift and the non ergodicity of Markov chains, Operations Research, 31(1983), 783-789.

J. Shanthi Kumar, On stochastic decomposition in $M / G / 1$ retrial type queue with generalised server vacations, Operations Research, 36(1988), 566-569.

H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol 1: Vacation and Priority Systems, Amsterdam, North-Holland, 1991.

L. Takacs, A single-server queue with feedback, Bell System Technical Journal, 42(1963), 505-519.

T. Yang and J.G.C. Templeton, A survey on retrial queue, Queuing Systems, 2(1987), 201-233.

  • NA

Metrics

Metrics Loading ...

Published

01-10-2019

How to Cite

S. Pavai Madheswari, and S.A. Josephine. “Analysis of an \(M / G / 1\) Retrial Queue With Second Optional Service and Customer Feedback, under Bernoulli Vacation Schedule”. Malaya Journal of Matematik, vol. 7, no. 04, Oct. 2019, pp. 795-07, doi:10.26637/MJM0704/0027.