Performance Evaluation of Computer and Communication Systems

Volume 729 of the series Lecture Notes in Computer Science pp 147-164


Response time distributions in queueing network models

  • Peter G. HarrisonAffiliated withDepartment of Computing, Imperial College


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.