Skip to main content
QUICK REVIEW

[論文レビュー] AdaptiveFL: Adaptive Heterogeneous Federated Learning for Resource-Constrained AIoT Systems

Chentao Jia, Ming Hu|arXiv (Cornell University)|Nov 22, 2023
Privacy-Preserving Technologies in Data参考文献 19被引用数 4
ひとこと要約

AdaptiveFL は、リソース制約のある AIoT システムを対象とした画期的なフェデレーテッドラーニングフレームワークを提案する。このフレームワークは、デバイス固有のリソースに適合した非均質なローカルモデルを生成するために、細分化されたワイドネス方向のモデルプルーニングを用いる。強化学習に基づく動的デバイス選択と適応的モデルディスパッチを組み合わせることで、IID および非 IID データ分布の両方において、最先端の手法よりも最大 16.83% の高い推論精度を達成する。

ABSTRACT

Although Federated Learning (FL) is promising to enable collaborative learning among Artificial Intelligence of Things (AIoT) devices, it suffers from the problem of low classification performance due to various heterogeneity factors (e.g., computing capacity, memory size) of devices and uncertain operating environments. To address these issues, this paper introduces an effective FL approach named AdaptiveFL based on a novel fine-grained width-wise model pruning strategy, which can generate various heterogeneous local models for heterogeneous AIoT devices. By using our proposed reinforcement learning-based device selection mechanism, AdaptiveFL can adaptively dispatch suitable heterogeneous models to corresponding AIoT devices on the fly based on their available resources for local training. Experimental results show that, compared to state-of-the-art methods, AdaptiveFL can achieve up to 16.83% inference improvements for both IID and non-IID scenarios.

研究の動機と目的

  • AIoT システムにおけるハードウェアの非均質性と非 IID データによって引き起こされる性能低下を解消すること。
  • 粗粒度のプルーニングに依存するか、外部データセットを必要とする従来の非均質な FL メソッドの限界を克服し、データプライバシーを侵害しないこと。
  • リアルタイムでのデバイスリソースの可用性に基づいて、動的かつ即時のモデルディスパッチを可能にし、グローバルモデルのパフォーマンスを最大化すること。
  • 知的なデバイス選択により、不適切なモデル転送を最小限に抑えることで、通信オーバーヘッドを低減すること。
  • 不確実で動的な運用条件下でも、多様な AIoT デバイス構成において強力な汎化性能と耐性を確保すること。

提案手法

  • 層全体ではなく、層内のチャネルを段階的にプルーニングする細分化されたワイドネス方向のモデルプルーニング戦略を導入し、モデル容量を維持しながらサイズを削減する。
  • 履歴的なモデルサイズとリソース可用性に基づいてデバイスを選択する強化学習(RL)ベースのクライアント選択メカニズムを採用し、通信の無駄を最小限に抑える。
  • リソース報酬と好奇心報酬の二重報酬信号を RL に用いることで、効率性と探索のバランスを取る。
  • 追加のアダプターやパラメータの再初期化を必要とせず、プルーニングされたモデルをデバイス上で直接訓練可能であり、プラグアンドプレイのデプロイメントを可能にする。
  • パラメータ転送を通じて、プルーニングされたモデルが大きなグローバルモデルから知識を継承するという、知識蒸留の原則を暗黙的に適用する。
  • 適応的プルーニングによって生成された非均質なローカルモデルを用いて FedAvg によるモデルアグリゲーションを実施し、標準的な FL パイプラインと互換性を保つ。

実験結果

リサーチクエスチョン

  • RQ1リソース可用性が変動する非常に非均質なデバイスを有する AIoT システムにおいて、フェデレーテッドラーニングをどのように効果的に適応できるか。
  • RQ2粗粒度のプルーニングやレイヤー単位のプルーニングと比較して、細分化されたワイドネス方向のプルーニングは、非均質な FL においてどれほどモデルパフォーマンスを向上させるか。
  • RQ3強化学習に基づくデバイス選択戦略は、リソース制約のある FL 環境において通信オーバーヘッドを低減し、学習効率を向上させられるか。
  • RQ4非 IID データ分布および強力・中程度・弱いデバイスの割合が異なる状況下で、AdaptiveFL のパフォーマンスはいかがであるか。
  • RQ5適応的で非均質なフェデレーテッドラーニングにおいて、モデルサイズ、推論精度、通信効率の間のトレードオフはどのようなものか。

主な発見

  • AdaptiveFL は、IID および非 IID の両状況において、最先端の手法よりも最大 16.83% の高いテスト精度を達成し、優れた汎化性能を示した。
  • 細分化されたワイドネス方向のプルーニング戦略は、粗粒度のプルーニングと比較して、推論精度を最大 9.38% 向上させた。特に、CIFAR-100 における ResNet18 のような深層モデルで顕著な効果を示した。
  • RL ベースのクライアント選択メカニズムは、グリーディーやランダム選択戦略と比較して、通信無駄率の観点から 30–40% の通信無駄を削減した。
  • 17台の非均質なデバイス(ラズベリーパイ、ジェイツン Nano、ジェイツン Xavier)を用いた実機テストベッドでも、AdaptiveFL はすべてのベースラインを上回る学習曲線と最終精度を達成した。
  • アブレーションスタディにおいて、リソース報酬と好奇心報酬の両方を備えた完全な AdaptiveFL モデルが、最高の精度と最小の通信無駄を達成し、二重報酬 RL 設計の有効性を裏付けた。
  • 強力なデバイスの割合が低い場合(例:1:8:1)でも、AdaptiveFL は高いパフォーマンスを維持しており、非対称なデバイス能力に強く耐性があることが示された。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。