NDLI: Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems

Content Provider	IEEE Xplore Digital Library
Author	Halabian, H. Lambadaris, I. Chung-Horng Lung
Copyright Year	1963
Abstract	We derive an explicit characterization of the stability region of stationary multi-queue multi-server (MQMS) queueing system by means of a finite set of linear inequalities. More specifically, we explicitly determine the coefficients of the linear inequalities describing the facet-defining hyperplanes of the stability region polytope. Such a characterization is useful for performance evaluation of certain scheduling algorithms such as maximum weight (MW) policy. Our results can be used for studying the asymptotic behavior of the MW policy and computing bounds for the average queueing delay, as well as limiting moments of the queue sizes in heavy-traffic regime. Furthermore, it may be directly applied as the constraint set of network stochastic optimization problems to provide an offline computational solution for such problems. Finally, we use our methodology to characterize the stability region of a fluid model MQMS system which is described by an infinite number of linear inequalities. For such a model, we present an example and show that depending on the channel distribution, the stability region can be instead characterized by a finite set of non-linear inequalities.
Sponsorship	IEEE Control Systems Society
Starting Page	355
Ending Page	370
Page Count	16
File Size	5023131
File Format	PDF
ISSN	00189286
Volume Number	59
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vectors Stability analysis Servers Resource management Asymptotic stability Face Delays stochastic optimal control Multi-queue multi-server (MQMS) system queueing systems stability region
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the stability region of multi-queue multi-server queueing systems with stationary channel distribution

Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems

Network capacity region of multi-queue multi-server queueing system with time varying connectivities

On the Stability Region of Multi-Queue Multi-Server Queueing Systems with Stationary Channel Distribution

On the Stability Region of Multi-Queue Multi-Server Queueing Systems with Stationary Channel Distribution

Maximally Stabilizing Task Release Control Policy for a Dynamical Queue

Nonlinear optimal control of stochastic recurrent neural networks with multiple time delays

Throughput Optimal Multi-User Scheduling via Hierarchical Modulation

Delay-dependent stability for vector nonlinear stochastic systems with multiple state delays

Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems

Similar Documents

On the stability region of multi-queue multi-server queueing systems with stationary channel distribution

Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems

Network capacity region of multi-queue multi-server queueing system with time varying connectivities

On the Stability Region of Multi-Queue Multi-Server Queueing Systems with Stationary Channel Distribution

On the Stability Region of Multi-Queue Multi-Server Queueing Systems with Stationary Channel Distribution

Maximally Stabilizing Task Release Control Policy for a Dynamical Queue

Nonlinear optimal control of stochastic recurrent neural networks with multiple time delays

Throughput Optimal Multi-User Scheduling via Hierarchical Modulation

Delay-dependent stability for vector nonlinear stochastic systems with multiple state delays

Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems