1st International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Relative stability analysis of multiple queues

  • @INPROCEEDINGS{10.1145/1190095.1190178,
        author={Lam  Sum and Rocky K. C.  Chang and Yi  Xie},
        title={Relative stability analysis of multiple queues},
        proceedings={1st International ICST Conference on Performance Evaluation Methodologies and Tools},
        keywords={rate-stability multiqueue systems degree of stability relative stability absolute stability polling models ALOHA system},
  • Lam Sum
    Rocky K. C. Chang
    Yi Xie
    Year: 2012
    Relative stability analysis of multiple queues
    DOI: 10.1145/1190095.1190178
Lam Sum1,*, Rocky K. C. Chang2,*, Yi Xie2,*
  • 1: Community College SPACE, The University of Hong Kong, Hong Kong, SAR China
  • 2: Department of Computing, The Hong Kong Polytechnic University, Hong Kong, SAR China
*Contact email: sumlam@hkuspace.hku.hk, csrchang@comp.polyu.edu.hk, csyxie@comp.polyu.edu.hk


In this paper we consider a general class of single-server multiqueue systems in which the stability of any single queue can be essentially determined by the queue's arrival rate and service rate. We refer such class of systems to as Rate Stability (RS) multiqueue systems. The RS-multiqueue system is general enough to admit different stability definitions and different models. We will present two sets of new results for the RS-multiqueue systems. These results extend many previous results on the stability analysis of multiqueue systems.In the first part, we report that the RS-multiqueue systems can be classified into three classes. In each class, any pair of queues exhibits different interaction properties in three aspects: the number of intersection points of their stability boundaries, their possible relative stability relation, and whether a queue can have guaranteed service once becoming unstable.In the second part, we present a relative stability analysis of two RS-multiqueue models: a polling model and a random access model. Moreover, the analysis facilities the absolute stability analysis of the models.