Abstract:We study adaptive network coding (NC) for scheduling real-time traffic over a single-hop wireless network. To meet the hard deadlines of real-time traffic, it is critical to strike a balance between maximizing the throughput and minimizing the risk that the entire block of coded packets may not be decodable by the deadline. Thus motivated, we explore adaptive NC, where the block size is adapted based on the remaining time to the deadline, by casting this sequential block size adaptation problem as a finite-horizon Markov decision process. One interesting finding is that the optimal block size and its corresponding action space monotonically decrease as the deadline approaches, and the optimal block size is bounded by the "greedy" block size. These unique structures make it possible to narrow down the search space of dynamic programming, building on which we develop a monotonicity-based backward induction algorithm (MBIA) that can solve for the optimal block size in polynomial time. Since channel erasure probabilities would be time-varying in a mobile network, we further develop a joint real-time scheduling and channel learning scheme with adaptive NC that can adapt to channel dynamics. We also generalize the analysis to multiple flows with hard deadlines and long-term delivery ratio constraints, devise a low-complexity online scheduling algorithm integrated with the MBIA, and then establish its asymptotical throughput-optimality. In addition to analysis and simulation results, we perform high fidelity wireless emulation tests with real radio transmissions to demonstrate the feasibility of the MBIA in finding the optimal block size in real time.

A Noisy Chaotic Neural Network Approach for Broadcast Scheduling Problem in Packet Radio Networks

Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks

Two-Timescale Radio Resource Management for Heterogeneous Networks with Flexible Backhaul

Packet Scheduling In Broadband Wireless Networks Using Neuro-Dynamic Programming

NDPS: Packet Scheduling Algorithm for Wireless Multimedia Networks

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Resource Allocation and Scheduling Algorithm for Wireless Communication System with QoS Guaranteed

Sleeping Schedule-Aware Minimum Latency Broadcast in Wireless Ad Hoc Networks

Generalized Broadcast Scheduling in Duty-Cycle Multi-Hop Wireless Networks

Low-complexity Channel Reservation Design Scheme in Cognitive Radio Networks.

Realtime Scheduling and Power Allocation Using Deep Neural Networks

Performance Improvement of Topology-Transparent Broadcast Scheduling in Mobile Ad Hoc Networks

Broadcast Scheduling for Cognitive Radio Networks

Fast Algorithms for Joint Power Control and Scheduling in Wireless Networks.

Adaptive Network Coding for Scheduling Real-time Traffic with Hard Deadlines

Energy-Efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks

Multimedia over Cognitive Radio Networks: Towards a Cross-Layer Scheduling under Bayesian Traffic Learning

Wireless Resource Scheduling in Virtualized Radio Access Networks Using Stochastic Learning.

Dynamic Radio Resource Management for Random Network Coding: Power Control and CSMA Backoff Control

Broadcast Scheduling with Latency and Redundancy Analysis for Cognitive Radio Networks.

A Data Partition Based Near Optimal Scheduling Algorithm For Wireless Multi-Channel Data Broadcast