Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits

stability fluid limit generalized switch model local fluid limit local pooling longest-queue-first maxweight scheduling second order conditions for stability

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Sample path properties (60G17) Stochastic network models in operations research (90B15)

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Probability
On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
Networks and dynamical systems

Cited In (20)

Randomized scheduling algorithm for queueing networks
Continuity and monotonicity of solutions to a greedy maximization problem
Information and Memory in Dynamic Resource Allocation
Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
Stability analysis of parallel server systems under longest queue first
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
Stability analysis of a two-station cascade queueing network
Stability and Instability of the MaxWeight Policy
Optimal edge-coloring with edge rate constraints
Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks
Throughput optimal scheduling policies in networks of constrained queues
Inventory Accumulation with $k$ Products
Robust scheduling for flexible processing networks
An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models
Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
Stability of linear EDF networks with resource sharing
Stability and delay of distributed scheduling algorithms for networks of conflicting queues
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

This page was built for publication: Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5480010)