UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Performance Optimization of Distributed Primal-Dual Algorithms over Wireless Networks

Yang, Z; Chen, M; Wong, KK; Saad, W; Poor, HV; Cui, S; (2021) Performance Optimization of Distributed Primal-Dual Algorithms over Wireless Networks. In: ICC 2021 - IEEE International Conference on Communications. IEEE: Montreal, QC, Canada. Green open access

[thumbnail of FL_DM2.pdf]
Preview
Text
FL_DM2.pdf - Accepted Version

Download (125kB) | Preview

Abstract

In this paper, the implementation of a distributed primal-dual algorithm over realistic wireless networks is investigated. In the considered model, the users and one base station (BS) cooperatively perform a distributed primal-dual algorithm for controlling and optimizing wireless networks. In particular, each user must locally update the primal and dual variables and send the updated primal variables to the BS. The BS aggregates the received primal variables and broadcasts the aggregated variables to all users. Since all of the primal and dual variables as well as aggregated variables are transmitted over wireless links, the imperfect wireless links will affect the solution achieved by the distributed primal-dual algorithm. Therefore, it is necessary to study how wireless factors such as transmission errors affect the implementation of the distributed primal-dual algorithm and how to optimize wireless network performance to improve the solution achieved by the distributed primal-dual algorithm. To address these challenges, the convergence rate of the primal-dual algorithm is first derived in a closed form while considering the impact of wireless factors such as data transmission errors. Based on the derived convergence rate, the optimal transmit power and resource block allocation schemes are designed to minimize the gap between the target solution and the solution achieved by the distributed primal-dual algorithm. Simulation results show that the proposed distributed primal-dual algorithm can reduce the gap between the target and obtained solution by up to 52% compared to the distributed primal-dual algorithm without considering imperfect wireless transmission.

Type: Proceedings paper
Title: Performance Optimization of Distributed Primal-Dual Algorithms over Wireless Networks
Event: ICC 2021 - IEEE International Conference on Communications
ISBN-13: 9781728171227
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ICC42927.2021.9500853
Publisher version: https://doi.org/10.1109/ICC42927.2021.9500853
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Closed-form solutions, Wireless networks, Simulation, Conferences, Power control, Resource management, Iterative methods
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10136407
Downloads since deposit
81Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item