TY - GEN
T1 - The stability of Longest-Queue-First scheduling with variable packet sizes
AU - Maguluri, Siva Theja
AU - Hajek, Bruce
AU - Srikant, R.
PY - 2011
Y1 - 2011
N2 - 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 an asynchronous version of LQF which is suitable for implementation in networks with variable packet sizes. We show that asynchronous LQF is also throughput-optimal under the local pooling condition.
AB - 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 an asynchronous version of LQF which is suitable for implementation in networks with variable packet sizes. We show that asynchronous LQF is also throughput-optimal under the local pooling condition.
UR - http://www.scopus.com/inward/record.url?scp=84860676119&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860676119&partnerID=8YFLogxK
U2 - 10.1109/CDC.2011.6161014
DO - 10.1109/CDC.2011.6161014
M3 - Conference contribution
AN - SCOPUS:84860676119
SN - 9781612848006
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 3770
EP - 3775
BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Y2 - 12 December 2011 through 15 December 2011
ER -