Abstract
Arrivals in traffic streams with different characteristics can experience drastically different delays when offered to a common server. Such is particularly the case in computer communication networks because of the differences between data traffic types, such as batch and interactive. To analyze mean delays for this problem, an approximate approach is presented for the superposition of independent renewal processes offered to an exponential server.
The solution for the ΣGIi/M/1 queue is reduced to the solution of individual GI/M/1 queues. The approach is based on two approximations, one of which is suggested by heavy traffic limit theory. For 2 input streams, numerical results indicate that the approximation is accurate in heavy traffic and that it underestimates at lower loads. It is surprisingly accurate in some cases of lower loads. The extension to more than 2 streams is also discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Kuczura, “Queues with Mixed Renewal and Poisson Inputs,” Bell System Tech. J., Vol. 51, pp. 1305–1326, July-August 1972.
I. Sahin, “Equilibrium Behavior of a Stochastic System with Secondary Input,” J. Appl. Probab., 8, pp. 252–260, 1971.
I. Rubin, “An Approximate Time-Delay Analysis for Packet- Switching Communication Networks,” IEEE Trans. Comm., Vol. COM-24, pp. 210–222, February 1976.
D. L. Iglehart and Whitt, W., “Multiple Channel Queues in Heavy Traffic,” Adv. in Appl. Probab., Vol. 7, pp. 150–177, 1970.
A. A. Borovkov, Stochastic Processes in Queuing Theory, Springer-Verlag, 1976 (translation of 1972 Russian book).
L. Takacs, Introduction of the Theory of Queues, Oxford Univ. Press, 1962.
H. Heffes, “On the Output of a Gl/M/N Queuing System with Interrupted Poisson Input,” Oper. Res., Vol. 24, pp. 530–542, May—June 1976.
S. Albin, “Approximating Superposition Arrival Processes of Queues,” unpublished work.
M. Reiser, “Interactive Modeling of Computer Systems,” IBM Systems J., Vol. 15, pp. 309–327, 1976.
K. C. Sevcik, “Priority Scheduling Disciplines in Queueing Network Models of Computer Systems,” Information Processing 1977, IFIP, pp. 565–570.
P. J. Kuehn, “Approximate Analysis of General Queueing Networks by Decomposition,” IEEE Trans. Comm., C0M-27, pp. 113–126. January 1979.
W. Whitt, “Approximating the Superposition of Renewal Processes by a Renewal Process,” ORSA/TIMS Joint National Meeting, New Orleans, Louisiana, April 30–May 2, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Birkhäuser Boston, Inc.
About this chapter
Cite this chapter
Holtzman, J.M. (1982). Mean Delays of Individual Streams into a Queue: The ΣGIi/M/1 Queue. In: Disney, R.L., Ott, T.J. (eds) Applied Probability-Computer Science: The Interface Volume 1. Progress in Computer Science, vol 2. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-5791-2_18
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5791-2_18
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-5793-6
Online ISBN: 978-1-4612-5791-2
eBook Packages: Springer Book Archive