Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Symbolic Moment Calculation for the Sojourn Time in M/G/1 Queues with Bernoulli Feedback

H. Takagi
K. Sakamaki
Journal / Anthology

Journal of the Operations Research
Year: 1999
Volume: 42
Issue: 1
Page range: 78-87

In queuing systems with feedback of output customers, the time spent by a customer in the system from arrival to final departure (the sojourn time) is of a primary interest. The first and second moments of the sojourn time in a first-come first-served M/G/1 queue with Bernoulli feedback were given by Takács [1962]. By using the symbolic formula manipulation functions of Mathematica, we can calculate higher-order moments of the sojourn time for the third moment. The moments of the sojourn time can also be obtained for the exhaustive and gated service systems with multiple server vacations. An attempt shown in this paper suggests a new technique for symbolic computational queuing theory.

*Mathematics > Probability and Statistics