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 2010 Publication 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.
[2]
A. Akella and S. Seshan. The impact of false sharing on shared congestion management. SIGCOMM Comput. Commun. Rev., 32(1):70--70, 2002.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[15]
D. Sarkar, P. D. Amer, and R. Stewart. Concurrent multipath transport. Computer Communications, 30(17):3215--3217, 2007.
[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.
[17]
M. Yabandeh, S. Zarifzadeh, and N. Yazdani. Improving performance of transport protocols in multipath transferring schemes. Computer Communications, 30(17):3270--3284, 2007.
[18]
W. Yang, H. Li, and J. Wu. Pam: Precise receive buffer assignment method in transport protocol for concurrent multipath transfer. unpublished.
[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.

Cited By

View all
  • (2022)A survey of research on computation offloading in mobile cloud computingWireless Networks10.1007/s11276-022-02920-228:4(1563-1585)Online publication date: 6-Mar-2022
  • (2020)IP Multihoming Throughput Maximization based on Passive RTT Measurements2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM50211.2020.9238192(1-6)Online publication date: 17-Sep-2020
  • (2020)Bandwidth Aggregation over Multihoming Links2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219714(1-7)Online publication date: Jul-2020
  • Show More Cited By

Index Terms

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

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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]

    Sponsors

    • Computer and Information Society

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 June 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. CMT
    2. multipath
    3. path selection
    4. range-based
    5. receive buffer
    6. transport layer

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    IWCMC '10
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 07 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A survey of research on computation offloading in mobile cloud computingWireless Networks10.1007/s11276-022-02920-228:4(1563-1585)Online publication date: 6-Mar-2022
    • (2020)IP Multihoming Throughput Maximization based on Passive RTT Measurements2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM50211.2020.9238192(1-6)Online publication date: 17-Sep-2020
    • (2020)Bandwidth Aggregation over Multihoming Links2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219714(1-7)Online publication date: Jul-2020
    • (2019)Loss-Aware CMT-Based Multipathing Scheme for Efficient Data Delivery to Heterogeneous Wireless NetworksInternational Journal of Digital Multimedia Broadcasting10.1155/2019/94740572019Online publication date: 1-Jan-2019
    • (2018)scMPTCP: SDN Cooperated Multipath Transfer for Satellite Network With Load AwarenessIEEE Access10.1109/ACCESS.2018.28207196(19823-19832)Online publication date: 2018
    • (2015)Management of buffer space for the concurrent multipath transfer over dissimilar paths2015 Third International Conference on Digital Information, Networking, and Wireless Communications (DINWC)10.1109/DINWC.2015.7054218(61-66)Online publication date: Feb-2015
    • (2015)On-demand scheduling for concurrent multipath transfer using the stream control transmission protocolJournal of Network and Computer Applications10.1016/j.jnca.2014.09.00847:C(11-22)Online publication date: 1-Jan-2015
    • (2014)Concurrent Multipath Transfer Using SCTP: Modelling and Congestion Window ManagementIEEE Transactions on Mobile Computing10.1109/TMC.2014.230733013:11(2510-2523)Online publication date: Nov-2014
    • (2014)CMT‐CQA: Cross‐layer QoS‐aware adaptive concurrent multipath data transfer in heterogeneous networksIEEJ Transactions on Electrical and Electronic Engineering10.1002/tee.2206310:1(75-84)Online publication date: 25-Nov-2014
    • (2013)CMT-QAIEEE Transactions on Mobile Computing10.1109/TMC.2012.18912:11(2193-2205)Online publication date: 1-Nov-2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media