The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2013 vol.24)
pp: 2046-2059
Yin Xu , National University of Singapore, Singapore
Ben Leong , National University of Singapore, Singapore
Daryl Seah , National University of Singapore, Singapore
Ali Razeen , Duke University
The capacity of access links has increased dramatically in recent times, and bottlenecks are moving deeper into the Internet core. When bottlenecks occur in a core (or AS-AS peering) link, it is possible to use additional detour paths to improve the end-to-end throughput between a pair of source and destination nodes. We propose and evaluate a new massively multipath (mPath) source routing algorithm to improve end-to-end throughput for high-volume data transfers. We demonstrate that our algorithm is practical by implementing a system that employs a set of proxies to establish one-hop detour paths between the source and destination nodes. Our algorithm can fully utilize the available access link bandwidth when good proxied paths are available, without sacrificing TCP-friendliness, and achieves throughput comparable to TCP when such paths cannot be found. For 40 percent of our test cases on PlanetLab, mPath achieved significant improvements in throughput. Among these, 50 percent achieved a throughput of more than twice that of TCP.
Throughput, Routing, Receivers, Internet, congestion control, Multipath TCP, source routing
Yin Xu, Ben Leong, Daryl Seah, Ali Razeen, "mPath: High-Bandwidth Data Transfers with Massively Multipath Source Routing", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 10, pp. 2046-2059, Oct. 2013, doi:10.1109/TPDS.2012.298
[1] S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and G. Zahorjan, "Detour: Informed Internet Routing and Transport," IEEE MICRO, vol. 19, no. 1, pp. 50-59, Jan. 1999.
[2] N. Hu, L.E. Li, Z.M. Mao, P. Steenkiste, and J. Wang, "Locating Internet Bottlenecks: Algorithms, Measurements, and Implications," Proc. ACM SIGCOMM '04, Sept. 2004.
[3] A. Akella, S. Seshan, and A. Shaikh, "An Empirical Evaluation of Wide-Area Internet Bottlenecks," Proc. Third ACM SIGCOMM Conf. Internet Measurement (IMC '03), Oct. 2003.
[4] "Totally Connected, Wired and Wireless," iN2015 Infocomm Infrastructure, Services and Technology Development Sub-Committee, June 2006.
[5] G. Kola and M. Livny, "DiskRouter: A Flexible Infrastructure for High Performance Large Scale Data Transfers," Technical Report CS-TR-2004-1518, UW-Madison, 2003.
[6] N. Laoutaris, M. Sirivianos, X. Yang, and P. Rodriguez, "Inter-Datacenter Bulk Transfers with NetStitcher," Proc. ACM SIGCOMM '11, Aug. 2011.
[7] D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley, "Design, Implementation and Evaluation of Congestion Control for Multipath TCP," Proc. Eighth USENIX Conf. Networked Systems Design and Implementation (NSDI '11), Mar. 2011.
[8] M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, and R. Wang, "A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths," Proc. Ann. Conf. USENIX Ann. Technical Conf. (USENIX '04), June 2004.
[9] K.P. Gummadi, H.V. Madhyastha, S.D. Gribble, H.M. Levy, and D. Wetherall, "Improving the Reliability of Internet Paths with One-Hop Source Routing," Proc. Sixth Conf. Operating Systems Design and Implementation (OSDI '04), Dec. 2004.
[10] D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient Overlay Networks," Proc. 18th ACM Symp. Operating Systems Principles (SOSP '01), Oct. 2001.
[11] D.M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, vol. 17, no. 1, pp. 1-14, 1989.
[12] D. Seah, W.K. Leong, Q. Yang, B. Leong, and A. Razeen, "Peer NAT Proxies for Peer-to-Peer Applications," Proc. Eighth Ann. Workshop Network and Systems Support for Games (NetGames '09), Nov. 2009.
[13] M.J. Freedman, K. Lakshminarayanan, S. Rhea, and I. Stoica, "Non-Transitive Connectivity and DHTs," Proc. Second Conf. Real, Large Distributed Systems (WORLDS '05), Dec. 2005.
[14] "The PingER Project," Stanford Linear Accelerator Center,, 2013.
[15] Y.R. Yang, M.S. Kim, X. Zhang, and S.S. Lam, "Two Problems of TCP AIMD Congestion Control," Technical Report TR-00-13, Dept. of Computer Sciences, UT Austin, 2000.
[16] Y. Gu and R.L. Grossman, "UDT: UDP-Based Data Transfer for High-Speed Wide Area Networks," Computer Networks, vol. 51, no. 7, pp. 1777-1799, 2007.
[17] W. Kho, S.A. Baset, and H. Schulzrinne, "Skype Relay Calls: Measurements and Experiments," Proc. IEEE INFOCOM '08, Apr. 2008.
[18] A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh, "A Comparison of Overlay Routing and Multihoming Route Control," Proc. ACM SIGCOMM '04, Sept. 2004.
[19] C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley, "Improving Datacenter Performance and Robustness with Multipath TCP," Proc. ACM SIGCOMM '11, Aug. 2011.
[20] H. Sivakumar, S. Bailey, and R. Grossman, "PSockets: The Case for Application-Level Network Striping for Data Intensive Applications Using High Speed Wide Area Networks," Proc. ACM/IEEE Conf. Supercomputing (SC '00), Nov. 2000.
[21] T. Hacker, B. Athey, and B. Noble, "The End-to-End Performance Effects of Parallel TCP Sockets on a Lossy Wide-Area Network," Proc. 16th Int'l Parallel and Distributed Processing Symp. (IPDPS '02), pp. 434-443, 2002.
[22] R. Jain and T.J. Ott, "Design and Implementation of Split TCP in the Linux Kernel," PhD dissertation, 2007.
[23] T. Fei, S. Tao, L. Gao, and R. Guerin, "How to Select a Good Alternate Path in Large Peer-to-Peer Systems," Proc. IEEE INFOCOM '06, Apr. 2006.
[24] Y. Gu, X. Hong, and R. Grossman, "An Analysis of AIMD Algorithms with Decreasing Increases," Proc. First Workshop Networks for Grid Applications (GridNets '04), Oct. 2004.
[25] H. Balakrishnan, H.S. Rahul, and S. Seshan, "An Integrated Congestion Management Architecture for Internet Hosts," Proc. ACM SIGCOMM '99, Sept. 1999.
[26] P. Key, L. Massouli, and D. Towsley, "Path Selection and Multipath Congestion Control," Proc. IEEE INFOCOM '07, May 2007.
[27] H. Han, S. Shakkottai, C.V. Hollot, R. Srikant, and D. Towsley, "Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 1260-1271, Dec. 2006.
[28] W.-H. Wang, M. Palaniswami, and S.H. Low, "Optimal Flow Control and Routing in Multi-Path Networks," Performance Evaluation, vol. 52, pp. 119-132, Apr. 2003.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool