On federated learning over wireless channels with over-the-air aggregation
| buir.advisor | Duman, Tolga Mete | |
| dc.contributor.author | Aygün, Ozan | |
| dc.date.accessioned | 2022-08-16T11:27:18Z | |
| dc.date.available | 2022-08-16T11:27:18Z | |
| dc.date.copyright | 2022-07 | |
| dc.date.issued | 2022-07 | |
| dc.date.submitted | 2022-08-11 | |
| dc.department | Department of Electrical and Electronics Engineering | en_US |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (Master's): Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2022. | en_US |
| dc.description | Includes bibliographical references (leaves 79-86). | en_US |
| dc.description.abstract | A decentralized machine learning (ML) approach called federated learning (FL) has recently been at the center of attention since it secures edge users’ data and decreases communication costs. In FL, a parameter server (PS), which keeps track of the global model orchestrates local training and global model aggregation across a set of mobile users (MUs). While there exist studies on FL over wireless channels, its performance on practical wireless communication scenarios has not been investigated very well. With this motivation, this thesis considers wireless FL schemes that use realistic channel models, and analyze the impact of different wireless channel effects. In the first part of the thesis, we study hierarchical federated learning (HFL) where intermediate servers (ISs) are utilized to make the server-side closer to the MUs. Clustering approach is used where MUs are assigned to ISs to perform multiple cluster aggregations before the global aggregation. We first analyze the performance of a partially wireless approach where the MUs send their gradients through a channel with path-loss and fading using over-the-air (OTA) aggregation. We assume that there is no inter-cluster interference and the gradients from the ISs to the PS are sent error-free. We show through numerical and experimental analysis that our proposed algorithm offers a faster convergence and lower power consumption compared to the standard FL with OTA aggregation. As an extension, we also examine a fully-wireless HFL setup where both the MUs and ISs send their gradients through OTA aggregation, taking into account the effect of inter-cluster interference. Our numerical and experimental results reveal that utilizing ISs results in a faster convergence and a better performance than the OTA FL without any IS while using less transmit power. It is also shown that the best choice of cluster aggregations depends on the data distribution among the MUs and the clusters. In the second part of the thesis, we study FL with energy harvesting MUs with stochastic energy arrivals. In every global iteration, the MUs with enough energy in their batteries perform local SGD iterations, and transmit their gradients using OTA aggregation. Before sending the gradients to the PS, the gradients are scaled with respect to the idle time and data cardinality of each MU, through a cooldown multiplier, to amplify the importance of the MUs that send less frequent local updates. We provide a convergence analysis of the proposed setup, and validate our results with numerical and neural network simulations under different energy arrival profiles. The results show that the OTA FL with energy harvesting devices performs slightly worse than the OTA FL without any energy restrictions, and that utilizing the excess energy for more local SGD iterations gives a better convergence rate than simply increasing the transmit power. | en_US |
| dc.description.degree | M.S. | en_US |
| dc.description.statementofresponsibility | by Ozan Aygün | en_US |
| dc.format.extent | xiv, 101 leaves : illustrations, charts ; 30 cm. | en_US |
| dc.identifier.itemid | B161147 | |
| dc.identifier.uri | http://hdl.handle.net/11693/110450 | |
| dc.language.iso | English | en_US |
| dc.publisher | Bilkent University | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Distributed machine learning | en_US |
| dc.subject | Federated learning | en_US |
| dc.subject | Wireless channels | en_US |
| dc.subject | Path-loss | en_US |
| dc.subject | Fading channels | en_US |
| dc.subject | Energy harvesting communications | en_US |
| dc.title | On federated learning over wireless channels with over-the-air aggregation | en_US |
| dc.title.alternative | Kablosuz kanallar üzerinden havada birleştirme ile federe öğrenme | en_US |
| dc.type | Thesis | en_US |