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.

On The Performance Analysis Of Energy-Efficient Upstream Scheduling For Hybrid Fiber-Coaxial Networks With Channel Bonding

Energy-efficient Scheduling and Energy-Delay Tradeoff in Green Hybrid Fiber-Coaxial Networks.

QoS Control for Guaranteed Service Bundles over Fiber-Wireless (fiwi) Broadband Access Networks

Improving energy-efficiency of HFC networks with a master-slave linecard configuration

Design Green Hybrid Fiber-Coaxial Networks: A Traffic-Aware and Cooperative Approach

Improve Energy-Efficiency of Hybrid Fiber-Coaxial Networks with Traffic-Aware Design

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

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

A Novel Hybrid Uplink Bandwidth Scheduler in WiMAX Real Time Communication Networks

Design of energy-saving algorithms for hybrid fiber coaxial networks based on the DOCSIS 3.0 standard

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

Design of Energy-Saving Algorithms for Hybrid Fiber Coaxial Networks Based on the DOCSIS 30 Standard

On Energy-Balanced Resource Scheduling Policy Optimality for QoS Assurance in Multi-Hop Wireless Multimedia Networks.

A Joint Time Allocation And Ue Scheduling Algorithm For Full-Duplex Wireless Powered Communication Networks

QoS Aware Scheduling with Optimization of Base Station Power Allocation in Downlink Cooperative OFDMA Systems.

Performance Analysis of Upstream Channel MAC Layer Protocol in HFC Networks

Resource allocation framework for QoS provisioning in HSDPA

Efficient and Fine Scheduling Algorithm for Bandwidth Allocation in Ethernet Passive Optical Networks

A Novel Energy-Aware Design to Build Green Broadband Cable Access Networks

A dynamic bandwidth allocation scheme supporting different priority services in EPON

QoS-aware scheduling with optimization of base-station power allocation in downlink cooperative OFDMA systems