Optimal scheduling algorithms for ad hoc wireless networks

Adhoc Networks;Scheduling;Wireless;Lyapunov;optimal

Maguluri, Siva Theja ; Hajek ; Bruce ; Srikant ; Rayadurgam

关键词: Adhoc Networks;    Scheduling;    Wireless;    Lyapunov;    optimal;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/24097/Maguluri_sivaTheja.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless networks. However, its complexity is exponential in the number of links in an ad hoc network. In this work, we consider a greedy variant of the MaxWeight algorithm, called Longest Queue First (LQF). A synchronous version of LQF is known to be throughput-optimal under a topological condition called local pooling. Here we study anasynchronous version of LQF which is suitable for implementation in networks with variable packet sizes. We show that asynchronous LQF is also throughput-optimalunder the local pooling condition.