Energy-Efficient Packet Scheduling with Finite Blocklength Codes: Convexity Analysis and Efficient Algorithms

Abstract

This paper considers an energy-efficient packet scheduling problem over quasi-static block fading channels. The goal is to minimize the total energy for transmitting a sequence of data packets under the first-in-first-out rule and strict delay constraints. Conventionally, such design problem is studied under the assumption that the packet transmission rate can be characterized by the classical Shannon capacity formula, which, however, may provide inaccurate energy consumption estimation, especially when the code blocklength is finite. In this paper, we formulate a new energy-efficient packet scheduling problem by adopting a recently developed channel capacity formula for finite blocklength codes. The newly formulated problem is fundamentally more challenging to solve than the traditional one because the transmission energy function under the new channel capacity formula neither can be expressed in closed form nor possesses desirable monotonicity and convexity in general. We analyze conditions on the code blocklength for which the transmission energy function is monotonic and convex. Based on these properties, we develop efficient offline packet scheduling algorithms as well as a rolling-window based online algorithm for real-time packet scheduling. Simulation results demonstrate not only the efficacy of the proposed algorithms but also the fact that the traditional design using the Shannon capacity formula can considerably underestimate the transmission energy for reliable communications.

30 pages, 6 figures. Submitted to IEEE Transactions on Wireless Communications. Conference version appears in IEEE GLOBECOM 2015

References in corpus (3)

• Finite Block-length Analysis of the Incremental Redundancy HARQ
• Iteration Complexity Analysis of Block Coordinate Descent Methods
• Towards Massive, Ultra-Reliable, and Low-Latency Wireless Communication with Short Packets

Cited by in corpus (13)

• Distributed Federated Learning for Ultra-Reliable Low-Latency Vehicular Communications
• Short-Packet Downlink Transmission with Non-Orthogonal Multiple Access
• Cross-layer Design for Mission-Critical IoT in Mobile Edge Computing Systems
• Cooperative NOMA-Based User Pairing for URLLC: A Max-Min Fairness Approach
• A Tutorial on Ultra-Reliable and Low-Latency Communications in 6G: Integrating Domain Knowledge into Deep Learning
• Optimal Resource Allocation for Multi-user OFDMA-URLLC MEC Systems
• An Error-limited NOMA-HARQ Approach using Short Packets
• Deep Learning for Radio Resource Allocation with Diverse Quality-of-Service Requirements in 5G
• A Recursion-Based SNR Determination Method for Short Packet Transmission: Analysis and Applications
• Transmission Energy Minimization for Heterogeneous Low-Latency NOMA Downlink
• Robust Resource Allocation for Multi-Antenna URLLC-OFDMA Systems in a Smart Factory
• Robust URLLC Packet Scheduling of OFDM Systems
• Beamforming Design for Multiuser uRLLC with Finite Blocklength Transmission