Mobility

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

Free registration required

Executive Summary

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

  • Format: PDF
  • Size: 759.61 KB