Towards Efficient Resource Allocation for Federated Learning in Virtualized Managed Environments

被引:9
|
作者
Nikolaidis, Fotis [1 ]
Symeonides, Moysis [2 ]
Trihinas, Demetris [3 ]
机构
[1] Fdn Res & Technol Hellas, Inst Comp Sci, Iraklion 70013, Greece
[2] Univ Cyprus, Dept Comp Sci, CY-1678 Nicosia, Cyprus
[3] Univ Nicosia, Sch Sci & Engn, Dept Comp Sci, CY-2417 Nicosia, Cyprus
关键词
federated learning; machine learning; edge computing; Internet of Things;
D O I
10.3390/fi15080261
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Federated learning (FL) is a transformative approach to Machine Learning that enables the training of a shared model without transferring private data to a central location. This decentralized training paradigm has found particular applicability in edge computing, where IoT devices and edge nodes often possess limited computational power, network bandwidth, and energy resources. While various techniques have been developed to optimize the FL training process, an important question remains unanswered: how should resources be allocated in the training workflow? To address this question, it is crucial to understand the nature of these resources. In physical environments, the allocation is typically performed at the node level, with the entire node dedicated to executing a single workload. In contrast, virtualized environments allow for the dynamic partitioning of a node into containerized units that can adapt to changing workloads. Consequently, the new question that arises is: how can a physical node be partitioned into virtual resources to maximize the efficiency of the FL process? To answer this, we investigate various resource allocation methods that consider factors such as computational and network capabilities, the complexity of datasets, as well as the specific characteristics of the FL workflow and ML backend. We explore two scenarios: (i) running FL over a finite number of testbed nodes and (ii) hosting multiple parallel FL workflows on the same set of testbed nodes. Our findings reveal that the default configurations of state-of-the-art cloud orchestrators are sub-optimal when orchestrating FL workflows. Additionally, we demonstrate that different libraries and ML models exhibit diverse computational footprints. Building upon these insights, we discuss methods to mitigate computational interferences and enhance the overall performance of the FL pipeline execution.
引用
收藏
页数:26
相关论文
共 50 条
  • [1] Resource discovery and allocation for federated virtualized infrastructures
    Pittaras, C.
    Papagianni, C.
    Leivadeas, A.
    Grosso, P.
    van der Ham, J.
    Papavassiliou, S.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 42 : 55 - 63
  • [2] DejaVu: Accelerating Resource Allocation in Virtualized Environments
    Vasic, Nedeljko
    Novakovic, Dejan
    Miucin, Svetozar
    Kostic, Dejan
    Bianchini, Ricardo
    ASPLOS XVII: SEVENTEENTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, 2012, : 423 - 435
  • [3] DejaVu: Accelerating Resource Allocation in Virtualized Environments
    Vasic, Nedeljko
    Novakovic, Dejan
    Miucin, Svetozar
    Kostic, Dejan
    Bianchini, Ricardo
    ACM SIGPLAN NOTICES, 2012, 47 (04) : 423 - 435
  • [4] Federated Learning for Distributed Energy-Efficient Resource Allocation
    Ji, Zelin
    Qin, Zhijin
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022,
  • [5] Client Selection and Resource Allocation via Graph Neural Networks for Efficient Federated Learning in Healthcare Environments
    Messinis, Sotirios C.
    Protonotarios, Nicholas E.
    Arapidis, Emmanouil
    Doulamis, Nikolaos
    17TH ACM INTERNATIONAL CONFERENCE ON PERVASIVE TECHNOLOGIES RELATED TO ASSISTIVE ENVIRONMENTS, PETRA 2024, 2024, : 606 - 612
  • [6] Data-driven Resource Allocation in Virtualized Environments
    Cao, Lianjie
    Fahmy, Sonia
    Sharma, Puneet
    2019 IFIP/IEEE SYMPOSIUM ON INTEGRATED NETWORK AND SERVICE MANAGEMENT (IM), 2019, : 659 - 664
  • [7] Towards Efficient Asynchronous Federated Learning in Heterogeneous Edge Environments
    Zhou, Yajie
    Pang, Xiaoyi
    Wang, Zhibo
    Hu, Jiahui
    Sun, Peng
    Ren, Kui
    IEEE INFOCOM 2024-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2024, : 2448 - 2457
  • [8] ERAFL: Efficient Resource Allocation for Federated Learning Training in Smart Homes
    Rezaei, Tina
    Bayhan, Suzan
    Continella, Andrea
    van Rijswijk-Deij, Roland
    PROCEEDINGS OF 2024 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, NOMS 2024, 2024,
  • [9] Energy-Efficient Radio Resource Allocation for Federated Edge Learning
    Zeng, Qunsong
    Du, Yuqing
    Huang, Kaibin
    Leung, Kin K.
    2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2020,
  • [10] Efficient Federated Learning Algorithm for Resource Allocation in Wireless IoT Networks
    Van-Dinh Nguyen
    Sharma, Shree Krishna
    Vu, Thang X.
    Chatzinotas, Symeon
    Ottersten, Bjorn
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (05) : 3394 - 3409