An Overlay Architecture for Throughput Optimal Multipath Routing
Legacy networks are often designed to operate with simple single-path routing, like the shortest path, which is known to be throughput sub optimal. On the other hand, previously proposed throughput optimal policies (i.e., back pressure) require every device in the network to make dynamic routing decisions. In this paper, we study an overlay architecture for dynamic routing, such that only a subset of devices (overlay nodes) need to make the dynamic routing decisions. We determine the essential collection of nodes that must bifurcate traffic for achieving the maximum multi-commodity network throughput.
Full Text Attachment