TY - GEN
T1 - Scheduling in multihop wireless networks without back-pressure
AU - Liu, Shihuan
AU - Ekici, Eylem
AU - Ying, Lei
PY - 2010
Y1 - 2010
N2 - This paper focuses on scheduling in multihop wireless networks. The well-known back-pressure scheduling algorithm is throughput optimal, but requires constant exchange of queue-length information among neighboring nodes for calculating the "back-pressure". In this paper, we propose a self-regulated MaxWeight scheduling, which does not require back-pressure calculation.We prove that the self-regulated MaxWeight scheduling is throughput optimal1 when the traffic flows are associated with fixed routes and deterministic arrivals.
AB - This paper focuses on scheduling in multihop wireless networks. The well-known back-pressure scheduling algorithm is throughput optimal, but requires constant exchange of queue-length information among neighboring nodes for calculating the "back-pressure". In this paper, we propose a self-regulated MaxWeight scheduling, which does not require back-pressure calculation.We prove that the self-regulated MaxWeight scheduling is throughput optimal1 when the traffic flows are associated with fixed routes and deterministic arrivals.
UR - http://www.scopus.com/inward/record.url?scp=79952368287&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952368287&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2010.5706973
DO - 10.1109/ALLERTON.2010.5706973
M3 - Conference contribution
AN - SCOPUS:79952368287
SN - 9781424482146
T3 - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
SP - 686
EP - 690
BT - 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
T2 - 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
Y2 - 29 September 2010 through 1 October 2010
ER -