Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
From MaRDI portal
Publication:3188574
DOI10.1017/jpr.2016.10zbMath1344.60089arXiv1212.6582MaRDI QIDQ3188574
Jean Walrand, Ramtin Pedarsani
Publication date: 11 August 2016
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.6582
90B15: Stochastic network models in operations research
60K25: Queueing theory (aspects of probability theory)
90B22: Queues and service in operations research
60G17: Sample path properties
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Stability and Instability of the MaxWeight Policy, Subdiffusive Load Balancing in Time-Varying Queueing Systems, Robust scheduling for flexible processing networks, A 3-queue polling system with join the shortest-serve the longest policy, Pathwise stability of multiclass queueing networks, A polling system with `join the shortest -- serve the longest' policy
Cites Work
- Unnamed Item
- Unnamed Item
- Stability of Kumar-Seidman networks under longest queue first policy
- M-matrix characterizations. I: nonsingular M-matrices
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- Stability analysis of parallel server systems under longest queue first
- Fluctuation smoothing policies are stable for stochastic re-entrant lines
- Dynamic server allocation to parallel queues with randomly varying connectivity
- The Stability of Two-Station Multitype Fluid Networks
- Stability of queueing networks and scheduling policies
- Stability and Instability of Fluid Models for Reentrant Lines
- Networks and dynamical systems
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Maximum Pressure Policies in Stochastic Processing Networks
- Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
- Stability of queueing networks