Stability comparison in single-server-multiple-queue systems

  • Authors:
  • S. Lam;Rocky K. C. Chang

  • Affiliations:
  • Hong Kong University SPACE, Hong Kong;The Hong Kong Polytechnic University, Hong Kong

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study stability comparison among queues in single-server-multiple-queue systems. We establish trichotomy between two queues in terms of stability. We introduce a concept of degree of instability which reflects the stability level of an individual queue. Through comparing the degrees of instabilities of two queues, we give conditions under which two queues are as stable as each other and, one queue is more (less) stable than the other. We also generalize previous results regarding to stability ranking or stability ordering, and accommodate them into our general form.