Skip to main content
Erschienen in: Arabian Journal for Science and Engineering 8/2022

09.01.2022 | Research Article-Computer Engineering and Computer Science

Computation–Communication Resource Allocation for Federated Learning System with Intelligent Reflecting Surfaces

verfasst von: Li Zhao, Hongbo Xu, Jun Wang, Yun Chen, Xue Chen, Ze Wang

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 8/2022

Einloggen

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

search-config
loading …

Abstract

Federal learning (FL) is a distributed learning algorithm, which enables user devices (UDs) to collaboratively train model through wireless networks. In order to enhance the performance of FL systems, an intelligent reflector surfaces (IRS) is deployed in the cell to assist the communication between UD and BS. Specifically, the IRS is composed of an array of passive reflective elements that is used for improving the communication link by varying the phase shift of the intended signal. In this paper, the computation and communication resource allocation of the FL system with IRS is designed to minimize the training latency, which is difficult to solve due to non-convex and the coupling of variables. In order to solve this problem, block coordinate descent (BCD) technique is first used to block the variables for alternately optimizing. Then, the user selection, the UDs’ CPU frequency and transmit power allocation are optimized by invoking the Majorize - Minimization(MM) algorithm, and IRS phase shift is obtained by using semidefinite relaxation (SDR) and Gaussian randomization. Numerical results show that the proposed algorithm effectively reduces the training time of the FL system.

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!

