Accelerating Distributed Optimization via Over-the-Air Computing

Mitsiou NA, Bouzinis PS, Diamantoulakis PD, Schober R, Karagiannidis GK (2023)

Publication Type: Journal article

Publication year: 2023

Journal

IEEE Transactions on Communications Institute of Electrical and Electronics Engineers (IEEE)

Pages Range: 1-1

DOI: 10.1109/TCOMM.2023.3286915

Abstract

Distributed optimization is ubiquitous in emerging applications, such as robust sensor network control, smart grid management, machine learning, resource slicing, and localization. However, the extensive data exchange among local and central nodes may cause a severe communication bottleneck. To overcome this challenge, over-the-air computing (AirComp) is a promising medium access technology, which exploits the superposition property of the wireless multiple access channel (MAC) and offers significant bandwidth savings. In this work, we propose an AirComp framework for general distributed convex optimization problems. Specifically, a distributed primal-dual (DPD) subgradient method is utilized for the optimization procedure. Under general assumptions, we prove that DPD-AirComp can asymptotically achieve zero expected constraint violation. Therefore, DPD-AirComp ensures the feasibility of the original problem, despite the presence of channel fading and additive noise. Moreover, with proper power control of the users’ signals, the expected non-zero optimality gap can also be mitigated. Two practical applications of the proposed framework are presented, namely, smart grid management and wireless resource allocation. Finally, numerical results confirm DPD-AirComp’s excellent performance, while it is also shown that DPD-AirComp converges an order of magnitude faster compared to two digital orthogonal multiple access schemes, specifically, time-division multiple access (TDMA), and orthogonal frequency-division multiple access (OFDMA).

Authors with CRIS profile

Robert Schober Lehrstuhl für Digitale Übertragung

Involved external institutions

Aristotle University of Thessaloniki

Greece (GR)

How to cite

APA:

Mitsiou, N.A., Bouzinis, P.S., Diamantoulakis, P.D., Schober, R., & Karagiannidis, G.K. (2023). Accelerating Distributed Optimization via Over-the-Air Computing. IEEE Transactions on Communications, 1-1. https://doi.org/10.1109/TCOMM.2023.3286915

MLA:

Mitsiou, Nikos A., et al. "Accelerating Distributed Optimization via Over-the-Air Computing." IEEE Transactions on Communications (2023): 1-1.

BibTeX: Download