Concurrent Multipath Transfer Using SCTP: Modelling and Congestion Window Management

Concurrent multipath transfer (CMT) using the stream control transmission protocol (SCTP) can exploit multihomed devices to enhance data communications. While SCTP is a new transport layer protocol supporting multihomed end-points, CMT provides a framework so that transport layer resources are used efficiently and effectively when sending to the same destination with multiple IP addresses. In this paper, we present two techniques for modelling the expected throughput of a CMT session; while one is based on renewal theory, the other uses a Markov chain. As far as we know, ours is the first paper to model CMT whilst considering practical transport layer resources like a shared receive buffer (RBUF). A comparison of the models showed the Markov chain to be more accurate, but suffered from scalability issues. Alternatively, the renewal model was more cost effective, but also less accurate. We also applied our models to a new problem called congestion window management, where the size of each congestion window is reconfigured for optimal performance. Again, we compared two approaches: a dynamic method that makes decisions based on instantaneous throughput, and a static method that uses an integer linear program (ILP) to generate a global solution. Results showed the static method outperforming the dynamic approach by as much as 12 percent.

[1]  Abdallah Shami,et al.  An Analytic Model for the Stream Control Transmission Protocol , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Chuck Yoo,et al.  Formula-based TCP throughput prediction with available bandwidth , 2010, IEEE Communications Letters.

[3]  Yevgeni Koucheryavy,et al.  The PFTK-model revised , 2006, Comput. Commun..

[4]  Mohammed Atiquzzaman,et al.  Performance modeling of SCTP multihoming , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Marco Ajmone Marsan,et al.  Closed queueing network models of interacting long-lived TCP flows , 2004, IEEE/ACM Transactions on Networking.

[6]  Carey L. Williamson,et al.  An Analytic Throughput Model for TCP NewReno , 2010, IEEE/ACM Transactions on Networking.

[7]  Jitendra Padhye,et al.  A Stochastic Model of TCP Reno Congestion Avoidence and Control , 1999 .

[8]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[9]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[10]  Yuan Gao,et al.  Reducing Receive Buffer Blocking In Concurrent Multipath Transfer , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[11]  Mostafa Ammar,et al.  Comments on "modeling TCP reno performance: a simple model and its empirical validation" , 2006, TNET.

[12]  Jianping Wu,et al.  PAM: Precise Receive Buffer Assignment Method in Transport Protocol for Concurrent Multipath Transfer , 2010, 2010 International Conference on Communications and Mobile Computing.

[13]  Donald F. Towsley,et al.  Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone , 2002, IEEE/ACM Transactions on Networking.

[14]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Bruno Sericola,et al.  A Markov model of TCP throughput, goodput and slow start , 2004, Perform. Evaluation.

[16]  Injong Rhee,et al.  Understanding bufferbloat in cellular networks , 2012, CellNet '12.

[17]  Abdallah Shami,et al.  A Review of Multihoming Issues Using the Stream Control Transmission Protocol , 2012, IEEE Communications Surveys & Tutorials.

[18]  Janardhan R. Iyengar,et al.  Performance implications of a bounded receive buffer in concurrent multipath transfer , 2007, Comput. Commun..

[19]  Anurag Kumar,et al.  Comparative performance analysis of versions of TCP in a local network with a lossy link , 1998, TNET.

[20]  Adam Wierman,et al.  A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[21]  Marco Fiore,et al.  Concurrent multipath communication for real-time traffic , 2007, Comput. Commun..

[22]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[23]  Myung J. Lee,et al.  LS-SCTP: a bandwidth aggregation technique for stream control transmission protocol , 2004, Comput. Commun..

[24]  Wang Yang,et al.  RPS: range-based path selection method for concurrent multipath transfer , 2010, IWCMC.

[25]  Claudio Casetti,et al.  An analytical framework for the performance evaluation of TCP Reno connections , 2001, Comput. Networks.

[26]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[27]  C. Barakat.  TCP/IP modeling and validation , 2001 .

[28]  Abdallah Shami,et al.  On-demand scheduling for concurrent multipath transfer under delay-based disparity , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[29]  Myung J. Lee,et al.  IPCC-SCTP: an enhancement to the standard SCTP to support multi-homing efficiently , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[30]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[31]  C. Casetti,et al.  Westwood SCTP: load balancing over multipaths using bandwidth-aware source scheduling , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[32]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[33]  Janardhan R. Iyengar,et al.  Receive buffer blocking in concurrent multipath transfer , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[34]  Jörgen Olsén,et al.  Stochastic Modeling and Simulation of the TCP protocol , 2003 .

[35]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.