Abstract
Time delays in queueing networks are assuming increasing importance with the proliferation of transaction processing and time-critical real time systems. Mean values are insufficient and it is necessary to estimate time intervals that are not exceeded with a specified probability, i.e. quantiles. This paper presents results on time delay distributions in single server queues of various types and extends these to networks of queues. In particular, the class of Jackson networks that permit exact solution are analysed in both the open and closed cases, and approximation techniques for more general networks are proposed.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
E.G. Coffman Jnr, R.R. Muntz, H. Trotter Waiting time distribution for processor-sharing systems JACM 17, pp 123–30, 1970
H. Daduna Passage times for overtake-free paths in Gordon-Newell networks Adv. Appl. Prob. 14, pp672–86, 1982
E. Gelenbe, P. Glynn, K. Sigman Queues with negative arrivals J. Appl. Prob. 28, pp245–50, 1991
P.G. Harrison An enhanced approximation by pair-wise analysis of servers for time delay distributions in queueing networks IEEE Transactions on Computers C-35, 1, pp 54–61, 1986
P.G. Harrison Laplace transform inversion and passage time distributions in Markov processes J. Appl. Prob. 27, pp 74–87, 1990
P.G. Harrison On non-uniform packet switched delta networks and the hot-spot effect IEE Proceedings E 138, 3, pp 123–30, 1991
P.G. Harrison, N.M. Patel Performance Modelling of Communication Networks and Computer Architectures Addison-Wesley, 1993
P.G. Harrison, E. Pitel Sojourn times in single server queues with negative customers J. Appl. Prob., 1993 (to appear)
F.P. Kelly, P.K. Pollett Sojourn times in closed queueing networks Adv. Appl. Prob. 15, 638–56, 1983
I. Mitrani Response time problems in communication networks J. Roy. Stat. Soc. B-47, 3, pp 396–406, 1985
I. Mitrani Modelling of Computer and Communication Systems Cambridge University Press, 1987
E. Pitel Queues with negative customers and their applications PhD Thesis, Department of Computing, Imperial College, University of London, 1994 (in preparation)
L. Takacs Introduction to the theory of queues Oxford University Press, 1962
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harrison, P.G. (1993). Response time distributions in queueing network models. In: Donatiello, L., Nelson, R. (eds) Performance Evaluation of Computer and Communication Systems. Performance SIGMETRICS 1993 1993. Lecture Notes in Computer Science, vol 729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013852
Download citation
DOI: https://doi.org/10.1007/BFb0013852
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57297-8
Online ISBN: 978-3-540-48044-0
eBook Packages: Springer Book Archive