Distributed Application-layer Rate Control for Efficient Multipath Data Transfer via TCP

For applications involving data transmission from multiple sources, an important problem is: when the sources use multiple paths, how to maximize the aggregate sending rate of the sources using application-layer techniques via TCP? We develop an application-level distributed rate controller to solve this problem. Our controller utilizes the bandwidth probing mechanisms embedded in TCP and does not require explicit network knowledge (e.g., topology, available bandwidth). We theoretically prove the convergence of our algorithm in certain settings. Furthermore, using a combination of simulation and testbed experiments, we demonstrate that our algorithm provides efficient multipath data transfer and is easy to deploy.

[1]  J. J. Garcia-Luna-Aceves,et al.  MPATH: a loop-free multipath routing algorithm , 2000, Microprocess. Microsystems.

[2]  Leandros Tassiulas,et al.  Optimization based rate control for multipath sessions , 2001 .

[3]  Alexander S. Szalay,et al.  The World Wide Telescope: An Archetype for Online Science , 2004, ArXiv.

[4]  Jim Kurose,et al.  Multipath Overlay Data Transfer , 2006 .

[5]  Devika Subramanian,et al.  An efficient multipath forwarding method , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[7]  J. J. Garcia-Luna-Aceves,et al.  Loop-free multipath routing using generalized diffusing computations , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[8]  Samir Khuller,et al.  Large-scale data collection: a coordinated approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Hao Che,et al.  Decentralized optimal traffic engineering in the internet , 2000, CCRV.

[10]  David Watson,et al.  Topology aware overlay networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[12]  R. Srikant,et al.  Overlay TCP for MultiPath Routing and Congestion Control ∗ , 2004 .

[13]  Anees Shaikh,et al.  A measurement-based analysis of multihoming , 2003, SIGCOMM '03.

[14]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[15]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[16]  Ness B. Shroff,et al.  The multi-path utility maximization problem , 2003 .

[17]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[18]  Amogh Dhamdhere,et al.  ISP and Egress Path Selection for Multihomed Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Steven H. Low,et al.  Optimization flow control with on-line measurement or multiple paths , 1999 .

[20]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[21]  J. Brotzge,et al.  Collaborative Adaptive Sensing of the Atmosphere , 2006 .

[22]  Himabindu Pucha,et al.  Overlay TCP: Ending End-to-End Transport for Higher Throughput , 2005 .

[23]  Krishna P. Gummadi,et al.  Improving the Reliability of Internet Paths with One-hop Source Routing , 2004, OSDI.

[24]  Rauf Izmailov,et al.  Fast replication in content distribution overlays , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..