Stability of parallel queueing systems with coupled service rates
From MaRDI portal
Publication:964837
Abstract: This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the system are derived, based on stochastic monotonicity and marginal drift properties of multiclass birth and death processes. These conditions yield a sharp characterization of stability for systems, where the service rate of each queue is decreasing in the number of customers in other queues, and has uniform limits as the queue lengths tend to infinity. The results are illustrated with applications where the stability region may be nonconvex.
Recommendations
- On the stability of a class of non-monotonic systems of parallel queues
- On Mutually Interfering Parallel Servers Subject to External Disturbances
- On stability of state-dependent queues and acyclic queueing networks
- Stability analysis of parallel server systems under longest queue first
- Stability conditions for multisequence systems with cyclic service
Cites work
- A framework for opportunistic scheduling in wireless networks.
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Applied Probability and Queues
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 3814724 (Why is no real title available?)
- scientific article; zbMATH DE number 739283 (Why is no real title available?)
- scientific article; zbMATH DE number 1947316 (Why is no real title available?)
- Markov chains and stochastic stability
- Markov chains with applications in queueing theory, which have a matrix-geometric invariant probability vector
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- On the stability of interacting queues in a multiple-access system
- Operator-geometric stationary distributions for markov chains, with application to queueing models
- Stability Conditions for Multidimensional Queueing Systems with Computer Applications
- Stability conditions for some distributed systems: buffered random access systems
- Stochastic inequalities on partially ordered spaces
- Stochastic Orderings for Markov Processes on Partially Ordered Spaces
- Topics in the Constructive Theory of Countable Markov Chains
- Transience of multiclass queueing networks via fluid limit models
- Two coupled processors: The reduction to a Riemann-Hilbert problem
Cited in
(32)- Stability criterion of a multiserver model with simultaneous service
- Stability conditions for a discrete-time decentralised medium access algorithm
- Stability analysis of parallel server systems under longest queue first
- Stability analysis of N-model systems under a static priority rule
- Uniform stability of some large-scale parallel server networks
- Local stability in a transient Markov chain
- Stability analysis of a general state-dependent multiserver queue
- Flow-level performance and capacity of wireless networks with user mobility
- Interference queueing networks on grids
- Analysis of the shortest relay queue policy in a cooperative random access network with collisions
- Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers
- On the dependence structure and bounds of correlated parallel queues and their applications to synchronized stochastic systems
- Stability of a tandem of queueing systems with Bernoulli noninstantaneous transfer of customers
- On Mutually Interfering Parallel Servers Subject to External Disturbances
- Stability of a Queueing System with Concurrent Service and Locking
- On the flow-level stability of data networks without congestion control: the case of linear networks and upstream trees
- On stability and performance of parallel processing systems
- Networking in the absence of congestion control
- Limit theorems and structural properties of the cat-and-mouse Markov chain and its generalisations
- A random access G-network: stability, stable throughput, and queueing analysis
- Fluid models of parallel service systems under FCFS
- On the stability of a class of non-monotonic systems of parallel queues
- Stability of a Markov-modulated Markov chain, with application to a wireless network governed by two protocols
- Bandwidth sharing networks with multiscale traffic
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- A two-class retrial system with coupled orbit queues
- Stability of multi-dimensional birth-and-death processes with state-dependent 0-homogeneous jumps
- Stability of spatial queueing systems
- Monotonicity properties for multi-class queueing systems
- Dynamics of finite inhomogeneous particle systems with exclusion interaction
- Asymptotically optimal parallel resource assignment with interference
- Stochastic relations of random variables and processes
This page was built for publication: Stability of parallel queueing systems with coupled service rates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q964837)
