Mitigating Receiver’s Buffer Blocking by Delay Aware Packet Scheduling in Multipath Data Transfer

Reliable in-order multi-path data transfer under asymmetric heterogeneous network conditions has known problems related to receiver's buffer blocking, caused by out of order packet arrival. Consequently, the aggregate capacity from multiple paths, which theoretically should be available to and achievable by the multi-path transport protocol, is practically severely underutilized. Several mitigation techniques have been proposed to address this issue mostly by using various packet retransmission schemes, load-balancing and bandwidth-estimation based mechanisms. In comparison to the existing reactive techniques for buffer block mitigation, we propose a novel and yet simpler to implement, delay aware packet scheduling scheme for multipath data transfer over asymmetric network paths, that proactively minimizes the blocking inside receiver's buffer. Our initial simulation results show that, in comparison to the default round robin packet scheduler, by using our proposed delay aware packet scheduling scheme, we can significantly improve the overall performance of a multi-path transport protocols while notably minimizing the receiver's buffer usage. Therefore, our proposal is particularly beneficial for multi-homed hand-held mobile devices with limited buffering capacity, which, due to their multi-homing and heterogeneous wireless network features (i.e. availability of 3G and Wi-Fi) are also one of the most common use cases for multi-path transport

Endpoint-transparent Multipath Transport with Software-defined Networks

Multipath forwarding consists of using multiple paths simultaneously to transport data over the network. While most such techniques require endpoint modifications, we investigate how multipath forwarding can be done inside the network, transparently to endpoint hosts. With such a network-centric approach, packet reordering becomes a critical issue as it may cause critical performance degradation. We present a Software Defined Network architecture which automatically sets up multipath forwarding, including solutions for reordering and performance improvement, both at the sending side through multipath scheduling algorithms, and the receiver side, by resequencing out-of-order packets in a dedicated in-network buffer. We implemented a prototype with commonly available technology and evaluated it in both emulated and real networks. Our results show consistent throughput improvements, thanks to the use of aggregated path capacity. We give comparisons to Multipath TCP, where we show our approach can achieve a similar performance while offering the advantage of endpoint transparency

Performance evaluation of multipath transport protocol in heterogeneous network environments

Performance of multipath transport protocols is known to be sensitive to path asymmetry. The difference between each path in terms of bandwidth, delay and packet loss has a potential to significantly decrease the overall performance of a data flow carried over multiple asymmetric paths. In this paper, we evaluate and analyse reliable data transfer in Concurrent Multipath Transfer extension of Stream Control Transport Protocol (CMT-SCTP) under various conditions of network asymmetry, with a focus on the use case where 3G and Wi-Fi networks are simultaneously available. We identify various causes of performance degradation, review the impact of CMT-SACK extension under path asymmetry and show that the total achievable goodput of a reliable in-order data flow over multiple heterogeneous paths is ruled by the characteristics of the worst path as perceived by the transport protocol. To support our study, we derive a simple analytical model of the receiver window blocking and validate it via simulation

Increasing Performances of TCP Data Transfers Through Multiple Parallel Connections

Although Transmission Control Protocol (TCP) is a widely deployed and successful protocol, it shows some limitations in present-day environments. In particular, it is unable to exploit multiple (physical or logical) paths between two hosts. This paper presents PATTHEL, a session-layer solution designed for parallelizing stream data transfers. Parallelization is achieved by striping the data flow among multiple TCP channels. This solution does not require invasive changes to the networking stack and can be implemented entirely in user space. Moreover, it is flexible enough to suit several scenarios - e.g. it can be used to split a data transfer among multiple relays within a peer-to-peer overlay networ

eCMT-SCTP: Improving Performance of Multipath SCTP with Erasure Coding Over Lossy Links

Performance of transport protocols on lossy links is a well-researched topic, however there are only a few proposals making use of the opportunities of erasure coding within the multipath transport protocol context. In this paper, we investigate performance improvements of multipath CMT-SCTP with the novel integration of the on-the-fly erasure code within congestion control and reliability mechanisms. Our contributions include: integration of transport protocol and erasure codes with regards to congestion control; proposal for a variable retransmission delay parameter (aRTX) adjustment; performance evaluation of CMT-SCTP with erasure coding with simulations. We have implemented the explicit congestion notification (ECN) and erasure coding schemes in NS-2, evaluated and demonstrated results of improvement both for application goodput and decline of spurious retransmission. Our results show that we can achieve from 10% to 80% improvements in goodput under lossy network conditions without a significant penalty and minimal overhead due to the encoding-decoding process

Reliable Multipath Transfer Scheduling Algorithm Research and Prototype Implementation

End-to-end data transfer has long been a fundamental service of Internet. With the trendof multi-interface communication terminals and redundant paths between them both in cellularnetworks and in the Internet, efficient protocols of multipath transfer are needed to gain thebenefits of multi-interfaces. In this paper, we propose SAR-RMTP, a Self-adapted ReschedulingReliable Multipath Transfer Protocol for end-to-end file transfer, which can adaptively rescheduledata to different paths according to the current average bandwidth to achieve nearly the sametransferring finish time between different paths, and thus results in effective use of overallbandwidth. We implement the prototype of SAR-RMTP in Linux and compare its performancewith existing scheduling algorithms in experimental environment. The results show that SARRMTPcan notably decrease the difference of transfer finish time of different paths and thusshorten the overall file transfer time and increase the overall bandwidth. The results also show thatcompared with other scheduling algorithms SAR-RMTP can achieve much better performancewhen bandwidth changes more dramatically