Stability and delay of distributed scheduling algorithms for networks of conflicting queues

DOI10.1007/S11134-012-9286-XMaRDI QIDQ383296zbMATH OpenOpenAlexFDO

Authors Libin Jiang, Jean Walrand

Publication date 25 November 2013

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11134-012-9286-x

zbMATH Keywords

optimizationMarkov chainschedulingwireless networksLyapunov analysiscarrier sense multiple access

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network protocols (68M12)

Recommendations

• Distributed link scheduling in wireless networks
• Randomized scheduling algorithm for queueing networks
• Dynamic Distributed Scheduling in Random Access Networks
• Scheduling and congestion control for wireless and processing networks
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

Cites work

• scientific article; zbMATH DE number 5348356 (Why is no real title available?)
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1972910 (Why is no real title available?)
• Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints
• Distributed Random Access Algorithm: Scheduling and Congestion Control
• Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
• Hardness of Low Delay Network Scheduling
• Markov Approximation for Combinatorial Network Optimization
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Scheduling and congestion control for wireless and processing networks
• Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Stochastic network optimization with application to communication and queueing systems
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks

Cited in

(3)

• scientific article; zbMATH DE number 1900304 (Why is no real title available?)
• Delay performance in random-access networks
• Lingering issues in distributed scheduling

This page was built for publication: Stability and delay of distributed scheduling algorithms for networks of conflicting queues

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