Response time distributions in queueing network models

  • Peter G. Harrison
Conference paper

DOI: 10.1007/BFb0013852

Part of the Lecture Notes in Computer Science book series (LNCS, volume 729)
Cite this paper as:
Harrison P.G. (1993) Response time distributions in queueing network models. In: Donatiello L., Nelson R. (eds) Performance Evaluation of Computer and Communication Systems. Lecture Notes in Computer Science, vol 729. Springer, Berlin, Heidelberg


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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1993

Authors and Affiliations

  • Peter G. Harrison
    • 1
  1. 1.Department of ComputingImperial CollegeLondonEngland

Personalised recommendations