Literatur
1.
Zurück zum Zitat Gündüz, D.; Kurka, D.B.; Jankowski, M.; Amiri, M.M.; Ozfatura, E.; Sreekumar, S.: Communicate to learn at the edge. IEEE Commun. Mag. 58(12), 14–19 (2020)CrossRef Gündüz, D.; Kurka, D.B.; Jankowski, M.; Amiri, M.M.; Ozfatura, E.; Sreekumar, S.: Communicate to learn at the edge. IEEE Commun. Mag. 58(12), 14–19 (2020)CrossRef
2.
Zurück zum Zitat Nguyen, D.C.; Cheng, P.; Ding, M.; Lopez-Perez, D.; Pathirana, P.N.; Li, J.; Seneviratne, A.; Li, Y.; Poor, H.V.: Enabling ai in future wireless networks: a data life cycle perspective. IEEE Commun. Surveys Tutorials 23(1), 553–595 (2021)CrossRef Nguyen, D.C.; Cheng, P.; Ding, M.; Lopez-Perez, D.; Pathirana, P.N.; Li, J.; Seneviratne, A.; Li, Y.; Poor, H.V.: Enabling ai in future wireless networks: a data life cycle perspective. IEEE Commun. Surveys Tutorials 23(1), 553–595 (2021)CrossRef
3.
Zurück zum Zitat Chen, M.; Yang, Z.; Saad, W.; Yin, C.; Poor, H.V.; Cui, S.: A joint learning and communications framework for federated learning over wireless networks. IEEE Trans. Wireless Commun. 20(1), 269–283 (2021)CrossRef Chen, M.; Yang, Z.; Saad, W.; Yin, C.; Poor, H.V.; Cui, S.: A joint learning and communications framework for federated learning over wireless networks. IEEE Trans. Wireless Commun. 20(1), 269–283 (2021)CrossRef
4.
Zurück zum Zitat Luo, S.; Chen, X.; Wu, Q.; Zhou, Z.; Yu, S.: Hfel: Joint edge association and resource allocation for cost-efficient hierarchical federated edge learning. IEEE Trans. Wireless Commun. 19(10), 6535–6548 (2020)CrossRef Luo, S.; Chen, X.; Wu, Q.; Zhou, Z.; Yu, S.: Hfel: Joint edge association and resource allocation for cost-efficient hierarchical federated edge learning. IEEE Trans. Wireless Commun. 19(10), 6535–6548 (2020)CrossRef
5.
Zurück zum Zitat Yang, Z.; Chen, M.; Saad, W.; Hong, C.S.; Shikh-Bahaei, M.: Energy efficient federated learning over wireless communication networks. IEEE Trans. Wireless Commun. 20(3), 1935–1949 (2021)CrossRef Yang, Z.; Chen, M.; Saad, W.; Hong, C.S.; Shikh-Bahaei, M.: Energy efficient federated learning over wireless communication networks. IEEE Trans. Wireless Commun. 20(3), 1935–1949 (2021)CrossRef
6.
Zurück zum Zitat Gong, S.; Lu, X.; Hoang, D.T.; Niyato, D.; Shu, L.; Kim, D.I.; Liang, Y.-C.: Toward smart wireless communications via intelligent reflecting surfaces: a contemporary survey. IEEE Commun. Surveys Tutorials 22(4), 2283–2314 (2020)CrossRef Gong, S.; Lu, X.; Hoang, D.T.; Niyato, D.; Shu, L.; Kim, D.I.; Liang, Y.-C.: Toward smart wireless communications via intelligent reflecting surfaces: a contemporary survey. IEEE Commun. Surveys Tutorials 22(4), 2283–2314 (2020)CrossRef
7.
Zurück zum Zitat Pan, C.; Ren, H.; Wang, K.; Xu, W.; Elkashlan, M.; Nallanathan, A.; Hanzo, L.: Multicell mimo communications relying on intelligent reflecting surfaces. IEEE Trans. Wireless Commun. 19(8), 5218–5233 (2020)CrossRef Pan, C.; Ren, H.; Wang, K.; Xu, W.; Elkashlan, M.; Nallanathan, A.; Hanzo, L.: Multicell mimo communications relying on intelligent reflecting surfaces. IEEE Trans. Wireless Commun. 19(8), 5218–5233 (2020)CrossRef
8.
Zurück zum Zitat Hong, S.; Pan, C.; Ren, H.; Wang, K.; Nallanathan, A.: Artificial-noise-aided secure mimo wireless communications via intelligent reflecting surface. IEEE Trans. Commun. 68(12), 7851–7866 (2020)CrossRef Hong, S.; Pan, C.; Ren, H.; Wang, K.; Nallanathan, A.: Artificial-noise-aided secure mimo wireless communications via intelligent reflecting surface. IEEE Trans. Commun. 68(12), 7851–7866 (2020)CrossRef
9.
Zurück zum Zitat Bai, T.; Pan, C.; Deng, Y.; Elkashlan, M.; Nallanathan, A.; Hanzo, L.: Latency minimization for intelligent reflecting surface aided mobile edge computing. IEEE J. Sel. Areas Commun. 38(11), 2666–2682 (2020)CrossRef Bai, T.; Pan, C.; Deng, Y.; Elkashlan, M.; Nallanathan, A.; Hanzo, L.: Latency minimization for intelligent reflecting surface aided mobile edge computing. IEEE J. Sel. Areas Commun. 38(11), 2666–2682 (2020)CrossRef
10.
Zurück zum Zitat Chu, Z.; Xiao, P.; Shojafar, M.; Mi, D.; Mao, J.; Hao, W.: Intelligent reflecting surface assisted mobile edge computing for internet of things. IEEE Wireless Commun. Lett. 10(3), 619–623 (2021)CrossRef Chu, Z.; Xiao, P.; Shojafar, M.; Mi, D.; Mao, J.; Hao, W.: Intelligent reflecting surface assisted mobile edge computing for internet of things. IEEE Wireless Commun. Lett. 10(3), 619–623 (2021)CrossRef
11.
Zurück zum Zitat Ren, J.; Yu, G.; Ding, G.: Accelerating dnn training in wireless federated edge learning systems. IEEE J. Sel. Areas Commun. 39(1), 219–232 (2021)CrossRef Ren, J.; Yu, G.; Ding, G.: Accelerating dnn training in wireless federated edge learning systems. IEEE J. Sel. Areas Commun. 39(1), 219–232 (2021)CrossRef
12.
Zurück zum Zitat Sun, Y.; Babu, P.; Palomar, D.P.: Majorization-minimization algorithms in signal processing, communications, and machine learning. IEEE Trans. Signal Process. 65(3), 794–816 (2017)MathSciNetCrossRef Sun, Y.; Babu, P.; Palomar, D.P.: Majorization-minimization algorithms in signal processing, communications, and machine learning. IEEE Trans. Signal Process. 65(3), 794–816 (2017)MathSciNetCrossRef
13.
Zurück zum Zitat Grant, M., Boyd, S.: “CVX: Matlab software for disciplined convex programming, version 2.1,” Mar. (2014). Grant, M., Boyd, S.: “CVX: Matlab software for disciplined convex programming, version 2.1,” Mar. (2014).
14.
Zurück zum Zitat Wu, Q.; Zhang, R.: Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans. Wireless Commun. 18(11), 5394–5409 (2019)CrossRef Wu, Q.; Zhang, R.: Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans. Wireless Commun. 18(11), 5394–5409 (2019)CrossRef
15.
Zurück zum Zitat Wu, Q., Zhang, R.: “Intelligent reflecting surface enhanced wireless network: Joint active and passive beamforming design,” In 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–6, (2018). Wu, Q., Zhang, R.: “Intelligent reflecting surface enhanced wireless network: Joint active and passive beamforming design,” In 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–6, (2018).
16.
Zurück zum Zitat Xu, H.; Zhu, B.; Liu, J.; Zhou, A.: Robust beamforming design for secure multiuser miso interference channel. IEEE Commun. Lett. 21(4), 833–836 (2017)CrossRef Xu, H.; Zhu, B.; Liu, J.; Zhou, A.: Robust beamforming design for secure multiuser miso interference channel. IEEE Commun. Lett. 21(4), 833–836 (2017)CrossRef
17.
Zurück zum Zitat Christopoulos, D.; Chatzinotas, S.; Ottersten, B.: Weighted fair multicast multigroup beamforming under per-antenna power constraints. IEEE Trans. Signal Process. 62(19), 5132–5142 (2014)MathSciNetCrossRef Christopoulos, D.; Chatzinotas, S.; Ottersten, B.: Weighted fair multicast multigroup beamforming under per-antenna power constraints. IEEE Trans. Signal Process. 62(19), 5132–5142 (2014)MathSciNetCrossRef
Metadaten
Titel
Computation–Communication Resource Allocation for Federated Learning System with Intelligent Reflecting Surfaces
verfasst von
Li Zhao
Hongbo Xu
Jun Wang
Yun Chen
Xue Chen
Ze Wang
Publikationsdatum
09.01.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Arabian Journal for Science and Engineering / Ausgabe 8/2022
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-06438-1

Weitere Artikel der Ausgabe 8/2022

Arabian Journal for Science and Engineering 8/2022 Zur Ausgabe

RESEARCH ARTICLE-COMPUTER ENGINEERING AND COMPUTER SCIENCE

Upgrading the Quality of Power Using TVSS Device and PFC Converter Fed SBLDC Motor

Research Article-Computer Engineering and Computer Science

QCA-Based Adder for Redundant Binary Signed Digit Numbers

Research Article-Computer Engineering and Computer Science

Disposition-Based Concept Drift Detection and Adaptation in Data Stream

Research Article-Computer Engineering and Computer Science

Multiple Ant Colony Algorithm Combining Community Relationship Network

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.