Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Reducing Communication Overhead of Federated Learning through Clustering Analysis
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0001-6061-0861
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0003-3128-191x
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.ORCID iD: 0000-0002-3118-5058
2021 (English)In: 26th IEEE Symposium on Computers and Communications (ISCC 2021), Institute of Electrical and Electronics Engineers (IEEE), 2021Conference paper, Published paper (Refereed)
Abstract [en]

Training of machine learning models in a Datacenter, with data originated from edge nodes, incurs high communication overheads and violates a user's privacy. These challenges may be tackled by employing Federated Learning (FL) machine learning technique to train a model across multiple decentralized edge devices (workers) using local data. In this paper, we explore an approach that identifies the most representative updates made by workers and those are only uploaded to the central server for reducing network communication costs. Based on this idea, we propose a FL model that can mitigate communication overheads via clustering analysis of the worker local updates. The Cluster Analysis-based Federated Learning (CA-FL) model is studied and evaluated in human activity recognition (HAR) datasets. Our evaluation results show the robustness of CA-FL in comparison with traditional FL in terms of accuracy and communication costs on both IID and non-IID  cases.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021.
Series
Proceedings of the IEEE Symposium on Computers and Communications, ISSN 15301346
Keywords [en]
Federated Learning, Communication Costs, Clustering Analysis, Human Activity Recognition
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:bth-22237DOI: 10.1109/ISCC53001.2021.9631391ISI: 000936276000023Scopus ID: 2-s2.0-85123206373ISBN: 9781665427449 (print)OAI: oai:DiVA.org:bth-22237DiVA, id: diva2:1605950
Conference
26th IEEE Symposium on Computers and Communications, ISCC 2021, Athens, 5 September 2021 through 8 September 2021
Available from: 2021-10-26 Created: 2021-10-26 Last updated: 2024-04-05Bibliographically approved
In thesis
1. Resource-Aware and Personalized Federated Learning via Clustering Analysis
Open this publication in new window or tab >>Resource-Aware and Personalized Federated Learning via Clustering Analysis
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Today’s advancement in Artificial Intelligence (AI) enables training Machine Learning (ML) models on the daily-produced data by connected edge devices. To make the most of the data stored on the device, conventional ML approaches require gathering all individual data sets and transferring them to a central location to train a common model. However, centralizing data incurs significant costs related to communication, network resource utilization, high volume of traffic, and privacy issues. To address the aforementioned challenges, Federated Learning (FL) is employed as a novel approach to train a shared model on decentralized edge devices while preserving privacy. Despite the significant potential of FL, it still requires considerable resources such as time, computational power, energy, and bandwidth availability. More importantly, the computational capabilities of the training devices may vary over time. Furthermore, the devices involved in the training process of FL may have distinct training datasets that differ in terms of their size and distribution. As a result of this, the convergence of the FL models may become unstable and slow. These differences can influence the FL process and ultimately lead to suboptimal model performance within a heterogeneous federated network.

In this thesis, we have tackled several of the aforementioned challenges. Initially, a FL algorithm is proposed that utilizes cluster analysis to address the problem of communication overhead. This issue poses a major bottleneck in FL, particularly for complex models, large-scale applications, and frequent updates. The next research conducted in this thesis involved extending the previous study to include wireless networks (WNs). In WSNs, achieving energy-efficient transmission is a significant challenge due to their limited resources. This has motivated us to continue with a comprehensive overview and classification of the latest advancements in context-aware edge-based AI models, with a specific emphasis on sensor networks. The review has also investigated the associated challenges and motivations for adopting AI techniques, along with an evaluation of current areas of research that need further investigation. To optimize the aggregation of the FL model and alleviate communication expenses, the initial study addressing communication overhead is extended to include a FL-based cluster optimization approach. Furthermore, to reduce the detrimental effect caused by data heterogeneity among edge devices on FL, a new study of group-personalized FL models has been conducted. Finally, taking inspiration from the previously mentioned FL models, techniques for assessing clients' contribution by monitoring and evaluating their behavior during training are proposed. In comparison with the most existing contribution evaluation solutions, the proposed techniques do not require significant computational resources.

The FL algorithms presented in this thesis are assessed on a range of real-world datasets. The extensive experiments demonstrated that the proposed FL techniques are effective and robust. These techniques improve communication efficiency, resource utilization, model convergence speed, and aggregation efficiency, and also reduce data heterogeneity when compared to other state-of-the-art methods.

Place, publisher, year, edition, pages
Karlskrona: Blekinge Tekniska Högskola, 2024. p. 260
Series
Blekinge Institute of Technology Doctoral Dissertation Series, ISSN 1653-2090 ; 2024:04
Keywords
Federated Learning, Clustering Analysis, Eccentricity Analysis, Non- IID Data, Model Personalization
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:bth-26081 (URN)978-91-7295-478-6 (ISBN)
Public defence
2024-05-17, C413A, Karlskrona, 10:00 (English)
Opponent
Supervisors
Available from: 2024-04-05 Created: 2024-04-05 Last updated: 2024-04-22Bibliographically approved

Open Access in DiVA

fulltext(1607 kB)1176 downloads
File information
File name FULLTEXT01.pdfFile size 1607 kBChecksum SHA-512
f5a141d3e511e7d99fc122b53d5b41b25756a9c4de2ef5eabd5937f69b65567937d8a56738fd2f1a1ede2b2f8814beb798aee8c360bb39276d72a06cd02ff6cf
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Al-Saedi, Ahmed Abbas MohsinBoeva, VeselkaCasalicchio, Emiliano

Search in DiVA

By author/editor
Al-Saedi, Ahmed Abbas MohsinBoeva, VeselkaCasalicchio, Emiliano
By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1182 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 724 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf