Improved bounds on the throughput efficiency of greedy maximal scheduling in wireless networks

M Leconte, J Ni, R Srikant - Proceedings of the tenth ACM international …, 2009 - dl.acm.org
Due to its low complexity, Greedy Maximal Scheduling (GMS), also known as Longest
Queue First (LQF), has been studied extensively for wireless networks. However, GMS can …

Inductive -independent graphs and c-colorable subgraphs in scheduling: a review

M Bentert, R van Bevern, R Niedermeier - Journal of Scheduling, 2019 - Springer
Inductive k k-independent graphs generalize chordal graphs and have recently been
advocated in the context of interference-avoiding wireless communication scheduling. The …

Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels

C Joo, X Lin, J Ryu, NB Shroff - IEEE/ACM Transactions on …, 2015 - ieeexplore.ieee.org
<? Pub Dtl=""?> It has been known that scheduling algorithms designed to achieve
throughput optimality and good delay performance often require solving the Maximum …

Learning algorithms for scheduling in wireless networks with unknown channel statistics

T Stahlbuhk, B Shrader, E Modiano - … on Mobile Ad Hoc Networking and …, 2018 - dl.acm.org
We study the problem of learning channel statistics in order to efficiently schedule
transmissions in wireless networks subject to interference constraints. In particular, we focus …

A refined performance characterization of longest-queue-first policy in wireless networks

B Li, C Boyaci, Y **a - Proceedings of the tenth ACM international …, 2009 - dl.acm.org
One of the major challenges in wireless networking is how to optimize the link scheduling
decisions under interference constraints. Recently, a few algorithms have been introduced …

Cross-layer optimization for wireless networks with deterministic channel models

Z Shao, M Chen, AS Avestimehr… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Cross-layer optimization is a key step in wireless network design that coordinates the
resources allocated to different layers in order to achieve globally optimal network …