Waiting-time approximations for cyclic-service systems with switch-over times

  • Authors:
  • O. J. Boxma;B. Meister

  • Affiliations:
  • Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands;IBM Zurich Research Laboratory, 8803 Rüschlikon, Switzerland

  • Venue:
  • SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mean waiting-time approximations are derived for a single-server multi-queue system with nonexhaustive cyclic service. Non-zero switch-over times of the server between consecutive queues are assumed. The main tool used in the derivation is a pseudo-conservation law recently found by Watson. The approximation is simpler and, as extensive simulations show, more accurate than existing approximations. Moreover, it gives very good insight into the qualitative behavior of cyclic-service queueing systems.