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

DOI10.1239/AAP/1151337082MaRDI QIDQ5480010zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

stabilityfluid limitgeneralized switch modellocal fluid limitlocal poolinglongest-queue-firstmaxweight schedulingsecond 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)

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

Cites work

• scientific article; zbMATH DE number 1190409 (Why is no real title available?)
• scientific article; zbMATH DE number 1936539 (Why is no real title available?)
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Networks and dynamical systems
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Probability. Theory and examples.
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

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
• An improved approximation algorithm for the shortest link scheduling in wireless networks under SINR and hypergraph models
• Robust scheduling for flexible processing networks
• 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)