Application-layer multipath data transfer via TCP: Schemes and performance tradeoffs

Performance Evaluation

Volumn 64, Issue 9-12, 2007, Pages 965-977

  Wang, Bing ^a   Wei, Wei ^b   Kurose, Jim ^c   Towsley, Don ^c   Pattipati, Krishna R ^d   Guo, Zheng ^a   Peng, Zheng ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^d University of Connecticut   (United States)

Author keywords

Application level rate control; Multipath data transfer; Path selection

Indexed keywords

BANDWIDTH; DATA COMMUNICATION SYSTEMS; HEURISTIC ALGORITHMS; ITERATIVE METHODS; MULTIPATH PROPAGATION; OPTIMIZATION;

APPLICATION-LEVEL RATE CONTROL; MULTIPATH DATA TRANSFER; PATH SELECTION;

DATA TRANSFER;

EID: 34548124663     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2007.06.013     Document Type: Article

References (37)

1. Engineering Research Center for Collaborative Adaptive Sensing of the Atmosphere. http://www.casa.umass.edu
2. J. Gray, A.S. Szalay, The world-wide telescope, an archetype for online science, Tech. Rep. MSR-TR-2002-75, Microsoft Research, June 2002
3. A. Akella, S. Seshan, A. Shaikh, An empirical evaluation of wide-area internet bottlenecks, in: IMC, Miami, Florida, 2003
4. A. Akella, B. Maggs, S. Seshan, A. Shaikh, R. Sitaraman, A measurement-based analysis of multihoming, in: Proc. ACM SIGCOMM, August 2003
5. A. Akella, J. Pang, B. Maggs, S. Seshan, A. Shaikh, A comparison of overlay routing and multihoming route control, in: Proc. ACM SIGCOMM, 2004
6. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), The MIT Press
7. Floyd S., and Fall K. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking (1999)
8. K.P. Gummadi, H.V. Madhyastha, S.D. Gribble, H.M. Levy, D.J. Wetherall, Improving the reliability of internet paths with one-hop source routing, in: Proceedings of the 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA, December 2004
9. J. Chen, P. Druschel, D. Subramanian, An efficient multipath forwarding method, in: Proc. IEEE INFOCOM, 1998
10. Vutukury S., and Garcia-Luna-Aceves J. MPATH: A loop-free multipath routing algorithm. Elsevier Journal of Microprocessors and Microsystems (2000) 319-327
11. Zaumen W.T., and Garcia-Luna-Aceves J.J. Loop-free multipath routing using generalized diffusing computations. INFOCOM vol. 3 (1998) 1408-1417
12. B. Cheng, C. Chou, L. Golubchik, S. Khuller, Y.-C. Wan, Large scale data collection: A coordinated approach, in: Proc. IEEE INFOCOM, San Francisco, CA, March 2003
13. S. Ganguly, A. Saxena, S. Bhatnagar, S. Banerjee, R. Izmailov, Fast replication in content distribution overlays, in: Proc. IEEE INFOCOM, Miami, FL, March 2005
14. Kelly F., Maulloo A., and Tan D. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998) 237-252
15. Wang W.-H., Palaniswami M., and Low S.H. Optimal flow control and routing in multi-path networks. Performance Evaluation 52 (2003) 119-132
16. X. Lin, N.B. Shroff, The multi-path utility maximization problem, in: 41st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2003
17. S.H. Low, Optimization flow control with on-line measurement, in: Proceedings of the 16th International Teletraffic Congress, Edinburgh, UK, June 1999
18. Movsichoff B.A., and Che C.M.L.H. Decentralized optimal traffic engineering in the Internet. IEEE Journal on Selected Areas in Communications (2005)
19. K. Kar, S. Sarkar, L. Tassiulas, Optimization based rate control for multipath sessions, in: Proceedings of Seventeenth International Teletraffic Congress, ITC, Salvador da Bahia, Brazil, December 2001
20. Srikant R. The Mathematics of Internet Congestion Control (2004), Springer-Verlag
21. H. Han, S. Shakkottai, C. Hollot, R. Srikant, D. Towsley, Overlay TCP for multi-path routing and congestion control, in: IMA Workshop on Measurements and Modeling of the Internet, January 2004
22. P. Key, L. Massoulié, D. Towsley, Combining multipath routing and congestion control for robustness, in: Conference on Information Sciences and Systems, March 2006
23. Allcock B., Bester J., Bresnahan J., Chervenak A.L., Foster I., Kesselman C., Meder S., Nefedova V., Quesnel D., and Tuecke S. Data management and transfer in high-performance computational grid environments. Parallel Computing 28 5 (2002) 749-771
24. R. Sivakumar, S. Bailey, R. Grossman, Psockets: The case for application-level network striping for data intensive applications using high speed wide area networks, in: ACM/IEEE Conference on supercomputing, Dallas, TX, March 2000
25. Rodriguez P., and Biersack E.W. Dynamic parallel access to replicated content in the internet. IEEE/ACM Transactions on Networking August (2002)
26. H.-Y. Hsieh, R. Sivakumar, A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts, in: MOBICOM, Atlanta, GA, September 2002
27. J. Han, D. Watson, F. Jahanian, Topology aware overlay networks, in: Proc. IEEE INFOCOM, March 2005
28. B. Wang, J. Kurose, D. Towsley, W. Wei, Multipath overlay data transfer, Tech. Rep. 05-45, Department of Computer Science, University of Massachusetts, Amherst, 2005
29. Bertsekas D.P. Nonlinear Programming. 2nd ed. (1999), Athena Scientific
30. H. Pucha, Y.C. Hu, Overlay TCP: Ending end-to-end transport for higher throughput, in: Proc. ACM SIGCOMM, August 2005
31. B. Wang, W. Wei, J. Kurose, D. Towsley, Z. Guo, Z. Peng, K.R. Pattipati, Application-layer rate control for efficient multipath data transfer via TCP, Tech. Rep. BECAT/CSE-TR-06-17, Computer Science and Engineering Department, University of Connecticut, 2006
32. Bersekas D.P., and Gallager R. Data Networks. 2nd ed. (1992), Prentice Hall
33. Mitzenmacher M. The power of two choices in randomized load balancing. IEEE Transactions on Parallel and Distributed Systems 12 October (2001) 1094-1104
34. http://www.ilog.com/products/cplex/
35. V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, R.G. Baraniuk, Multifractal cross-traffic estimation, in: Proc. ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, September 2000
36. B. Melander, M. Bjorkman, P. Gunningberg, A new end-to-end probing and analysis method for estimating bandwidth bottlenecks, in: Proc. IEEE GLOBECOM, November 2000
37. M. Jain, C. Dovrolis, End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput, in: Proc. ACM SIGCOMM, 2002