A Multi-Armed Bandit-Based Participant Selection Method for Federated Recommendation Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Jintao, Goudarzi, Mohammad, Toosi, Adel Nadjaran
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910251225186304
author Liu, Jintao
Goudarzi, Mohammad
Toosi, Adel Nadjaran
author_facet Liu, Jintao
Goudarzi, Mohammad
Toosi, Adel Nadjaran
contents Federated Recommendation Systems (FRS) enable privacy-preserving model training by keeping user data on edge devices. However, the practical deployment of FRS in Edge-Cloud environments faces significant challenges due to system and statistical heterogeneity. Existing FRS participant selection strategies struggle to dynamically balance the trade-off between model convergence speed and recommendation quality in such volatile environments. To address this, we formulate the FRS participant selection problem as a normalized utility cost addressing the model quality and system efficiency. Next, we propose a dynamic participant selection framework incorporating a Multi-Armed Bandit (MAB)-based solver for multimodal FRS. We design a client-utility function that jointly evaluates historical Client Performance Reputation, data quality, and real-time system latency. By leveraging an Upper Confidence Bound strategy, our framework effectively balances the exploration of under-sampled clients with the exploitation of high-performing ones. We validate the proposed approach on a realistic edge-cloud testbed implementation using a multimodal movie-recommendation task. Experimental results demonstrate that our MAB-driven approach outperforms other baselines across eight different data-skew scenarios. Specifically, it improves training efficiency by 32-50% while improving model quality metrics such as Recall@50 by up to around 5%
format Preprint
id arxiv_https___arxiv_org_abs_2507_15233
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Multi-Armed Bandit-Based Participant Selection Method for Federated Recommendation Systems
Liu, Jintao
Goudarzi, Mohammad
Toosi, Adel Nadjaran
Distributed, Parallel, and Cluster Computing
Federated Recommendation Systems (FRS) enable privacy-preserving model training by keeping user data on edge devices. However, the practical deployment of FRS in Edge-Cloud environments faces significant challenges due to system and statistical heterogeneity. Existing FRS participant selection strategies struggle to dynamically balance the trade-off between model convergence speed and recommendation quality in such volatile environments. To address this, we formulate the FRS participant selection problem as a normalized utility cost addressing the model quality and system efficiency. Next, we propose a dynamic participant selection framework incorporating a Multi-Armed Bandit (MAB)-based solver for multimodal FRS. We design a client-utility function that jointly evaluates historical Client Performance Reputation, data quality, and real-time system latency. By leveraging an Upper Confidence Bound strategy, our framework effectively balances the exploration of under-sampled clients with the exploitation of high-performing ones. We validate the proposed approach on a realistic edge-cloud testbed implementation using a multimodal movie-recommendation task. Experimental results demonstrate that our MAB-driven approach outperforms other baselines across eight different data-skew scenarios. Specifically, it improves training efficiency by 32-50% while improving model quality metrics such as Recall@50 by up to around 5%
title A Multi-Armed Bandit-Based Participant Selection Method for Federated Recommendation Systems
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2507.15233