Joint Energy-Based Optimization of Binary Offloading Decisions and Communication Resources in TDMA Systems, via Dynamic Programming

This work addresses the problem of jointly optimizing the binary offloading decision making and the communication resource allocation for a system using time-division multiple access (TDMA). The goal is to minimize the cost of the energy expended by all devices, while meeting individual deadlines and power budget constraints. Prior work addressing this problem proposed a suboptimal solution. We show that the problem can be solved globally optimally using an efficient dynamic programming algorithm.