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)

Abstract

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
Volume180
DOIs
Publication statusPublished - 1 Dec 2006
EventVALUETOOLS: 1st International Conference on Performance Evaluation Methodologies and Tools - Pisa, Italy
Duration: 11 Oct 200613 Oct 2006

Conference

ConferenceVALUETOOLS: 1st International Conference on Performance Evaluation Methodologies and Tools
CountryItaly
CityPisa
Period11/10/0613/10/06

Keywords

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

ASJC Scopus subject areas

  • Human-Computer Interaction

Cite this