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

DOI10.1007/S11134-012-9286-XzbMATH Open1275.68038OpenAlexW1994318055MaRDI QIDQ383296FDOQ383296

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

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

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)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
• Distributed Random Access Algorithm: Scheduling and Congestion Control
• Scheduling and congestion control for wireless and processing networks
• Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
• Self-Organization Properties of CSMA/CA Systems and Their Consequences on Fairness
• Hardness of Low Delay Network Scheduling
• Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints
• Markov Approximation for Combinatorial Network Optimization

Cited In (3)

• Title not available (Why is that?)
• 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)