Delay Constrained Scheduling over Fading Channels: Optimal Policies for Monomial Energy-Cost Functions

A point-to-point discrete-time scheduling problem of transmitting B information bits within T hard delay deadline slots is considered assuming that the underlying energy-bit cost function is a convex monomial. The scheduling objective is to minimize the expected energy expenditure while satisfying the deadline constraint based on information about the unserved bits, channel state/statistics, and the remaining time slots to the deadline. At each time slot, the scheduling decision is made without knowledge of future channel state, and thus there is a tension between serving many bits when the current channel is good versus leaving too many bits for the deadline. Under the assumption that no other packet is scheduled concurrently and no outage is allowed, we derive the optimal scheduling policy. Furthermore, we also investigate the dual problem of maximizing the number of transmitted bits over T time slots when subject to an energy constraint.

• Publication year

  2008

• Venue

  IEEE International Conference on Communications

• Publication date

  2008-09-29

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ICC.2009.5198889arXiv 0809.5009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Asymptotically optimal policies for hard-deadline scheduling over fading channels

  2009cited by this paper
• Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel

  2007influential reference
• Optimal transmission scheduling over a fading channel with energy and deadline constraints

  2006cited by this paper
• Dynamic power allocation and routing for time-varying wireless networks

  2005cited by this paper
• On adaptive transmission for energy efficiency in wireless data networks

  2004cited by this paper
• Dynamic power allocation and routing for time varying wireless networks

  2003cited by this paper
• Delay-constrained capacity with causal feedback

  2002cited by this paper
• Dynamic Programming and Optimal Control, Two Volume Set

  1995cited by this paper
• This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Energy-Efficient Scheduling of Delay

  year unknowninfluential reference

• Tangless: Optimizing Cost and Transaction Rate in IOTA by Using Lyapunov Optimization Theory

  2022cites this paper
• Energy-Optimal Scheduling of Mobile Cloud Computing Based on a Modified Lyapunov Optimization Method

  2019cites this paper
• Wireless acoustic sensor networks and edge computing for rapid acoustic monitoring

  2019cites this paper
• Toward an Energy and Resource Efficient Internet of Things: A Design Principle Combining Computation, Communications, and Protocols

  2018cites this paper
• A Linear Algorithm for Reliable Predictive Network Control

  2018cites this paper
• Asynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management

  2018cites this paper
• Energy Efficient Cooperative Computing in Mobile Wireless Sensor Networks

  2018cites this paper
• Energy-Optimal Scheduling of Mobile Cloud Computing Based on a Modified Lyapunov Optimization Method

  2017cites this paper
• Survivable Cloud Multi-Robotics Framework for Heterogeneous Environments

  2015cites this paper
• Resource Management in E-health Systems

  2015cites this paper
• Sensor cloud computing for vehicular applications: from analysis to practical implementation

  2014influential citation
• Full length article: Energy and delay constrained scheduling of real time traffic over OFDM communication system with non-causal channel information

  2014cites this paper
• Real-time communication in wireless lossy networks

  2014cites this paper
• Delay-Sensitive Communication Over Fading Channels: Queueing Behavior and Code Parameter Selection

  2013influential citation
• Asymptotically Optimal Policies for Hard-Deadline Scheduling Over Fading Channels

  2013cites this paper
• Energy-Efficient Wireless Transmission Scheduling as an Inventory Control Problem with Stochastic Ordering Costs

  2012cites this paper
• Real-time wireless communication with per-packet deadlines

  2012cites this paper
• Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones

  2012cites this paper
• Energy efficient scheduling for delay constrained communication in wireless body area networks

  2012cites this paper
• Energy-Optimal Execution Policy for A Cloud-Assisted Mobile Application Platform

  2011influential citation
• Lightweight packet scheduling algorithms for content uploading from mobile devices to media cloud

  2011cites this paper
• Opportunistic Scheduling with Deadline Constraints in Wireless Networks

  2011influential citation
• From Sleeping to Stockpiling: Energy Conservation via Stochastic Scheduling in Wireless Networks.

  2010influential citation
• Dynamic resource allocation in wireless fading channels with delay requirements.

  2010cites this paper
• Dynamic resource allocation in wireless fading channels with delay requirements.

  2010cites this paper
• Energy-Efficient Transmission Scheduling With Strict Underflow Constraints

  2009cites this paper