Abstract
In this paper we consider an M/G/1 queue with k phases of heterogeneous services and random feedback, where the arrival is Poisson and service times has general distribution. After the completion of the i-th phase, with probability θ i the (i + 1)-th phase starts, with probability p i the customer feedback to the tail of the queue and with probability 1 − θ i − p i = q i departs the system if service be successful, for i = 1, 2 , . . . , k. Finally in kth phase with probability p k feedback to the tail of the queue and with probability 1 − p k departs the system. We derive the steady-state equations, and PGF’s of the system is obtained. By using them the mean queue size at departure epoch is obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Artalejo JR, Choudhury G (2004) Steady state analysis of an M/G/1 queue with repeated attempts and two-phase service. Qual Technol Quant Manage 1(2): 189–199
Choudhury G, Paul M (2005) A two phase queueing system with Bernoulli feedback. Inf Manage Sci 16(1): 35–52
Choudhury G, Paul M (2006) A batch arrival queue with a second optional services channel under N-policy. Stoch Anal Appl 24: 1–21
Choi D, Kim T-S (2003) Analysis of a two- phase queueing system with vacation and Bernoulli feedback. Stoch Anal Appl 21(5): 1009–1019
Doshi BT (1986) Queueing sysytem with vacation—a survey. Queueing Syst 1: 29–66
Keilson J, Servi LD (1986) Oscillating random walk models for G1/G/1 vacation systems with Bernoulli schedules. J Appl Probab 23: 790–802
Keilson J, Servi LD (1987) Dynamic of the M/G/1 vacation model. Oper Res 35(4)
Ke JC (2008) An M [x]/G/1 system with startup server and additional options for service. Appl Math Model 32: 443–458
Madan KC, Choudhury G (2005) A single server queue with two phases of heterogenous service under Bernoulli schedule and a general vcation time. Inf Manage Sci 16(2): 1–16
Ramaswam R, Servi LD (1988) The busy period of the M/G/1 vacation model with a Bernoulli schedule. Stoch Model 4: 507–521
Servi LD (1986) Average delay approxmation of M/G/1 cyclic service queues with Bernoulli schedules. IEEE Selected Areas Commun 4(6): 813–820 (Correction in 5(3), 1987)
Shahkar GH, Badamchizadeh A (2006) On M/(G 1, G 2 , . . . , G k )/V/1(BS). Far East J Theor Stat 20(2): 151–162
Takagi H (1991) Queueing analysis : a foundation of performance evalution, vol 1. North Holland, Amesterdam
Wang J (2004) An M/G/1 queue with second optional service breakdowns. Comp Math Appl 47: 1713–1723
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Salehirad, M.R., Badamchizadeh, A. On the multi-phase M/G/1 queueing system with random feedback. Cent Eur J Oper Res 17, 131–139 (2009). https://doi.org/10.1007/s10100-008-0079-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-008-0079-6