Abstract
In this paper, we deal with an M/G/1 Bernoulli feedback queue and apply it to the design of a production system. New arrivals enter a “main queue” before processing. Processed items leave the system with probability 1-p or are fed back with probability p into an intermediate finite “feedback queue”. As soon as the feedback queue is fully occupied, the items in the feedback queue are released, all at a time, into the main queue for another processing. Using transform methods, various performance measures are derived such as the joint distribution of the number of items in each queue and the dispatching rate. We then derive the optimal buffer size which minimizes the overall operating cost under a cost structure.
Similar content being viewed by others
References
V.S. Adve and R. Nelson, The relationship between Bernoulli and fixed feedback policies for the M/G/1 queue, Oper. Res. 42(2) (1994) 380–385.
J. Brandon and U. Yechiali, A tandom Jackson network with feedback to the first node, Queueing Systems 9 (1991) 337–351.
W. Chang, Queues with feedback for time-sharing computer system analysis, Oper. Res. 16 (1968) 613–627.
B.D. Choi and K.K. Park, The M/G/1 retrial queue with Bernoulli schedule, Queueing Systems 7 (1990) 219–228.
G.R. D'avignon and R.L. Disney, Queues with instantaneous feedback, Management Science 24(2) (1977) 168–180.
R.L. Disney, A note on sojourn times in M/G/1 queues with instantaneous Bernoulli feedback, Naval Res. Logist. Quarterly 28(4) (1981) 679–684.
R.L. Disney, D.C. McNickle and B. Simon, The M/G/1 queue with instantaneous Bernoulli feedback, Naval Res. Logist. Quarterly 27 (1980) 635–644.
E.G. Enns, Some waiting-time distributions for queues with multiple feedback and priorities, Oper. Res. 17 (1969) 519–525.
R.D. Foley and R.L. Disney, Queues with delayed feedback, Adv. in Appl. Probab. 15 (1983) 162–182.
B. Pourbabai, An M/G/1/K queueing system with delayed Bernoulli feedback, Personal correspondence (1987).
B. Pourbabai, Exact analysis of an M/G/1/K queueing system with instantaneous Bernoulli feedback, Personal correspondence (1987).
K. Rege, On the M/G/1 queue with Bernoulli feedback, Oper. Res. Lett. 14 (1993) 163–170.
L.E. Schrage, The queue M/G/1 with feedback to lower priority queues, Management Science 13(7) (1967) 466–474.
L. Takacs, A single server queue with feedback, Bell Syst. Tech. J. 42 (1963) 505–519.
T. Takine, H. Takagi and T. Hasegawa, Sojourn times in vacation and polling systems with Bernoulli feedback, J. Appl. Probab. 28 (1991) 422–432.
J.L. Van den Berg and O.J. Boxma, The M/G/1 queue with processor sharing and its relation to a feedback queue, Queueing Systems 9 (1991) 365–402.
J.L. Van den Berg, O.J. Boxma and W.P. Groenendijk, Sojourn times in the M/G/1 queue with deterministic feedback, Stochastic Models 5(1) (1989) 115–129.
R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223–231.
M.A. Wortman, R.L. Disney and P.C. Kiessler, The M/GI/1 Bernoulli feedback queue with vacations, Queueing Systems 9 (1991) 353–364.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, H.W., Seo, D.W. Design of a production system with a feedback buffer. Queueing Systems 26, 187–202 (1997). https://doi.org/10.1023/A:1019129107476
Issue Date:
DOI: https://doi.org/10.1023/A:1019129107476