Skip to main content

03.05.2024 | Review

Distributionally Robust Federated Learning for Mobile Edge Networks

verfasst von: Long Tan Le, Tung-Anh Nguyen, Tuan-Dung Nguyen, Nguyen H. Tran, Nguyen Binh Truong, Phuong L. Vo, Bui Thanh Hung, Tuan Anh Le

Erschienen in: Mobile Networks and Applications

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Federated Learning (FL) revolutionizes data processing in mobile networks by enabling collaborative learning without data exchange. This not only reduces latency and enhances computational efficiency but also enables the system to adapt, learn and optimize the performance from the user’s context in real-time. Nevertheless, FL faces challenges in training and generalization due to statistical heterogeneity, stemming from the diverse data nature across varying user contexts. To address these challenges, we propose \(\textsf {WAFL}\), a robust FL framework grounded in Wasserstein distributionally robust optimization, aimed at enhancing model generalization against all adversarial distributions within a predefined Wasserstein ambiguity set. We approach \(\textsf {WAFL}\) by formulating it as an empirical surrogate risk minimization problem, which is then solved using a novel federated algorithm. Experimental results demonstrate that \(\textsf {WAFL}\) outperforms other robust FL baselines in non-i.i.d settings, showcasing superior generalization and robustness to significant distribution shifts.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The function d must satisfy non-negativity, lower semi-continuity and \(d(z, z) = 0, \forall z \in \mathcal {Z}\).
 
