Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing

Details Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing

2009-01-09

arxiv.org/abs/0901.1312v3

Computer Science

Networking and Internet Architecture

A short version of this paper is accepted to the INFOCOM 2009 Mini-Conference

Scientific paper

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network capacity due to the following two reasons. First, each node has to maintain a separate queue for each commodity in the network, and only one queue is served at a time. Second, the back-pressure routing algorithm may route some packets along very long routes. In this paper, we present solutions to address both of the above issues, and hence, improve the delay performance of the back-pressure algorithm. One of the suggested solutions also decreases the complexity of the queueing data structures to be maintained at each node.

Affiliated with

Also associated with

No associations

Rating

Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing 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 Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-440604