skip to main content
10.1145/1815396.1815612acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

RPS: range-based path selection method for concurrent multipath transfer

Published:28 June 2010Publication History

ABSTRACT

Throughput of Concurrent Multipath Transfer varies with different path selection schemes. As the number of path increases, the path selection solution space increases exponentially while receiving buffer efficiency decreases. To solve this problem, we model the throughput of Concurrent Multipath Transfer and find that it may be limited by the receiving buffer size and the round trip time of the slowest path. By analyzing the throughput modeling, this paper proposes a range-based path selection method, which is also validated by the simulation result.

References

  1. A. Abd El Al, T. Saadawi, and M. Lee. Ls-sctp: a bandwidth aggregation technique for stream control transmissionprotocol. Computer Communications, 27(10):1012--1024, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Akella and S. Seshan. The impact of false sharing on shared congestion management. SIGCOMM Comput. Commun. Rev., 32(1):70--70, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Y. Guanhua, T. N. Saadawi, and L. Myung. Ipcc-sctp: an enhancement to the standard sctp to support multi-homing efficiently. In IEEE International Conference on Performance, Computing, and Communications 2004, pages 523--530, 2004.Google ScholarGoogle Scholar
  4. T. J. Hacker, T. J. Hacker, B. D. Noble, and B. D. Athey. Improving throughput and maintaining fairness using parallel tcp. In IEEE INFOCOM 2004, volume 4, pages 2480--2489, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  5. H.-Y. Hsieh and R. Sivakumar. A transport layer approach for achieving aggregate bandwidths on multi-homedmobile hosts. Wireless Networks, 11(1):99--114, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. R. Iyengar, J. R. Iyengar, P. D. Amer, and R. Stewart. Concurrent multipath transfer using sctp multihoming over independent end-to-endpaths. IEEE/ACM Transactions on Networking, 14(5):951--964, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. L. Jiemin, Z. Hongxing, D. Jingxin, and G. Yuan. Reducing receive buffer blocking in concurrent multipath transfer. In 4th IEEE InternationalConference on Circuits and Systems for Communications (ICCSC), 2008, pages 367--371, 2008.Google ScholarGoogle Scholar
  8. D. Kaspar, A. F. Hansen, and C. Griwodz. Multilink transfer over heterogeneous networks. In IEEE International Conference on Network Protocols (ICNP) 2008, Poster Session, 2008.Google ScholarGoogle Scholar
  9. J. R. Lyengar, P. D. Amer, and R. Stewart. Performance implications of a bounded receive buffer in concurrent multipathtransfer. Computer Communications, 30(4):818--829, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Nelakuditi and Z.-L. Zhang. On selection of paths for multipath routing. In IWQoS '01: Proceedings of the 9th International Workshop on Quality of Service, pages 170--186, London, UK, 2001. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Padhye, V. Firoiu, D. F. Towsley, and J. Kurose. Modeling tcp reno performance: a simple model and its empirical validation. IEEE/ACM Trans. Netw., 8(2):133--145, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. F. Perotto, C. Casetti, and G. Galante. Sctp-based transport protocols for concurrent multipath transfer. In IEEE Wireless Communications and Networking Conference (WCNC) 2007, pages 2969--2974, March 2007.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. S. Phatak, D. S. Phatak, and T. Goff. A novel mechanism for data streaming across multiple ip links for improvingthroughput and reliability in mobile environments. In IEEE INFOCOM 2002, volume 2, pages 773--781 vol. 2, 2002.Google ScholarGoogle Scholar
  14. D. Rubenstein, J. Kurose, and D. Towsley. Detecting shared congestion of flows via end-to-end measurement. IEEE/ACM Trans. Netw., 10(3):381--395, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. Sarkar, P. D. Amer, and R. Stewart. Concurrent multipath transport. Computer Communications, 30(17):3215--3217, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S. Shakkottai, R. Srikant, N. Brownlee, and A. B. andkc claffy. The rtt distribution of tcp flows in the internet and its impact on tcp-basedflow control, 2004.Google ScholarGoogle Scholar
  17. M. Yabandeh, S. Zarifzadeh, and N. Yazdani. Improving performance of transport protocols in multipath transferring schemes. Computer Communications, 30(17):3270--3284, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. W. Yang, H. Li, and J. Wu. Pam: Precise receive buffer assignment method in transport protocol for concurrent multipath transfer. unpublished.Google ScholarGoogle Scholar
  19. 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. In ATEC '04: Proceedings of the annual conference on USENIX Annual Technical Conference, pages 8--8, Berkeley, CA, USA, 2004. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. RPS: range-based path selection method for concurrent multipath transfer

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
      June 2010
      1371 pages
      ISBN:9781450300629
      DOI:10.1145/1815396

      Copyright © 2010 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 28 June 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader