Sciweavers

CORR
2010
Springer

Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks

13 years 1 months ago
Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks
Scheduling is a critical and challenging resource allocation mechanism for multi-hop wireless networks. It is well known that scheduling schemes that give a higher priority to the link with larger queue length can achieve high throughput performance. However, this queue-length-based approach could potentially suffer from large (even infinite) packet delays due to the well-known last packet problem, whereby packets may get excessively delayed due to lack of subsequent packet arrivals. Delay-based schemes have the potential to resolve this last packet problem by scheduling the link based on the delay for the packet has encountered. However, the throughput performance of delaybased schemes has largely been an open problem except in limited cases of single-hop networks. In this paper, we investigate delaybased scheduling schemes for multi-hop traffic scenarios. We view packet delays from a different perspective, and develop a scheduling scheme based on a new delay metric. Through rigorous ...
Bo Ji, Changhee Joo, Ness B. Shroff
Added 01 Mar 2011
Updated 01 Mar 2011
Type Journal
Year 2010
Where CORR
Authors Bo Ji, Changhee Joo, Ness B. Shroff
Comments (0)