Optimal Frequency Control for Energy-Efficient in-Network Distributed Computation Under Delay Constraints

In-network distributed computation (INDC) is promising in future networks. This letter focuses on optimal frequency control for energy consumption minimization under application completion delay constraint. To design low-complexity optimal algorithms, we transform the application delay constraint to path delay constraints. Considering a special case of problems with a single path delay constraint (SPDC), a water-filling algorithm termed as WF-SPDC is proposed. When generalizing to problems with multiple intersected path delay constraints (MIPDC), we propose an ADMM-WF-MIPDC algorithm by utilizing the ADMM method and WF-SPDC. Nume- rical results also verify the optimality of our proposed algorithms.