TY - GEN
T1 - Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference
AU - Kang, Xiaohan
AU - Jaramillo, Juan José
AU - Ying, Lei
PY - 2013
Y1 - 2013
N2 - We consider the stability of the longest-queue-first (LQF) scheduling policy in wireless networks with multihop traffic under the one-hop interference model. Although it is well known that the back-pressure (BP) algorithm achieves the maximal stability, its computational complexity is very high. In this paper, we consider LQF, a low-complexity scheduling algorithm, which has been shown to have near optimal throughput performance in many networks with single-hop traffic flows. We are interested in the performance of LQF for multihop traffic flows. In this scenario, the analysis of local-pooling factors for LQF does not carry through because of the complicated coupling between queues due to multihop traffic flows. Using fluid limit techniques, we show that LQF achieves the maximal stability for linear networks with multihop traffic and a single destination under the one-hop interference.
AB - We consider the stability of the longest-queue-first (LQF) scheduling policy in wireless networks with multihop traffic under the one-hop interference model. Although it is well known that the back-pressure (BP) algorithm achieves the maximal stability, its computational complexity is very high. In this paper, we consider LQF, a low-complexity scheduling algorithm, which has been shown to have near optimal throughput performance in many networks with single-hop traffic flows. We are interested in the performance of LQF for multihop traffic flows. In this scenario, the analysis of local-pooling factors for LQF does not carry through because of the complicated coupling between queues due to multihop traffic flows. Using fluid limit techniques, we show that LQF achieves the maximal stability for linear networks with multihop traffic and a single destination under the one-hop interference.
UR - http://www.scopus.com/inward/record.url?scp=84902355172&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84902355172&partnerID=8YFLogxK
U2 - 10.1109/CDC.2013.6760389
DO - 10.1109/CDC.2013.6760389
M3 - Conference contribution
AN - SCOPUS:84902355172
SN - 9781467357173
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 3312
EP - 3317
BT - 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 52nd IEEE Conference on Decision and Control, CDC 2013
Y2 - 10 December 2013 through 13 December 2013
ER -