Performance Guarantee under Longest-Queue-First Schedule in Wireless Networks

Bo Li, Cem Boyaci, Ye Xia

Efficient link scheduling in a wireless network is challenging. Typical optimal algorithms require solving an NP-hard sub-problem. To meet the challenge, one stream of research foc…