Multi-Path Low Delay Network Codes

@article{Cloud2016MultiPathLD,
  title={Multi-Path Low Delay Network Codes},
  author={Jason Cloud and Muriel M{\'e}dard},
  journal={2016 IEEE Global Communications Conference (GLOBECOM)},
  year={2016},
  pages={1-7}
}
  • Jason Cloud, M. Médard
  • Published 1 September 2016
  • Computer Science
  • 2016 IEEE Global Communications Conference (GLOBECOM)
The capability of mobile devices to use multiple interfaces to support a single session is becoming more prevalent. Prime examples include the desire to implement WiFi offloading and the introduction of 5G. Furthermore, an increasing fraction of Internet traffic is becoming delay sensitive. These two trends drive the need to investigate methods that enable communication over multiple parallel heterogeneous networks, while also ensuring that delay constraints are met. This paper approaches these… 

Figures from this paper

Discrete Water Filling Multi-Path Packet Scheduling
TLDR
Applying the DWF framework to a feedback-based protocol shows significant throughput gains, delay and efficiency improvements compared to single path (SP) systems, paving the way for efficient scheduling in next-generation transmission protocols for network coded MP and mesh networks.
Low-Delay Scheduling for Internet of Vehicles: Load-Balanced Multipath Communication With FEC
TLDR
The proposed MPTCP-IoV is TCP-friendly by design, and provably stable and convergent to a unique equilibrium point, and it is shown that the delay penalty over heterogeneous lossy networks becomes insignificant when considering the potential gains obtained by the convergence of multiple networks.
Delay Optimal Concurrent Transmissions With Raptor Codes in Dual Connectivity Networks
Dual connectivity (DC) has been emphasized in both LTE and 5G networks to utilize a secondary evolved NodeB (SeNB) connected to the master evolved NodeB (MeNB) that can simultaneously serve the user
Supporting Delay-Sensitive Applications with Multipath QUIC and Forward Erasure Correction
TLDR
DIOD is introduced --- a multipath scheduler designed to work alongside FEC to minimize MPQUIC's application-level latency, and experimental results show its significant latency reduction, especially when the traffic pattern is similar to that of real-time applications.
Network Coding on Wireless Multipath for Tactile Internet with Latency and Resilience Requirements
TLDR
This paper presents an optimization problem to find a rate allocation for the paths that minimizes the interruptions of the stream and uses an FEC code to generate redundant data to compensate for the loss of capacity in individual paths.
Multipath Communication with Finite Sliding Window Network Coding for Ultra-Reliability and Low Latency
TLDR
The proposed sliding window version of RLNC where the coded packets are generated using packets in a window size and are inserted among systematic packets in different paths to achieve low latency communication through multiple paths by translating the throughput on both the paths into latency gain.
DDGS: A Network Coding Scheme for Dynamic Adaptation to Heterogeneous Vehicular Networks
TLDR
A network coding scheme called Delay Determined Group Size (DDGS) is proposed, which could adaptively adjust the coding group according to the heterogeneous wireless networks state and is significantly superior to other coding group determination schemes in terms of decoding time cost and bandwidth aggregation efficiency.
Exploiting Parallelism With Random Linear Network Coding in High-Speed Ethernet Systems
TLDR
The results show benefits of a combined usage of parallelism and RLNC: with a proper set of design parameters, the differential delay and the receiver buffer size can be reduced significantly, while cross-layer design and path computation greatly simplified.
Adaptive Causal Network Coding With Feedback for Multipath Multi-Hop Communications
TLDR
It is proved that in the non-asymptotic regime, the suggested code may achieve more than 90% of the channel capacity with zero error probability under mean and maximum in-order delay constraints, namely a mean delay smaller than three times the optimal genie-aided one and a maximum delay within eight times the optimum.
Vehicle Platooning: Sliding Window RLNC for Low Latency and High Resilience
TLDR
This work uses the measured PRR to mimic the real channel performance as well as apply sliding window coding scheme for a 6 vehicle platooning scenario and implements systematic sliding window random linear network coding (RLNC) in intermediate nodes in order to transmit packets in platooning for low delay and high resilience.
...
1
2
...

References

SHOWING 1-10 OF 16 REFERENCES
Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces
TLDR
Stochastic Earliest Delivery Path First (S-EDPF), a generalization of EDPF which takes into account uncertainty and time-variation in path delays yet has low-complexity suited to practical implementation, is proposed and integrated into a novel low-delay Forward Error Correction (FEC) scheme.
On the Delay Characteristics for Point-to-Point Links using Random Linear Network Coding with On-the-Fly Coding Capabilities
TLDR
This paper describes the delay reduction achieved through online network coding approaches with a limit on the number of packets to be mixed before decoding and a systematic encoding structure, and uses the inorder per packet delay as a key performance metric.
Coding-Aware Multi-path Routing in Multi-Hop Wireless Networks
TLDR
A novel coding-aware multi-path routing protocol (CAMP), which forwards packets over multiple paths dynamically based on path reliability and coding opportunity and can achieve much higher throughput than comparable schemes for delivering packets in wireless networks.
Delay–Throughput Enhancement in Wireless Networks With Multipath Routing and Channel Coding
TLDR
It is shown that a combination of multipath routing and adaptive channel coding can improve throughput and reduce delay and that it is possible to trade off delay for throughput and vice versa.
A coded generalization of selective repeat ARQ
TLDR
The benefits of a coded generalization of selective repeat ARQ for minimizing the in-order delivery delay is explored andumerical results help show the gains and trade-offs between meeting the user's delay constraints and the costs inflicted on the achievable rate.
Layered coding with good allocation outperforms multiple description coding over multiple paths
TLDR
It is shown that LC outperforms MDC under various critical network conditions, using the analytical framework and polynomial algorithms for finding optimal packet allocations.
Network Coding Meets TCP: Theory and Implementation
TLDR
This paper proposes a new mechanism called TCP/NC that incorporates network coding into TCP with only minor changes to the protocol stack, thereby allowing incremental deployment and presents a real-world implementation of this protocol that addresses the practical aspects of incorporating network coding and decoding with TCP's window management mechanism.
On playback delay in streaming communication
TLDR
The problem of minimizing playback delay in streaming over a packet erasure channel with fixed bandwidth is considered, and it is found that in both cases the delay grows logarithmically with the time elapsed since the start of transmission.
A Random Linear Network Coding Approach to Multicast
TLDR
This work presents a distributed random linear network coding approach for transmission and compression of information in general multisource multicast networks, and shows that this approach can take advantage of redundant network capacity for improved success probability and robustness.
Low delay random linear coding over a stream
  • M. Karzand, D. Leith
  • Computer Science
    2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2014
TLDR
It is shown that for rates below the capacity, the mean in-order-delivery delay of therandom linear code construction for erasure packet channel is better than the mean delay introduced by the scheme which implements the random linear block coding.
...
1
2
...