論文の概要: Semi-Synchronous Personalized Federated Learning over Mobile Edge
Networks
- arxiv url: http://arxiv.org/abs/2209.13115v1
- Date: Tue, 27 Sep 2022 02:12:43 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-28 16:36:11.484864
- Title: Semi-Synchronous Personalized Federated Learning over Mobile Edge
Networks
- Title(参考訳): モバイルエッジネットワーク上での半同期パーソナライズドフェデレーション学習
- Authors: Chaoqun You, Daquan Feng, Kun Guo, Howard H. Yang, Tony Q. S. Quek
- Abstract要約: 我々は,モバイルエッジネットワーク上での半同期パーソナライズフェデレーション(PerFedS$2$)と呼ばれる半同期PFLアルゴリズムを提案する。
我々は、グローバルラウンド当たりの参加者数とラウンド数の観点から、PerFedS2の収束率の上限を導出する。
PerFedS2はトレーニング時間を節約し、トレーニング損失の収束を保証する。
- 参考スコア(独自算出の注目度): 88.50555581186799
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Personalized Federated Learning (PFL) is a new Federated Learning (FL)
approach to address the heterogeneity issue of the datasets generated by
distributed user equipments (UEs). However, most existing PFL implementations
rely on synchronous training to ensure good convergence performances, which may
lead to a serious straggler problem, where the training time is heavily
prolonged by the slowest UE. To address this issue, we propose a
semi-synchronous PFL algorithm, termed as Semi-Synchronous Personalized
FederatedAveraging (PerFedS$^2$), over mobile edge networks. By jointly
optimizing the wireless bandwidth allocation and UE scheduling policy, it not
only mitigates the straggler problem but also provides convergent training loss
guarantees. We derive an upper bound of the convergence rate of PerFedS2 in
terms of the number of participants per global round and the number of rounds.
On this basis, the bandwidth allocation problem can be solved using analytical
solutions and the UE scheduling policy can be obtained by a greedy algorithm.
Experimental results verify the effectiveness of PerFedS2 in saving training
time as well as guaranteeing the convergence of training loss, in contrast to
synchronous and asynchronous PFL algorithms.
- Abstract(参考訳): Personalized Federated Learning (PFL)は、分散ユーザ機器(UE)が生成するデータセットの不均一性問題に対処する新しいフェデレートラーニング(FL)アプローチである。
しかし、既存のPFL実装の多くは、適切な収束性能を確保するために同期トレーニングに依存しており、最も遅いUEによってトレーニング時間が大幅に延長される深刻なストラグラー問題を引き起こす可能性がある。
この問題を解決するために,モバイルエッジネットワーク上での半同期PFLアルゴリズム(Semi-Synchronous Personalized FederatedAveraging (PerFedS$^2$))を提案する。
無線帯域割り当てとUEスケジューリングポリシを協調的に最適化することにより、ストラグラー問題を緩和するだけでなく、収束トレーニング損失の保証も提供する。
我々は,グローバルラウンドあたりの参加者数とラウンド数の観点から,perfeds2の収束率の上限を導出する。
この手法により,解析解を用いて帯域幅割り当て問題を解くことができ,グレーディアルゴリズムによりUEスケジューリングポリシーを得ることができる。
実験の結果,PerFedS2がトレーニング時間を短縮すると同時に,同期および非同期PFLアルゴリズムとは対照的に,トレーニング損失の収束を保証することが確認できた。
関連論文リスト
- AdaptSFL: Adaptive Split Federated Learning in Resource-constrained Edge Networks [15.195798715517315]
Split Federated Learning(SFL)は、モデルのパーティショニングを通じて、最初のトレーニングワークロードをサーバにfloadする、有望なソリューションである。
本稿では,資源制約付きエッジコンピューティングシステムにおいて,SFLを高速化するための新しいリソース適応型SFLフレームワークであるAdaptSFLを提案する。
論文 参考訳(メタデータ) (2024-03-19T19:05:24Z) - Client Orchestration and Cost-Efficient Joint Optimization for
NOMA-Enabled Hierarchical Federated Learning [55.49099125128281]
半同期クラウドモデルアグリゲーションの下で非直交多重アクセス(NOMA)を実現するHFLシステムを提案する。
提案手法は,HFLの性能改善と総コスト削減に関するベンチマークよりも優れていることを示す。
論文 参考訳(メタデータ) (2023-11-03T13:34:44Z) - Semi-Federated Learning: Convergence Analysis and Optimization of A
Hybrid Learning Framework [70.83511997272457]
本稿では,ベースステーション(BS)とデバイスの両方を活用するセミフェデレーション学習(SemiFL)パラダイムを提案し,中央集権学習(CL)とFLのハイブリッド実装を提案する。
我々はこの難解な問題を解くための2段階のアルゴリズムを提案し、ビームフォーマに閉形式解を提供する。
論文 参考訳(メタデータ) (2023-10-04T03:32:39Z) - Training Latency Minimization for Model-Splitting Allowed Federated Edge
Learning [16.8717239856441]
我々は,深層ニューラルネットワーク(DNN)の訓練において,クライアントが直面する計算能力の不足を軽減するためのモデル分割許容FL(SFL)フレームワークを提案する。
同期したグローバルアップデート設定では、グローバルトレーニングを完了するためのレイテンシは、クライアントがローカルトレーニングセッションを完了するための最大レイテンシによって決定される。
この混合整数非線形計画問題の解法として,AIモデルのカット層と他のパラメータの量的関係に適合する回帰法を提案し,TLMPを連続的な問題に変換する。
論文 参考訳(メタデータ) (2023-07-21T12:26:42Z) - Hierarchical Personalized Federated Learning Over Massive Mobile Edge
Computing Networks [95.39148209543175]
大規模MECネットワーク上でPFLをデプロイするアルゴリズムである階層型PFL(HPFL)を提案する。
HPFLは、最適帯域割り当てを共同で決定しながら、トレーニング損失最小化とラウンドレイテンシ最小化の目的を組み合わせる。
論文 参考訳(メタデータ) (2023-03-19T06:00:05Z) - Predictive GAN-powered Multi-Objective Optimization for Hybrid Federated
Split Learning [56.125720497163684]
無線ネットワークにおけるハイブリッド・フェデレーション・スプリット・ラーニング・フレームワークを提案する。
ラベル共有のないモデル分割のための並列計算方式を設計し,提案方式が収束速度に与える影響を理論的に解析する。
論文 参考訳(メタデータ) (2022-09-02T10:29:56Z) - Time-triggered Federated Learning over Wireless Networks [48.389824560183776]
無線ネットワーク上での時系列FLアルゴリズム(TT-Fed)を提案する。
提案したTT-Fedアルゴリズムは, それぞれ最大12.5%, 5%の収束試験精度を向上する。
論文 参考訳(メタデータ) (2022-04-26T16:37:29Z) - Stragglers Are Not Disaster: A Hybrid Federated Learning Algorithm with
Delayed Gradients [21.63719641718363]
フェデレーション・ラーニング(federated learning, fl)は、多数の分散コンピューティングデバイスで合同モデルをトレーニングする、新しい機械学習フレームワークである。
本稿では,効率と有効性における学習バランスを実現するための新しいflアルゴリズムであるhybrid federated learning(hfl)を提案する。
論文 参考訳(メタデータ) (2021-02-12T02:27:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。