Cited By
View all- Liu ZChu YWu J(2016)Heavy-traffic asymptotics of a priority polling system with threshold service policyComputers and Operations Research10.1016/j.cor.2015.06.01365:C(19-28)Online publication date: 1-Jan-2016
Relative stability analysis of multiple queues
Authors: 
Lam Sum, Rocky K. C. Chang, Yi XieAuthors Info & Claims
Pages 65 - es
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.
References
[1]
K. Ogata, Discrete-Time Control Systems, 2nd ed. Prentice Hall, 1994.
[2]
P. Belanger, Control Engineering: Modern Approach. HBJ College and School Division, 1997.
[3]
K. Ogata, Modern Control Engineering, 4th ed. Prentice Hall, 2001.
[4]
E. Altman, P. Konstantopoulos, and Z. Liu, "Stability, monotonicity and invariant quantities in general polling systems," Queueing Systems, vol. 11, pp. 35--57, 1992.
[5]
K. Chang, "Stability conditions for a pipeline polling scheme in satellite communications," Queueing Systems, vol. 14, pp. 339--348, 1993.
[6]
C. Fricker and M. Jaïbi, "Monotonicity and stability of periodic polling models," Queueing Systems, vol. 15, pp. 211--238, 1994.
[7]
L. Georgiadis and W. Szpankowski, "Stability of token passing rings," Queueing Systems, vol. 11, pp. 7--33, 1992.
[8]
L. Georgiadis, W. Szpankowski, and L. Tassiuals, "Stability analysis of quota allocation access protocols in ring networks with spacial uses," IEEE Trans. Information Theory, vol. 43, pp. 923--937, 1997.
[9]
O. Ibe and X. Cheng, "Stability conditions for multiqueue systems with cyclic service," IEEE Trans. Auto. Control, vol. 33, no. 1, pp. 102--103, Jan. 1988.
[10]
R. Rao and A. Ephremides, "On the stability of interacting queues in a multiple-access system," IEEE Trans. Inform. Theory, vol. 34, no. 5, pp. 918--930, 1988.
[11]
V. Sharma, "Stability and continuity of polling systems," Queueing Systems, vol. 16, pp. 115--137, 1994.
[12]
W. Szpankowski, "Stability conditions for some distributed systems: buffered random access systems," Adv. Appl. Prob., vol. 26, pp. 498--515, 1994.
[13]
W. Luo and A. Ephremides, "Stability of n interacting queues in random-access systems," IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1579--1587, 1999.
[14]
R. Chang and S. Lam, "A novel approach to queue stability analysis of polling models," Performance Evaluation, vol. 40, no. 4, pp. 27--46, March 2000.
[15]
R. Chang and S. Lam, "Per-queue stability analysis of a random access system," IEEE Trans. Automatic Control, vol. 46, no. 9, pp. 1466--1470, Sept 2001.
[16]
R. Loynes, "The stability of a queue with non-independnet inter-arrival and service times," Proc. Camb. Philos., vol. 58, pp. 497--520, 1962.
[17]
R. Cruz, "A calculus for network delay, part I: network elements in isolation," IEEE Trans. Information Theory, vol. 37, no. 1, pp. 114--131, Jan 1991.
[18]
C. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Auto. Control, vol. 39, no. 5, pp. 913--931, May 1994.
[19]
E. Muhammad and S. Shaler, Sample-Path Analysis of Queueing Systems. Kluwer Academic Publishers, 1999.
Index Terms
- Relative stability analysis of multiple queues
Recommendations
Robust stability for delay Lur'e control systems with multiple nonlinearities
This paper deals with delay Lur'e control systems with multiple nonlinearities and time-varying structured uncertainties. First, some sufficient, and necessary and sufficient conditions for the existence of a Lyapunov functional in the extended Lur'e ...
Absolute stability for multiple delay general Lur'e control systems with multiple nonlinearities
In this paper, necessary and sufficient conditions are obtained for the existence of Lyapunov functional of extended Lur'e form to guarantee absolute stability for multiple delay general Lur'e control systems with multiple nonlinearities, and the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 October 2006
Check for updates
Author Tags
Qualifiers
- Article
Acceptance Rates
Overall Acceptance Rate 90 of 196 submissions, 46%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 223Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
Cited By
View all- Liu ZChu YWu J(2016)Heavy-traffic asymptotics of a priority polling system with threshold service policyComputers and Operations Research10.1016/j.cor.2015.06.01365:C(19-28)Online publication date: 1-Jan-2016
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in