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} }
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…
18 Citations
Discrete Water Filling Multi-Path Packet Scheduling
- Computer Science, Business2020 IEEE International Symposium on Information Theory (ISIT)
- 2020
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
- Computer ScienceIEEE Transactions on Communications
- 2019
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
- Computer ScienceIEEE Transactions on Network Science and Engineering
- 2021
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
- Computer ScienceQ2SWinet
- 2021
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
- Computer Science2018 IEEE Global Communications Conference (GLOBECOM)
- 2018
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
- Computer Science2018 IEEE International Conference on Communications Workshops (ICC Workshops)
- 2018
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
- Computer ScienceWirel. Commun. Mob. Comput.
- 2021
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
- Computer ScienceIEEE/ACM Transactions on Networking
- 2018
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
- Computer Science, BusinessIEEE Transactions on Communications
- 2021
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
- Computer Science2020 IEEE International Conference on Communications Workshops (ICC Workshops)
- 2020
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.
References
SHOWING 1-10 OF 16 REFERENCES
Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces
- Computer ScienceIEEE Transactions on Mobile Computing
- 2017
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
- Computer Science
- 2014
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
- Computer Science, Business2008 IEEE International Performance, Computing and Communications Conference
- 2008
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
- Computer ScienceIEEE Transactions on Vehicular Technology
- 2011
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
- Computer Science2015 IEEE Conference on Computer Communications (INFOCOM)
- 2015
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
- Computer Science, Business2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763)
- 2004
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
- Computer ScienceProceedings of the IEEE
- 2011
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
- Computer Science2012 IEEE International Symposium on Information Theory Proceedings
- 2012
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
- Computer ScienceIEEE Transactions on Information Theory
- 2006
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
- Computer Science2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)
- 2014
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.