Bounding of performance measures for a threshold-based queueing system with hysteresis

  • Authors:

  • Leana Golubchik;John C. S. Lui

  • Affiliations:

  • Columbia University, Department of Computer Science;The Chinese University of Hong Kong, Department of Computer Science & Engineering

  • Venue:
  • SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we consider a K-server threshold-based queueing system with hysteresis in which the number of servers, employed for servicing customers, is governed by a forward threshold vector F= (F1, F2, …, FK-1) (where F1 < F2 < … < FK-1) and a reverse threshold vector R= (R1, R2, …, RK-1) (where R1 < R2 < … < RK-1). There are many applications where a threshold-based queueing system can be of great use. The main motivation for using a threshold-based approach in such applications is that they incur significant server setup, usage, and removal costs. And, as in most practical situations, an important concern is not only the system performance but rather its cost/performance ratio. The motivation for use of hysteresis is to control the cost during momentary fluctuations in workload. An important and distinguishing characteristic of our work is that in our model we consider the time to add a server to be non-negligible. This is a more accurate model, for many applications, than previously considered in other works. Our main goal in this work is to develop an efficient method for computing the steady state probabilities of a multi-server threshold queueing system with hysteresis, which will, in turn, allow computation of various performance measures.