Fine-grained Forward Prediction based Dynamic Packet Scheduling Mechanism for multipath TCP in lossy networks

Nowadays, multi-interface terminals in heterogeneous network may access Internet through various access technologies, and further aggregate network resources from multiple paths as much as possible. Multipath TCP exploits multiple paths simultaneously by stripping data of a connection over multiple TCP flows, each of which is through a disjoint path. However, it encounters the problem caused by the great number of out-of-order packets at receiver due to dissimilar path characteristics, i.e. latency, bandwidth, packet loss rate, etc. The previous intelligent scheduling mechanisms to keep in-order delivery all ignored packet losses and became fragile in lossy networks. In this paper, we present Fine-grained Forward Prediction based Dynamic Packet Scheduling Mechanism(F2P-DPS) for multipath TCP. It utilizes the idea of TCP modeling to estimate the latency on the path under scheduling and the data amount sent on the other paths simultaneously, which takes packet loss rate into consideration, and then decides which packets to send on the under-scheduling path. From the simulation, we can see that our mechanism obviously improves throughput and reduces cache occupancy at receiver in lossy networks.

[1]  D AmerPaul,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006 .

[2]  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.

[3]  Jong-Ok Kim,et al.  MAC-level measurement based traffic distribution over IEEE 802.11 multi-radio networks , 2008, IEEE Transactions on Consumer Electronics.

[4]  Sébastien Barré,et al.  Implementation and assessment of modern host-based multipath solutions , 2011 .

[5]  L. Magalhães,et al.  MMTP: multimedia multiplexing transport protocol , 2001, CCRV.

[6]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

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

[8]  Biplab Sikdar,et al.  Analytic models and comparative study of the latency and steady-state throughput of TCP Tahoe, Reno and SACK , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Samar Shailendra,et al.  MPSCTP: A Simple and Efficient Multipath Algorithm for SCTP , 2011, IEEE Communications Letters.

[10]  Paal E. Engelstad,et al.  Using HTTP Pipelining to Improve Progressive Download over Multiple Heterogeneous Interfaces , 2010, 2010 IEEE International Conference on Communications.

[11]  Khaled A. Harras,et al.  Bandwidth Aggregation Techniques in Heterogeneous Multi-homed Devices: A Survey , 2015, Comput. Networks.

[12]  Chung-Ming Huang,et al.  The Design of Mobile Concurrent Multipath Transfer in Multihomed Wireless Mobile Networks , 2010, Comput. J..

[13]  Tutomu Murase,et al.  Improved data distribution for multipath TCP communication , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  Janardhan R. Iyengar,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006, TNET.

[15]  Nadia Boukhatem,et al.  A Data-Scheduling Mechanism for Multi-Homed Mobile Terminals with Disparate Link Latencies , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[16]  Kameswari Chebrolu,et al.  Communication using multiple wireless interfaces , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[17]  Jameela Al-Jaroodi,et al.  A User-level Socket Layer over Multiple Physical Network Interfaces , 2002, IASTED PDCS.

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