Oblivious interference scheduling

DOI10.1145/1582716.1582752MaRDI QIDQ5170319zbMATH OpenOpenAlexFDO

Authors Alexander Fanghänel, Thomas Kesselheim, Harald Räcke, Berthold Vöcking

Publication date 23 July 2014

Published in Proceedings of the 28th ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1582716.1582752

zbMATH Keywords

interferencephysical modelpower controlschedulingSINR

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Communication theory (94A05)

Recommendations

• Scheduling and power assignments in the physical model
• Wireless Scheduling with Power Control
• Wireless scheduling with power control
• Improved algorithms for latency minimization in wireless networks
• The price of local power control in wireless scheduling

Cited in

(19)

• Limitations of current wireless link scheduling algorithms
• Deterministic protocols in the SINR model without knowledge of coordinates
• Vertex coloring edge-weighted digraphs
• Constant-approximation for optimal data aggregation with physical interference
• Network design under general wireless interference
• Convergence time of power-control dynamics
• Distributed wireless link scheduling in the SINR model
• Online capacity maximization in wireless networks
• Spanning trees with edge conflicts and wireless connectivity
• The power of oblivious wireless power
• Improved Algorithms for Latency Minimization in Wireless Networks
• Scheduling and power assignments in the physical model
• Improved algorithms for latency minimization in wireless networks
• Approximation and Online Algorithms
• Wireless connectivity and capacity
• A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model
• Wireless capacity with arbitrary gain matrix
• Comparative study of approximation algorithms and heuristics for SINR scheduling with power control
• Conflict graphs and the SINR-capacity of the mean power scheme

This page was built for publication: Oblivious interference scheduling

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