Loading [a11y]/accessibility-menu.js
A Novel Architecture for Reduction of Delay and Queueing Structure Complexity in the Back-Pressure Algorithm | IEEE Journals & Magazine | IEEE Xplore

A Novel Architecture for Reduction of Delay and Queueing Structure Complexity in the Back-Pressure Algorithm


Abstract:

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its implementation requires that each node has to maintain a separate queue for each co...Show More

Abstract:

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its implementation requires that each node has to maintain a separate queue for each commodity in the network, and only one queue is served at a time. This fact may lead to a poor delay performance even when the traffic load is not close to network capacity. Also, since the number of commodities in the network is usually very large, the queueing data structure that has to be maintained at each node is respectively complex. In this paper, we present a solution to address both of these issues in the case of a fixed-routing network scenario where the route of each flow is chosen upon arrival. Our proposed architecture allows each node to maintain only per-neighbor queues and, moreover, improves the delay performance of the back-pressure algorithm.
Published in: IEEE/ACM Transactions on Networking ( Volume: 19, Issue: 6, December 2011)
Page(s): 1597 - 1609
Date of Publication: 28 March 2011

ISSN Information:


References

References is not available for this document.