Federated learning (FL) is a machine learning paradigm in which many users collaboratively train a model under the supervision of a central server (CS). Because the model performance is highly dependent on user quality, user selection becomes a critical issue in FL. In this paper, we develop a system model where the CS aims to select users with high computational power and valuation of the global model. In this regard, we propose an incentive mechanism to motivate users to reveal their computational power and model valuation. Then, we formulate a cost-minimization optimization problem of the CS and propose a polynomial-time dynamic programming algorithm to solve it. The proposed scheme effectively avoids the free-rider problem in which a user with little contribution can obtain the model by joining the FL process. Moreover, utilizing auction theory, our mechanism incentivizes users to report their computational power and model valuation truthfully. Finally, extensive theoretical analysis and numerical simulation validate the superiority of the proposed mechanism compared with two state-of-the-art user selection mechanisms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Valuation-Aware Federated Learning: An Auction-Based Approach for User Selection


    Beteiligte:
    Su, Pan-Yang (Autor:in) / Tsai, Pei-Huan (Autor:in) / Lin, Yu-Kang (Autor:in) / Wei, Hung-Yu (Autor:in)


    Erscheinungsdatum :

    01.09.2022


    Format / Umfang :

    664854 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Mobility-Aware Federated Learning: Multi-Armed Bandit Based Selection in Vehicular Network

    Tu, Haoyu / Chen, Lin / Li, Zuguang et al. | ArXiv | 2024

    Freier Zugriff


    Edge-to-cloud Latency Aware User Association in Wireless Hierarchical Federated Learning

    Gau, Rung-Hung / Liang, Di-Chun / Wang, Ting-Yu et al. | IEEE | 2024


    Mobility-Aware Vehicle Selection Strategy for Federated Learning in the Internet of Vehicles

    Chang, Xing / Obaidat, Mohammad S. / Xue, Xiaoping et al. | IEEE | 2024


    SYSTEMS AND METHODS FOR CONTRIBUTION-AWARE FEDERATED LEARNING

    CHEN YITAO / WANG HAOXIN / CHEN DAWEI et al. | Europäisches Patentamt | 2024

    Freier Zugriff