Relative stability analysis of multiple queues

Lam Sum, Kow Chuen Chang, Yi Xie

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationProceedings of VALUETOOLS
Subtitle of host publication1st International Conference on Performance Evaluation Methodologies and Tools
Publication statusPublished - 1 Dec 2006
EventVALUETOOLS: 1st International Conference on Performance Evaluation Methodologies and Tools - Pisa, Italy
Duration: 11 Oct 200613 Oct 2006


ConferenceVALUETOOLS: 1st International Conference on Performance Evaluation Methodologies and Tools


  • Absolute stability
  • ALOHA system
  • Degree of stability
  • Polling models
  • Rate-stability multiqueue systems
  • Relative stability

ASJC Scopus subject areas

  • Human-Computer Interaction


Dive into the research topics of 'Relative stability analysis of multiple queues'. Together they form a unique fingerprint.

Cite this