Backpressure-Based Packet-by-Packet Adaptive Routing in Communication Networks

Download Now Date Added: May 2010
Format: PDF

Backpressure-based adaptive routing algorithms where each packet is routed along a possibly different path have been extensively studied in the literature. However, such algorithms typically result in poor delay performance and involve high implementation complexity. In this paper, the authors develop a new adaptive routing algorithm built upon the widely-studied back-pressure algorithm. They decouple the routing and scheduling components of the algorithm by designing a probabilistic routing table which is used to route packets to per-destination queues