Error analysis of homogeneous mean queue and response time estimators

  • Authors:
  • Jeffrey A. Brumfield;Peter J. Denning

  • Affiliations:
  • Purdue University, West Lafayette, Indiana;Purdue University, West Lafayette, Indiana

  • Venue:
  • SIGMETRICS '82 Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

Flow balance and homogeneity assumptions are needed to derive operational counterparts of M/M/1 queue length and response time formulas. This paper presents relationships between the assumption errors and the errors in the queue length and response time estimates. A simpler set of assumption error measures is used to derive bounds on the error in the response time estimate. An empirical study compares actual errors with their bounds.