An Overlay Architecture for Throughput Optimal Multipath Routing | IEEE Journals & Magazine | IEEE Xplore

An Overlay Architecture for Throughput Optimal Multipath Routing


Abstract:

Legacy networks are often designed to operate with simple single-path routing, like the shortest path, which is known to be throughput suboptimal. On the other hand, prev...Show More

Abstract:

Legacy networks are often designed to operate with simple single-path routing, like the shortest path, which is known to be throughput suboptimal. On the other hand, previously proposed throughput optimal policies (i.e., backpressure) 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. We apply our optimal node placement algorithm to several graphs and the results show that a small fraction of overlay nodes is sufficient for achieving maximum throughput. Finally, we propose a threshold-based policy (BP-T) and a heuristic policy (OBP), which dynamically control traffic bifurcations at overlay nodes. Policy BP-T is proved to maximize throughput for the case when underlay paths do no overlap. In all studied simulation scenarios, OBP not only achieves full throughput but also reduces delay in comparison to the throughput optimal backpressure routing.
Published in: IEEE/ACM Transactions on Networking ( Volume: 25, Issue: 5, October 2017)
Page(s): 2615 - 2628
Date of Publication: 31 May 2017

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.