We propose a novel causal coding scheme with forward error correction (FEC) for a point-to-point communication link with delayed feedback. The proposed model can learn the erasure pattern in the channel, and adaptively adjust its transmission and FEC rate based on the burstiness of the channel and the feedback. We investigate the throughput, and the in-order delivery delay of the adaptive causal coding algorithm, and contrast its performance with the one of the selective repeat (SR) ARQ. We demonstrate via an experimental study of the protocol that our model can double the throughput gains, and triple the gain in terms of mean in-order delivery delay when the channel is bursty, while keeping the difference between the maximum and mean in-order delivery delay is much smaller than SR ARQ. Closing the delay gap along with boosting the throughput is very promising for enabling ultra-reliable low-latency communications applications. We validate the performance of data delivery under the traces of Intel.
Delay and throughput gains of coding in unreliable networks have been discussed in @cite_17 . The delay advantage of coding in packet erasure networks has been studied in @cite_4 . A capacity-achieving coding scheme for unicast or multicast over lossy packet networks has been proposed in @cite_22 , where intermediate nodes perform recoding and send out coded packets formed from random linear combinations of previously received packets. Joint optimization of coding (for delay sensitivity) and scheduling (time-division) in wireless systems for varying delay sensitivities for single-hop wireless erasure channels and single broadcast channel (with multiple receivers having different delay sensitivities) has been considered @cite_7 . The single hop model is later generalized to multi-hop @cite_20 .
@cite_4 @cite_22 @cite_7 @cite_20 @cite_17
2964179537 2950118829 2112250850 2953360229
We propose an adaptive coding technique for delay constrained simple wireless multi-hop line networks. We study the joint optimization of coding and scheduling with one sender and one receiver, with delay sensitive flows consisting of packets. We analyze the trade-off between delay and throughput for single path multi-hop wireless erasure links for different encoding and feedback acknowledgment schemes. To do so, we devise an p- norm delay cost metric where p models the sensitivity of the receiver. We show that with adaptively adjusting the coding bucket size based on p and the feedback delay, recoded multi-hop transmissions can increase the throughput of the end-to-end coded transmissions by 30 . Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications.We investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop wireless packet erasure broadcast channels. We capture the delay sensitivities across different types of network applications using a class of delay metrics based on the norms of packet arrival times. With these delay metrics, we establish a unified framework to characterize the rate and delay requirements of applications and optimize system parameters. In the single receiver case, we demonstrate the trade-off between average packet delay, which we view as the inverse of throughput, and maximum ordered inter-arrival delay for various system parameters. For a single broadcast channel with multiple receivers having different delay constraints and feedback delays, we jointly optimize the coding parameters and time-division scheduling parameters at the transmitters. We formulate the optimization problem as a Generalized Geometric Program (GGP). This approach allows the transmitters to adjust adaptively the coding and scheduling parameters for efficient allocation of network resources under varying delay constraints. In the case where the receivers are served by multiple non-interfering wireless broadcast channels, the same optimization problem is formulated as a Signomial Program, which is NP-hard in general. We provide approximation methods using successive formulation of geometric programs and show the convergence of approximations. Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications. We investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop wireless packet erasure broadcast channels. We capture the delay sensitivities across different types of network applications using a class of delay metrics based on the norms of packet arrival times. With these delay metrics, we establish a unified framework to characterize the rate and delay requirements of applications and to optimize system parameters. In the single receiver case, we demonstrate the trade-off between average packet delay, which we view as the inverse of throughput, and maximum inorder inter-arrival delay for various system parameters. For a single broadcast channel with multiple receivers having different delay constraints and feedback delays, we jointly optimize the coding parameters and time-division scheduling parameters at the transmitter. We formulate the optimization problem as a Generalized Geometric Program (GGP). This approach allows the transmitter to adjust adaptively the coding and scheduling parameters for efficient allocation of network resources under varying delay constraints. In the case where the receivers are served by multiple non-interfering wireless broadcast channels, the same optimization problem is formulated as a Signomial Program, which is NP-hard in general. We provide approximation methods using successive formulation of geometric programs and show the convergence of approximations. We present a capacity-achieving coding scheme for unicast or multicast over lossy packet networks. In the scheme, intermediate nodes perform additional coding yet do not decode nor even wait for a block of packets before sending out coded packets. Rather, whenever they have a transmission opportunity, they send out coded packets formed from random linear combinations of previously received packets. All coding and decoding operations have polynomial complexity. We show that the scheme is capacity-achieving as long as packets received on a link arrive according to a process that has an average rate. Thus, packet losses on a link may exhibit correlation in time or with losses on other links. In the special case of Poisson traffic with i.i.d. losses, we give error exponents that quantify the rate of decay of the probability of error with coding delay. Our analysis of the scheme shows that it is not only capacity-achieving, but that the propagation of packets carrying "innovative" information follows the propagation of jobs through a queueing network, and therefore fluid flow models yield good approximations. We consider networks with both lossy point-to-point and broadcast links, allowing us to model both wireline and wireless packet networks.