論文の概要: Accelerating Federated Edge Learning via Topology Optimization
- arxiv url: http://arxiv.org/abs/2204.00489v1
- Date: Fri, 1 Apr 2022 14:49:55 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-04 15:15:04.407403
- Title: Accelerating Federated Edge Learning via Topology Optimization
- Title(参考訳): トポロジー最適化による連合エッジ学習の高速化
- Authors: Shanfeng Huang, Zezhong Zhang, Shuai Wang, Rui Wang, Kaibin Huang
- Abstract要約: フェデレートエッジラーニング(FEEL)は、プライバシー保護の分散ラーニングを実現するための有望なパラダイムとして考えられている。
ストラグラー装置の存在により、過度の学習時間を消費する。
フェデレーション学習における不均一性問題に対処するために,新しいトポロジ最適化フェデレーション・エッジ・ラーニング(TOFEL)手法を提案する。
- 参考スコア(独自算出の注目度): 41.830942005165625
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Federated edge learning (FEEL) is envisioned as a promising paradigm to
achieve privacy-preserving distributed learning. However, it consumes excessive
learning time due to the existence of straggler devices. In this paper, a novel
topology-optimized federated edge learning (TOFEL) scheme is proposed to tackle
the heterogeneity issue in federated learning and to improve the
communication-and-computation efficiency. Specifically, a problem of jointly
optimizing the aggregation topology and computing speed is formulated to
minimize the weighted summation of energy consumption and latency. To solve the
mixed-integer nonlinear problem, we propose a novel solution method of
penalty-based successive convex approximation, which converges to a stationary
point of the primal problem under mild conditions. To facilitate real-time
decision making, an imitation-learning based method is developed, where deep
neural networks (DNNs) are trained offline to mimic the penalty-based method,
and the trained imitation DNNs are deployed at the edge devices for online
inference. Thereby, an efficient imitate-learning based approach is seamlessly
integrated into the TOFEL framework. Simulation results demonstrate that the
proposed TOFEL scheme accelerates the federated learning process, and achieves
a higher energy efficiency. Moreover, we apply the scheme to 3D object
detection with multi-vehicle point cloud datasets in the CARLA simulator. The
results confirm the superior learning performance of the TOFEL scheme over
conventional designs with the same resource and deadline constraints.
- Abstract(参考訳): フェデレートエッジラーニング(FEEL)は、プライバシー保護の分散ラーニングを実現するための有望なパラダイムとして考えられている。
しかし、ストラグラーデバイスが存在するため、過剰な学習時間を消費する。
本稿では,新しいトポロジ最適化フェデレーションエッジ学習(TOFEL)手法を提案し,フェデレーション学習における不均一性問題に対処し,通信・計算効率を向上させる。
具体的には、集約トポロジと計算速度を協調的に最適化する問題を定式化し、エネルギー消費と遅延の重み付け和を最小化する。
混合整数非線形問題を解くために,軽度条件下で原始問題の定常点に収束するペナルティに基づく連続凸近似の新しい解法を提案する。
リアルタイム意思決定を容易にするために、深層ニューラルネットワーク(DNN)をオフラインでトレーニングし、ペナルティベースの手法を模倣し、訓練された模倣DNNをオンライン推論のためにエッジデバイスに展開する模倣学習法を開発した。
これにより、効率的な模倣学習ベースのアプローチがTOFELフレームワークにシームレスに統合される。
シミュレーションの結果,提案手法が連合学習プロセスを加速し,高いエネルギー効率を実現することを示す。
さらに,CARLAシミュレータにおける多車点クラウドデータセットを用いた3次元物体検出手法を適用した。
その結果,同じ資源と期限制約を持つ従来の設計よりもtofelスキームの学習性能が優れていることが確認された。
関連論文リスト
- Heterogeneity-Aware Resource Allocation and Topology Design for Hierarchical Federated Edge Learning [9.900317349372383]
Federated Learning (FL)は、モバイルデバイス上で機械学習モデルをトレーニングするためのプライバシー保護フレームワークを提供する。
従来のFLアルゴリズム、例えばFedAvgはこれらのデバイスに重い通信負荷を課す。
エッジデバイスをエッジサーバに接続し,エッジサーバをピアツーピア(P2P)エッジバックホールを介して相互接続する2層HFELシステムを提案する。
我々の目標は、戦略的資源配分とトポロジ設計により、HFELシステムの訓練効率を向上させることである。
論文 参考訳(メタデータ) (2024-09-29T01:48:04Z) - A Multi-Head Ensemble Multi-Task Learning Approach for Dynamical
Computation Offloading [62.34538208323411]
共有バックボーンと複数の予測ヘッド(PH)を組み合わせたマルチヘッドマルチタスク学習(MEMTL)手法を提案する。
MEMTLは、追加のトレーニングデータを必要とせず、推測精度と平均平方誤差の両方でベンチマーク手法より優れている。
論文 参考訳(メタデータ) (2023-09-02T11:01:16Z) - Training Latency Minimization for Model-Splitting Allowed Federated Edge
Learning [16.8717239856441]
我々は,深層ニューラルネットワーク(DNN)の訓練において,クライアントが直面する計算能力の不足を軽減するためのモデル分割許容FL(SFL)フレームワークを提案する。
同期したグローバルアップデート設定では、グローバルトレーニングを完了するためのレイテンシは、クライアントがローカルトレーニングセッションを完了するための最大レイテンシによって決定される。
この混合整数非線形計画問題の解法として,AIモデルのカット層と他のパラメータの量的関係に適合する回帰法を提案し,TLMPを連続的な問題に変換する。
論文 参考訳(メタデータ) (2023-07-21T12:26:42Z) - Stochastic Unrolled Federated Learning [85.6993263983062]
本稿では,UnRolled Federated Learning (SURF)を導入する。
提案手法は,この拡張における2つの課題,すなわち,非学習者へのデータセット全体の供給の必要性と,フェデレート学習の分散的性質に対処する。
論文 参考訳(メタデータ) (2023-05-24T17:26:22Z) - Faster Adaptive Federated Learning [84.38913517122619]
フェデレートラーニングは分散データの出現に伴って注目を集めている。
本稿では,クロスサイロFLにおけるモーメントに基づく分散低減手法に基づく適応アルゴリズム(FAFED)を提案する。
論文 参考訳(メタデータ) (2022-12-02T05:07:50Z) - Predictive GAN-powered Multi-Objective Optimization for Hybrid Federated
Split Learning [56.125720497163684]
無線ネットワークにおけるハイブリッド・フェデレーション・スプリット・ラーニング・フレームワークを提案する。
ラベル共有のないモデル分割のための並列計算方式を設計し,提案方式が収束速度に与える影響を理論的に解析する。
論文 参考訳(メタデータ) (2022-09-02T10:29:56Z) - Over-the-Air Federated Learning via Second-Order Optimization [37.594140209854906]
フェデレートラーニング(FL)は、無線ネットワーク上でのタスク指向のデータトラフィックを、限られた無線リソースによって引き起こす可能性がある。
本稿では,通信ラウンドを同時に削減し,低レイテンシなグローバルモデルアグリゲーションを実現するために,空対2次フェデレーション最適化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-03-29T12:39:23Z) - Resource-constrained Federated Edge Learning with Heterogeneous Data:
Formulation and Analysis [8.863089484787835]
ヘテロジニアスデータによる不均一な統計的課題を解決するために, 分散されたニュートン型ニュートン型トレーニングスキームであるFedOVAを提案する。
FedOVAはマルチクラス分類問題をより単純なバイナリ分類問題に分解し、アンサンブル学習を用いてそれぞれの出力を結合する。
論文 参考訳(メタデータ) (2021-10-14T17:35:24Z) - Reconfigurable Intelligent Surface Assisted Mobile Edge Computing with
Heterogeneous Learning Tasks [53.1636151439562]
モバイルエッジコンピューティング(MEC)は、AIアプリケーションに自然なプラットフォームを提供します。
再構成可能なインテリジェントサーフェス(RIS)の助けを借りて、MECで機械学習タスクを実行するインフラストラクチャを提示します。
具体的には,モバイルユーザの送信パワー,基地局のビームフォーミングベクトル,risの位相シフト行列を共同で最適化することにより,参加ユーザの学習誤差を最小化する。
論文 参考訳(メタデータ) (2020-12-25T07:08:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。