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

Computer Science – Networking and Internet Architecture

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

A short version of this paper is accepted to the INFOCOM 2011 Main Conference

Scientific paper

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 delay-based schemes has largely been an open problem except in limited cases of single-hop networks. In this paper, we investigate delay-based 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 analysis, we show that the proposed scheme achieves the optimal throughput performance. Finally, we conduct extensive simulations to support our analytical results, and show that the delay-based scheduler successfully removes excessive packet delays, while it achieves the same throughput region as the queuelength-based scheme.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delay-Based Back-Pressure Scheduling in Multi-Hop Wireless Networks will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-588381

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.