Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
DOI10.1239/AAP/1151337082zbMATH Open1126.60074OpenAlexW2009508617MaRDI QIDQ5480010FDOQ5480010
Authors: Antonis Dimakis, Jean Walrand 
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
Recommendations
- Stability of Kumar-Seidman networks under longest queue first policy
- Stability analysis of parallel server systems under longest queue first
- Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
- Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
- Stability of Multiclass Queueing Networks Under Priority Service Disciplines
stabilityfluid limitgeneralized switch modellocal fluid limitlocal poolinglongest-queue-firstmaxweight schedulingsecond order conditions for stability
Queueing theory (aspects of probability theory) (60K25) Sample path properties (60G17) Stochastic network models in operations research (90B15)
Cites Work
- Probability. Theory and examples.
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
- Networks and dynamical systems
Cited In (20)
- Minimal and locally edge minimal fluid models for resource-sharing networks
- Randomized scheduling algorithm for queueing networks
- Continuity and monotonicity of solutions to a greedy maximization problem
- Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
- Inventory accumulation with multiple products
- 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
- Information and memory in dynamic resource allocation
- Stability and Instability of the MaxWeight Policy
- Optimal edge-coloring with edge rate constraints
- Throughput optimal scheduling policies in networks of constrained queues
- 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)
