Dynamic Power Control for Delay-Optimal Coded Edge Computing

• Published in: IEEE transactions on wireless communications Vol. 23; no. 4; p. 1
• Main Authors: Geng, Dongqing, He, Xiaofan, Jin, Richeng, Dai, Huaiyu
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.04.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applications programs; Coded computing; Coding; Distributed edge computing; Dynamic power control; Edge computing; Encoding; Lyapunov optimization; Mobile computing; Mobile handsets; Optimization; Power control; Repetition; Signal to noise ratio; Task analysis; Wireless communication
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2023.3307140

Coded edge computing is envisioned as a promising solution to cope with the ever-increasing large-scale and computation-intensive mobile applications. Besides alleviating the computation straggling issue, task encoding in coded edge computing is also beneficial to the transmission of computation results. Nonetheless, existing pioneering works in this direction mainly take an information-theoretical perspective and assume the ideal scenarios of high signal-to-noise ratio. To the best of our knowledge, the issue of power control still remains largely unexplored for coded edge computing. In this work, two novel power control schemes are developed for coded edge computing in dynamic wireless environments, which apply to the repetition encoded task computing and the general linearly encoded task computing, respectively. However, the corresponding optimization problems turn out to be non-convex and highly non-trivial. To this end, by exploiting the underlying structural property, a novel partition-based iterative optimization method is developed to obtain the closed-form expression of the optimal dynamic power control strategy for repetition encoded task computing. For the case of more general linearly encoded task computing, the corresponding problem is transformed into a sum-of-ratio problem and then solved iteratively. Simulations are conducted to corroborate the effectiveness of the proposed schemes.