Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
From MaRDI portal
Publication:5480010
DOI10.1239/aap/1151337082zbMath1126.60074OpenAlexW2009508617MaRDI QIDQ5480010
Publication date: 25 July 2006
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1239/aap/1151337082
stabilityfluid limitgeneralized switch modellocal fluid limitlocal poolinglongest-queue-firstmaxweight schedulingsecond order conditions for stability
Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Sample path properties (60G17)
Related Items (20)
Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models ⋮ Stability and delay of distributed scheduling algorithms for networks of conflicting queues ⋮ Stability analysis of parallel server systems under longest queue first ⋮ Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs ⋮ Randomized scheduling algorithm for queueing networks ⋮ Stability of linear EDF networks with resource sharing ⋮ Stability analysis of a two-station cascade queueing network ⋮ Continuity and monotonicity of solutions to a greedy maximization problem ⋮ Throughput optimal scheduling policies in networks of constrained queues ⋮ Information and Memory in Dynamic Resource Allocation ⋮ An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks ⋮ Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling ⋮ Inventory Accumulation with $k$ Products ⋮ Optimal edge-coloring with edge rate constraints ⋮ Robust scheduling for flexible processing networks ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling ⋮ Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference ⋮ Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks ⋮ Stability and Instability of the MaxWeight Policy
Cites Work
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
- SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
- Networks and dynamical systems
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
- Probability
- Unnamed Item
- Unnamed Item
This page was built for publication: Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
