Hierarchical Split Federated Learning: Convergence Analysis and System Optimization

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Lin, Zheng, Wei, Wei, Chen, Zhe, Lam, Chan-Tong, Chen, Xianhao, Gao, Yue, Luo, Jun
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910914787147776
author Lin, Zheng
Wei, Wei
Chen, Zhe
Lam, Chan-Tong
Chen, Xianhao
Gao, Yue
Luo, Jun
author_facet Lin, Zheng
Wei, Wei
Chen, Zhe
Lam, Chan-Tong
Chen, Xianhao
Gao, Yue
Luo, Jun
contents As AI models expand in size, it has become increasingly challenging to deploy federated learning (FL) on resource-constrained edge devices. To tackle this issue, split federated learning (SFL) has emerged as an FL framework with reduced workload on edge devices via model splitting; it has received extensive attention from the research community in recent years. Nevertheless, most prior works on SFL focus only on a two-tier architecture without harnessing multi-tier cloudedge computing resources. In this paper, we intend to analyze and optimize the learning performance of SFL under multi-tier systems. Specifically, we propose the hierarchical SFL (HSFL) framework and derive its convergence bound. Based on the theoretical results, we formulate a joint optimization problem for model splitting (MS) and model aggregation (MA). To solve this rather hard problem, we then decompose it into MS and MA subproblems that can be solved via an iterative descending algorithm. Simulation results demonstrate that the tailored algorithm can effectively optimize MS and MA for SFL within virtually any multi-tier system.
format Preprint
id arxiv_https___arxiv_org_abs_2412_07197
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Hierarchical Split Federated Learning: Convergence Analysis and System Optimization
Lin, Zheng
Wei, Wei
Chen, Zhe
Lam, Chan-Tong
Chen, Xianhao
Gao, Yue
Luo, Jun
Machine Learning
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Networking and Internet Architecture
As AI models expand in size, it has become increasingly challenging to deploy federated learning (FL) on resource-constrained edge devices. To tackle this issue, split federated learning (SFL) has emerged as an FL framework with reduced workload on edge devices via model splitting; it has received extensive attention from the research community in recent years. Nevertheless, most prior works on SFL focus only on a two-tier architecture without harnessing multi-tier cloudedge computing resources. In this paper, we intend to analyze and optimize the learning performance of SFL under multi-tier systems. Specifically, we propose the hierarchical SFL (HSFL) framework and derive its convergence bound. Based on the theoretical results, we formulate a joint optimization problem for model splitting (MS) and model aggregation (MA). To solve this rather hard problem, we then decompose it into MS and MA subproblems that can be solved via an iterative descending algorithm. Simulation results demonstrate that the tailored algorithm can effectively optimize MS and MA for SFL within virtually any multi-tier system.
title Hierarchical Split Federated Learning: Convergence Analysis and System Optimization
topic Machine Learning
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Networking and Internet Architecture
url https://arxiv.org/abs/2412.07197