IP Multihoming Throughput Maximization based on Passive RTT Measurements

published in Proceedings of the 28^th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), pp. 1-6, DOI: 10.23919/SoftCOM50211.2020.9238192, September 17-19, 2020, Hvar, Croatia.

Cite as

Full paper

IP Multihoming Throughput Maximization based on Passive RTT Measurements

Authors

Adrian Sterca, Darius Bufnea, Virginia Niculescu
Department of Computer Science, Faculty of Mathematics and Computer Science, Babeș-Bolyai University of Cluj-Napoca, Romania

Copyright

© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Abstract

We present a routing solution for multihoming sites that maximizes the throughput of local flows. We consider the problem of transferring data between two multihomed network sites (i.e. network sites that have two or more uplinks to the Internet). Our routing solution is deployed at the edges of both multihomed sites and routes local flows dynamically through several outgoing network paths/links depending on the load (i.e. congestion level) on each path. If the load on a network path increases, fewer local flows are routed through it. We measure the load on a network path using passive RTT measurements. We performed a significant number of experiments in order to show that our multihoming solution performs better than an ECMP-based (i.e. Equal-Cost Multipath) solution in terms of total aggregated throughput and inter-flow fairness.

Key words

multihoming, multipath load-balancing, multipath routing, ECMP routing

BibTeX bib file

softcom2020-multihoming.bib

References

1. M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut, V. T. Lam, F. Matus, R. Pan, N. Yadav, and G. Varghese, CONGA: Distributed Congestion-aware Load Balancing for Datacenters, ACM Conference on SIGCOMM, 2014, pp. 503-514.
2. K. He, E. Rozner, K. Agarwal, W. Felter, J. Carter, and A. Akella, Presto: Edge-based Load Balancing for Fast Datacenter Networks, 2015 ACM Conference on SIGCOMM, New York, USA, 2015, pp. 465-478.
3. D. Thaler, C. Hopps, Multipath Issues in Unicast and Multicast Next-Hop Selection, RFC 2991, IETF, November 2000.
4. P. Merindol, J.J. Pansiot, S. Cateloin, Improving Load Balancing with Multipath Routing, 17th International Conference on Computer Communications and Networks, Virgin Islands, USA, 2008, pp. 54-61.
5. H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg, COPE: traffic engineering in dynamic networks, 2006 ACM Conference on SIGCOMM, New York, USA, 2006, pp. 99-110.
6. D. Applegate and E. Cohen, Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs, 2003 ACM Conference on SIGCOMM, New York, USA, 2003, pp. 313-324.
7. B. Fortz, J. Rexford, and M. Thorup, Traffic engineering with traditional IP routing protocols, IEEE Communications Magazine, Vol. 40, Issue 10, pp. 118-124, October, 2002.
8. S. Kandula, D. Katabi, B. Davie, and A. Charny, Walking the tightrope: responsive yet stable traffic engineering, 2005 ACM Conference on SIGCOMM, New York, USA, 2005, pp. 253-264.
9. E. Keller, M. Schapira, and J. Rexford, Rehoming edge links for better traffic engineering, SIGCOMM Computer Communications Review, Vol. 42, Issue 2, pp. 65-71, March, 2012.
10. J. Wu, C. Yuen, B. Cheng, Y. Shang, and J. Chen, Goodput-Aware Load Distribution for Real-time Traffic over Multipath Networks, IEEE Transactions on Parallel and Distributed Systems, Vol. 26 , Issue 8, pp. 2286-2299, August, 2015.
11. Y. Li, Y. Zhang, L. L. Qiu, and S. Lam, SmartTunnel: Achieving Reliability in the Internet, 2007 IEEE Conference on Computer Communications, Washington, USA, 2007, pp. 830-838.
12. C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley, Improving datacenter performance and robustness with multipath TCP, 2011 ACM Conference on SIGCOMM, New York, USA, 2011, pp. 266-277.
13. J. R. Iyengar, P. D. Amer, and R. Stewart, Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths, IEEE/ACM Transactions on Networking, Vol. 14, Issue 5, pp. 951-964, October, 2006.
14. W. Yang, H. Li, F. Li, Q. Wu, and J. Wu, RPS: range-based path selection method for concurrent multipath transfer, 6th International Wireless Communications and Mobile Computing Conference, New York, USA, 2010, pp. 944-948.
15. J. Wang, J. Liao, and T. Li, OSIA: Out-of-order Scheduling for In-order Arriving in concurrent multi-path transfer, Journal of Network and Computer Applications, Vol. 35, Issue 2, pp. 633-643, March, 2012.
16. A. Sterca, D. Bufnea, V. Niculescu, Bandwidth Aggregation over Multihoming Links, Technical Report, http://www.cs.ubbcluj.ro/forest/research/papers/ip-multihoming-techrep.pdf, 2019.