Abstract
An approximation method for M/M type tandem queueing systems, in which the number of customers in each stage is restricted to a finite level and also the total number of customers in the system is limited, is presented. It is tested through several examples in comparison with exact results or simulation. Moreover interesting features in allocation of stages are also shown.
Preview
Unable to display preview. Download preview PDF.
References
F. Baskett, K.M. Chandy, R.R. Muntz, and F.G. Palacios, "Open, Closed and Mixed Networks of Queues with Different Classes of Customers," Journal of ACM, Vol.22, pp.248–260 (1975).
K.M.Chandy, U.Herzog, and L.Woo, "Parametric Analysis of Queueing Networks," IBM J. Res. & Develop., pp.36–42 (1975).
M. Gerla and L. Kleinrock, "Flow Control: A Comparative Survey," IEEE Trans. on Commun., Vol.COM-28, pp.248–260 (1975).
W.J. Gordon and G.F. Newell, "Closed Queueing Systems with Exponential Service," Opns. Res., Vol.15, pp.254–265 (1967).
F.S. Hillier and R.W. Boling, "The Effect of Some Design Factors on the Efficiency of Production Lines with Variable Operation Times," J. Indust. Engineering 7, pp.651–658 (1966).
F.S. Hillier and R.W. Boling, "Finite Queues in Series with Exponential or Erlang Service Times — a Numerical Approach," Opns. Res., Vol.15, pp.286–303 (1967).
G.C. Hunt, "Sequential Arrays of Waiting Lines," Opns. Res., Vol.4, pp.674–683 (1956).
J.R. Jackson, "Networks of Waiting Lines," Opns. Res., Vol.5, pp.518–521 (1957).
L. Kaufman, B. Gopinath, and E.F. Wunderlich, "Analysis of Packet Network Congestion Control Using Sparse Matrix Algorithms," IEEE trans. on Commun., Vol.COM-29, pp.453–465 (1981).
K. Kawashima and Y. Harada, "An Efficient Numerical Calculation for Two-stage Queueing Models with Finite Waiting Room and Blocking," Trans. IECEJ, Vol.J64-B, pp.769–776 (1981).
L.Kleinrock, "Queueing Systems Vol.1: Theory," John Wiley & Sons, 1976.
A.Kurinckx and G.Pujolle, "Analytic Methods for Multiprocessor System Modeling," Performance of Computer systems M.Arato, A.Butrimenco (eds.), North-Holland Publishing Co., 1979.
F.R.Moore, "Computational Model of a Closed Queueing Network with Exponential Servers," IBM J. Res. & Develop., pp.567–572 (1972).
M.C. Pennoti and M. Schwartz, "Congestion Control in Store and Forward Tandem Links," IEEE Trans. on Commun., Vol.COM-23, pp.1434–1443 (1975).
K.Sato, "A Simulation on a Certain Tandem Queueing System (in Japanese)," Graduate Thesis, Kyoto University, 1982.
Y. Takahashi, "Queueing Network Theory (in Japanese)," Systems and Control, Vol.22, pp.731–737 (1978).
E.F.Wunderlich, L.Kaufman, and B.Gopinath, "The Control of Store and Forward Congestion in Packet Switched Networks," ICCC, pp.851–856 (1980).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag
About this paper
Cite this paper
Goto, K., Takahashi, Y., Hasegawa, T. (1984). An approximate analysis on controlled tandem queues. In: Baccelli, F., Fayolle, G. (eds) Modelling and Performance Evaluation Methodology. Lecture Notes in Control and Information Sciences, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0005194
Download citation
DOI: https://doi.org/10.1007/BFb0005194
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13288-2
Online ISBN: 978-3-540-38838-8
eBook Packages: Springer Book Archive