OSIA: Out-of-order Scheduling for In-order Arriving in concurrent multi-path transfer

Abstract

One major problem of concurrent multi-path transfer (CMT) scheme in multi-homed mobile networks is that the utilization of different paths with diverse delays may cause packet reordering among packets of the same flow. In the case of TCP-like, the reordering exacerbates the problem by bringing more timeouts and unnecessary retransmissions, which eventually degrades the throughput of connections considerably. To address this issue, we first propose an Out-of-order Scheduling for In-order Arriving (OSIA), which exploits the sending time discrepancy to preserve the in-order packet arrival. Then, we formulate the optimal traffic scheduling as a constrained optimization problem and derive its closedform solution by our proposed progressive water-filling solution. We also present an implementation to enforce the optimal scheduling scheme using cascaded leaky buckets with multiple faucets, which provides simple guidelines on maximizing the utilization of aggregate bandwidth while decreasing the probability of triggering 3 dupACKs. Compared with previous work, the proposed scheme has lower computation complexity and can also provide the possibility for dynamic network adaptability and finer-grain load balancing. Simulation results show that our scheme significantly alleviates reordering and enhances transmission performance.

A Survey on Multipath Transport Protocols Towards 5G Access Traffic Steering, Switching and Splitting

“…An approach for actively sensing the paths' status and quality is proposed in [102], aiming at addressing the inaccurate estimation of the path latency when assigning the load to each path, caused by the underlying wireless networks. [99], [100], [102], and [101] mainly compare with RR and show the throughput increase ranging from 10% to 40%. The mechanism proposed in [103] is tailored for lossy networks and takes loss rates into account to model and estimate latency and data amount to send on each path.…”

“…Delay Aware Packet Scheduling (DAPS) [100] assigns the number of packets over each path based on the ratio of RTT between the paths. [101] considers the RTT of different paths for load-balancing at the sender side to specifically rearrange the transmission order of packets. An approach for actively sensing the paths' status and quality is proposed in [102], aiming at addressing the inaccurate estimation of the path latency when assigning the load to each path, caused by the underlying wireless networks.…”

Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks

“…Liao et al [17] investigate the multipath selection problem in concurrent multipath transfer and propose a path picking scheme to reduce the correlation level. Wang et al [18] propose a novel out-of-order scheduling approach for in-order arriving of the data chunks in CMT based on the progressive water-filling algorithm.…”

CMT-NC: Improving the Concurrent Multipath Transfer Performance Using Network Coding in Wireless Networks

“…Prabhavat et al introduced a load distribution model E-DCLD [14] aiming to minimize the end-to-end delay difference and reduce the probability of reordering. Liao et al proposed OSIA [15] interleaving the sending time of multiple paths to align the packet arrival order. MPTCP itself includes a interesting congestion control mechanism [19] to schedule more data to the less congested paths than on the congested paths.…”