Literatur
1.
Zurück zum Zitat Konečný J, McMahan HB, Ramage D, Richtárik P (2016) Federated optimization: distributed machine learning for on-device intelligence. arXiv:1610.02527 [cs] Konečný J, McMahan HB, Ramage D, Richtárik P (2016) Federated optimization: distributed machine learning for on-device intelligence. arXiv:​1610.​02527 [cs]
2.
Zurück zum Zitat McMahan B, Moore E, Ramage D, Hampson S, Arcas BAy (2017) Communication-efficient learning of deep networks from decentralized data. In: Proceedings of the 20th international conference on artificial intelligence and statistics, vol 54, pp 1273–1282 McMahan B, Moore E, Ramage D, Hampson S, Arcas BAy (2017) Communication-efficient learning of deep networks from decentralized data. In: Proceedings of the 20th international conference on artificial intelligence and statistics, vol 54, pp 1273–1282
3.
Zurück zum Zitat Lim WYB, Luong NC, Hoang DT, Jiao Y, Liang Y-C, Yang Q, Niyato D, Miao C (2020) Federated learning in mobile edge networks: A comprehensive survey. IEEE Commun Surv Tutor 22(3):2031–2063CrossRef Lim WYB, Luong NC, Hoang DT, Jiao Y, Liang Y-C, Yang Q, Niyato D, Miao C (2020) Federated learning in mobile edge networks: A comprehensive survey. IEEE Commun Surv Tutor 22(3):2031–2063CrossRef
4.
Zurück zum Zitat Smith V, Chiang C-K, Sanjabi M, Talwalkar AS (2017) Federated multi-task learning. In: Guyon I, Luxburg UV, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R (eds.) Advances in Neural Information Processing Systems Smith V, Chiang C-K, Sanjabi M, Talwalkar AS (2017) Federated multi-task learning. In: Guyon I, Luxburg UV, Bengio S, Wallach H, Fergus R, Vishwanathan S, Garnett R (eds.) Advances in Neural Information Processing Systems
5.
Zurück zum Zitat Fallah A, Mokhtari A, Ozdaglar A (2020) Personalized federated learning with theoretical guarantees: a model-agnostic meta-learning approach. In: Advances in neural information processing systems, vol 33, pp 3557–3568 Fallah A, Mokhtari A, Ozdaglar A (2020) Personalized federated learning with theoretical guarantees: a model-agnostic meta-learning approach. In: Advances in neural information processing systems, vol 33, pp 3557–3568
6.
Zurück zum Zitat Dinh CT, Tran NH, Nguyen TD (2020) Personalized federated learning with Moreau envelopes. In: Larochelle H, Ranzato M, Hadsell R, Balcan MF, Lin H (eds.) Advances in neural information processing systems, vol 33, pp 21394–21405 Dinh CT, Tran NH, Nguyen TD (2020) Personalized federated learning with Moreau envelopes. In: Larochelle H, Ranzato M, Hadsell R, Balcan MF, Lin H (eds.) Advances in neural information processing systems, vol 33, pp 21394–21405
7.
Zurück zum Zitat Li T, Hu S, Beirami A, Smith V (2021) Ditto: Fair and robust federated learning through personalization. In: Proceedings of the 38th international conference on machine learning, vol 139, pp 6357–6368 Li T, Hu S, Beirami A, Smith V (2021) Ditto: Fair and robust federated learning through personalization. In: Proceedings of the 38th international conference on machine learning, vol 139, pp 6357–6368
8.
Zurück zum Zitat Mohri M, Sivek G, Suresh AT (2019) Agnostic federated learning. In: Proceedings of the 36th international conference on machine learning, vol 97, pp 4615–4625 Mohri M, Sivek G, Suresh AT (2019) Agnostic federated learning. In: Proceedings of the 36th international conference on machine learning, vol 97, pp 4615–4625
10.
Zurück zum Zitat Reisizadeh A, Farnia F, Pedarsani R, Jadbabaie A (2020) Robust federated learning: The case of affine distribution shifts. In: Larochelle H, Ranzato M, Hadsell R, Balcan MF, Lin H (eds.) Advances in neural information processing systems, vol 33, pp 21554–21565 Reisizadeh A, Farnia F, Pedarsani R, Jadbabaie A (2020) Robust federated learning: The case of affine distribution shifts. In: Larochelle H, Ranzato M, Hadsell R, Balcan MF, Lin H (eds.) Advances in neural information processing systems, vol 33, pp 21554–21565
11.
Zurück zum Zitat Deng Y, Kamani MM, Mahdavi M (2020) Distributionally robust federated averaging. In: Advances in neural information processing systems, vol 33, pp 15111–15122 Deng Y, Kamani MM, Mahdavi M (2020) Distributionally robust federated averaging. In: Advances in neural information processing systems, vol 33, pp 15111–15122
12.
Zurück zum Zitat Kairouz P, McMahan HB, Avent B, Bellet A et al (2021) Advances and open problems in federated learning. Found Trends Mach Learn 14(1–2):1–210CrossRef Kairouz P, McMahan HB, Avent B, Bellet A et al (2021) Advances and open problems in federated learning. Found Trends Mach Learn 14(1–2):1–210CrossRef
13.
Zurück zum Zitat Konečný J, McMahan HB, Yu FX, Richtárik P, Suresh AT, Bacon D (2017) Federated Learning: Strategies for improving communication efficiency. arXiv:1610.05492 [cs] Konečný J, McMahan HB, Yu FX, Richtárik P, Suresh AT, Bacon D (2017) Federated Learning: Strategies for improving communication efficiency. arXiv:​1610.​05492 [cs]
14.
15.
Zurück zum Zitat Reisizadeh A, Mokhtari A, Hassani H, Jadbabaie A, Pedarsani R (2020) FedPAQ: A communication-efficient federated learning method with periodic averaging and quantization. In: Proceedings of the 23th international conference on artificial intelligence and statistics, vol 108, pp 2021–2031 Reisizadeh A, Mokhtari A, Hassani H, Jadbabaie A, Pedarsani R (2020) FedPAQ: A communication-efficient federated learning method with periodic averaging and quantization. In: Proceedings of the 23th international conference on artificial intelligence and statistics, vol 108, pp 2021–2031
16.
17.
18.
Zurück zum Zitat Marfoq O, Neglia G, Bellet A, Kameni L, Vidal R (2021) Federated multi-task learning under a mixture of distributions. In: Ranzato M, Beygelzimer A, Dauphin Y, Liang PS, Vaughan JW (eds.) Advances in neural information processing systems, vol 34, pp 15434–15447 Marfoq O, Neglia G, Bellet A, Kameni L, Vidal R (2021) Federated multi-task learning under a mixture of distributions. In: Ranzato M, Beygelzimer A, Dauphin Y, Liang PS, Vaughan JW (eds.) Advances in neural information processing systems, vol 34, pp 15434–15447
19.
Zurück zum Zitat Mansour Y, Mohri M, Ro J, Suresh AT (2020) Three Approaches for Personalization with Applications to Federated Learning. arXiv:2002.10619 [cs, stat] Mansour Y, Mohri M, Ro J, Suresh AT (2020) Three Approaches for Personalization with Applications to Federated Learning. arXiv:​2002.​10619 [cs, stat]
20.
Zurück zum Zitat Collins L, Hassani H, Mokhtari A, Shakkottai S (2021) Exploiting shared representations for personalized federated learning. In: Proceedings of the 38th international conference on machine learning, vol 139, pp 2089–2099 Collins L, Hassani H, Mokhtari A, Shakkottai S (2021) Exploiting shared representations for personalized federated learning. In: Proceedings of the 38th international conference on machine learning, vol 139, pp 2089–2099
21.
Zurück zum Zitat Kuhn D, Esfahani PM, Nguyen VA, Shafieezadeh-Abadeh S (2019) Wasserstein distributionally robust optimization: theory and applications in machine learning. arXiv:1908.08729 [cs, math, stat] Kuhn D, Esfahani PM, Nguyen VA, Shafieezadeh-Abadeh S (2019) Wasserstein distributionally robust optimization: theory and applications in machine learning. arXiv:​1908.​08729 [cs, math, stat]
22.
Zurück zum Zitat Shafieezadeh Abadeh S, Mohajerin Esfahani PM, Kuhn D (2015) Distributionally robust logistic regression. In: Advances in neural information processing systems, vol 28 Shafieezadeh Abadeh S, Mohajerin Esfahani PM, Kuhn D (2015) Distributionally robust logistic regression. In: Advances in neural information processing systems, vol 28
23.
24.
Zurück zum Zitat Esfahani PM, Kuhn D (2017) Data-driven distributionally robust optimization using the wasserstein metric: performance guarantees and tractable reformulations. arXiv:1505.05116 [math, stat] Esfahani PM, Kuhn D (2017) Data-driven distributionally robust optimization using the wasserstein metric: performance guarantees and tractable reformulations. arXiv:​1505.​05116 [math, stat]
25.
Zurück zum Zitat Sinha A, Namkoong H, Volpi R, Duchi J (2020) Certifying some distributional robustness with principled adversarial training. arXiv:1710.10571 [cs, stat] Sinha A, Namkoong H, Volpi R, Duchi J (2020) Certifying some distributional robustness with principled adversarial training. arXiv:​1710.​10571 [cs, stat]
26.
27.
Zurück zum Zitat Chen R, Paschalidis IC (2018) A Robust Learning Approach for Regression Models Based on Distributionally Robust Optimization. J Mach Learn Res 19(13):1–48MathSciNet Chen R, Paschalidis IC (2018) A Robust Learning Approach for Regression Models Based on Distributionally Robust Optimization. J Mach Learn Res 19(13):1–48MathSciNet
28.
Zurück zum Zitat Blanchet J, Kang Y, Murthy K (2019) Robust Wasserstein profile inference and applications to machine learning. J Appl Probab 56(3):830–857MathSciNetCrossRef Blanchet J, Kang Y, Murthy K (2019) Robust Wasserstein profile inference and applications to machine learning. J Appl Probab 56(3):830–857MathSciNetCrossRef
29.
Zurück zum Zitat Gao R, Chen X, Kleywegt AJ (2020) Wasserstein distributionally robust optimization and variation regularization. arXiv:1712.06050 [cs, math, stat] Gao R, Chen X, Kleywegt AJ (2020) Wasserstein distributionally robust optimization and variation regularization. arXiv:​1712.​06050 [cs, math, stat]
30.
Zurück zum Zitat Singh P, Singh MK, Singh R, Singh N (2022) In: Yadav SP, Bhati BS, Mahato DP, Kumar S (eds.) Federated learning: challenges, methods, and future directions, pp 199–214. Springer, Cham Singh P, Singh MK, Singh R, Singh N (2022) In: Yadav SP, Bhati BS, Mahato DP, Kumar S (eds.) Federated learning: challenges, methods, and future directions, pp 199–214. Springer, Cham
31.
Zurück zum Zitat Fournier N, Guillin A (2015) On the rate of convergence in wasserstein distance of the empirical measure. Probab Theory Relat Fields 162:707MathSciNetCrossRef Fournier N, Guillin A (2015) On the rate of convergence in wasserstein distance of the empirical measure. Probab Theory Relat Fields 162:707MathSciNetCrossRef
32.
Zurück zum Zitat Wang J, Charles Z, Xu Z, Joshi G, McMahan HB, Arcas BAy, Al-Shedivat M, Andrew G, Avestimehr S, Daly K, Data D et al (2021) A field guide to federated optimization. arXiv:2107.06917 [cs] Wang J, Charles Z, Xu Z, Joshi G, McMahan HB, Arcas BAy, Al-Shedivat M, Andrew G, Avestimehr S, Daly K, Data D et al (2021) A field guide to federated optimization. arXiv:​2107.​06917 [cs]
33.
Zurück zum Zitat Lecun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278–2324CrossRef Lecun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278–2324CrossRef
34.
Zurück zum Zitat Krizhevsky A (2009) Learning multiple layers of features from tiny images, p 60 Krizhevsky A (2009) Learning multiple layers of features from tiny images, p 60
35.
Zurück zum Zitat Caldas S, Duddu SMK, Wu P, Li T, Konečný J, McMahan HB, Smith V, Talwalkar A (2019) LEAF: a benchmark for federated settings Caldas S, Duddu SMK, Wu P, Li T, Konečný J, McMahan HB, Smith V, Talwalkar A (2019) LEAF: a benchmark for federated settings
36.
Zurück zum Zitat Paszke A, Gross S, Massa F et al (2019) PyTorch: an imperative style, high-performance deep learning library. In: Advances in neural information processing systems 32, Vancouver, BC, Canada Paszke A, Gross S, Massa F et al (2019) PyTorch: an imperative style, high-performance deep learning library. In: Advances in neural information processing systems 32, Vancouver, BC, Canada
37.
Zurück zum Zitat Madry A, Makelov A, Schmidt L, Tsipras D, Vladu A (2019) Towards deep learning models resistant to adversarial attacks. arXiv:1706.06083 [cs, stat] Madry A, Makelov A, Schmidt L, Tsipras D, Vladu A (2019) Towards deep learning models resistant to adversarial attacks. arXiv:​1706.​06083 [cs, stat]
38.
Metadaten
Titel
Distributionally Robust Federated Learning for Mobile Edge Networks
verfasst von
Long Tan Le
Tung-Anh Nguyen
Tuan-Dung Nguyen
Nguyen H. Tran
Nguyen Binh Truong
Phuong L. Vo
Bui Thanh Hung
Tuan Anh Le
Publikationsdatum
03.05.2024
Verlag
Springer US
Erschienen in
Mobile Networks and Applications
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-024-02316-w