Backpressure on the Backbone: A Lightweight, Non-intrusive Traffic Engineering Approach
Abstract
The present study proposes a novel collaborative traffic engineering scheme for networks of autonomous systems. Backpressure routing principles are used for deriving priority routing rules that optimally stabilize a network, while maximizing its throughput under latency considerations. The routing rules are deployed to the network following simple SDN principles. The proposed scheme requires minimal, infrequent interaction with a central controller, limiting its imposed workload. Furthermore, it respects the internal structure of the autonomous systems and their existing peering relations. In addition, it co-exists smoothly with underlying distance vector-based routing schemes. The proposed scheme combines simplicity with substantial gains in served transit traffic volume, as shown by simulations in realistic setups and proven via mathematical analysis.
Keywords
Cite
@article{arxiv.1611.05619,
title = {Backpressure on the Backbone: A Lightweight, Non-intrusive Traffic Engineering Approach},
author = {Christos Liaskos and Xenofontas Dimitropoulos and Leandros Tassiulas},
journal= {arXiv preprint arXiv:1611.05619},
year = {2016}
}
Comments
Accepted for publication at IEEE Transactions on Network and Service Management (IEEE TNSM), October 2016