Nearly optimal bounds for distributed wireless scheduling in the SINR model

DOI10.1007/s00446-014-0222-7zbMath1357.68021arXiv1104.5200MaRDI QIDQ287982

Magnús M. Halldórsson, Pradipta Mitra

Publication date: 23 May 2016

Published in: Distributed Computing, Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1104.5200

zbMATH Keywords

scheduling; wireless networks; wireless; SINR model; distributed scheduling

Mathematics Subject Classification ID

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68M14: Distributed systems

68W20: Randomized algorithms

68W15: Distributed algorithms