文献类型：期刊文献

英文题名：Backpressure-Based Federated Learning Model Scheduling inEdge Computing

作者：Zhang, Hengrun[1,2]; Fan, Guisheng[1]; Lin, Shuai[3]

机构：[1] School of Information Science and Engineering, East China University of Science and Technology, Shanghai, 200237, China; [2] Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China; [3] School of Economics & Management, Shanghai Institute of Technology, Shanghai, 201418, China

年份：2026

卷号：624 LNICST

起止页码：23

外文期刊名：Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

收录：EI(收录号：20253419032560)

语种：英文

外文关键词：Computer privacy - Learning systems - Optimization - Scheduling algorithms - Throughput

摘要：In this paper, we tackle a backpressure scheduling problem in edge computing networks with a privacy constraint, which requires that two specified packets should not be scheduled to arrive at the same node within a certain time interval. Such a scenario can often be encountered when local models of federated learning are further protected based on secret sharing and secure multi-party computation. We show that such a privacy constraint will lead to a time-varying throughput region. Current throughput-optimal backpressure scheduling strategies may suffer from a severe overall throughput degradation given this constraint. In our algorithm, we enlarge the throughput region in each time slot by introducing a new privacy scale. We further prove that our algorithm can still achieve optimal throughput in each time slot. Simulation results show that compared with existing strategies, our algorithm can effectively reduce the number of privacy collisions in each time slot under the same network configuration and arrival process, which achieves a much larger overall throughput region. ? ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2026.