Abstract:Network coding offers a promising platform for multicast transmission by approaching its min-cut capacity. However, pushing the network throughput toward this upper bound comes with a sacrifice in delivery delay due to the decoding procedure that requires performing batch of coded packets. Further, in some transmission scenarios where the receivers experience deep fading or unable to collect a full set of the transmitted data, no useful information is recovered. The effect is more severe in the networks where the transmitted information has priority structure with hard deadline constraint due to the limited delivery time and data interdependencies. In this paper, we consider single-hop wireless networks where the transmitter wishes to multicast hard deadline constrained prioritized data to many receivers over lossy channels. We first study the network performance of a variety of transmission techniques, depending on how the transmitter schedules transmission in each time slot. We then propose an adaptive encoding and scheduling technique to maximize the network throughput. To find the optimal transmission scheduling at the presence of the network dynamics, we cast the problem in the framework of Markov Decision Processes (MDP) and use backward induction method to find an optimal solution. We further propose simulation-based algorithm and greedy scheduling technique that obtain high performance with much lower time complexity. Both analytical and simulation results have been provided to corroborate the effectiveness of the proposed techniques.

Delay-Sensitive Transmission Scheme for VM Based Networks in Cloud Computing Data Center

Sdn Based Vxlan Optimization In Cloud Computing Networks

Reliable Network Coding for Minimizing Decoding Delay and Feedback Overhead in Wireless Broadcasting

Delay-Aware Cache-Enabled Cooperative D2D Transmission in Mobile Cellular Networks

MWNCast: Cooperative Multicast Based on Moving Window Network Coding.

Relay Buffer Assisted DTN Bundle Protocol Design Via Network Coding.

A Delayed Multiple Copy Retransmission Scheme for Data Communication in Wireless Networks

Delay Aware Broadcast Scheduling in Wireless Networks Using Network Coding

An Efficient Transmission Protocol Based on Network Coding in Delay Tolerant Networks

Multicast Transmission Rate Selection Schemes Based on Network Coding in Wireless Networks

Toward a loss-free packet transmission via network coding

Network Coding Scheme of Wireless Node with Unequal Data Arriving Rates.

Minimising delay for video conference with network coding

Content-aware Transmission with Delay Threshold in Heterogeneous Networks.

A Coding-based Approach to Mitigate TCP Incast in Data Center Networks

Network Codes-Based Content-Centric Transmission Control in VANET

A Loss-Recovery Scheme for Mixed Unicast and Multicast Traffic Using Network Coding

A Framework of Joint Scheduling and Network Coding for Real-Time Traffic with Diverse Delay Constraints

Tcp-Fnc: A Novel Tcp With Network Coding For Wireless Networks

Virtualized Network Coding Functions on the Internet

Adaptive Scheduling for Multicasting Hard Deadline Constrained Prioritized Data Via Network Coding