ns3-fl: Simulating Federated Learning with ns-3

被引:6
作者
Ekaireb, Emily [1 ]
Yu, Xiaofan [1 ]
Ergun, Kazim [1 ]
Zhao, Quanling [1 ]
Lee, Kai [1 ]
Huzaifa, Muhammad [1 ]
机构
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
来源
PROCEEDING OF THE 2022 WORKSHOP ON NS-3, WNS3 2022 | 2022年
基金
美国国家科学基金会;
关键词
federated learning; ns-3; network simulation;
D O I
10.1145/3532577.3532591
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, there has been a spike in interest in the field of federated learning (FL). As a result, an increasing number of federated learning algorithms have been developed. Large-scale deployments to validate these algorithms are often not feasible, resulting in a need for simulation tools which closely emulate real deployment conditions. Existing federated learning simulators lack complex network settings, and instead focus on data and algorithmic development. ns-3 is a discrete event network simulator, which has a plethora of models to represent network components and can simulate complex networking scenarios. In this paper, we present ns3-fl, which is a tool that connects an existing FL simulator, flsim, with ns-3 to produce a federated learning simulator that considers data, algorithm, and network. We first discuss the learning, network and power models used to develop our tool. We then present an overview of our implementation, including the Client/Server ns-3 applications and interprocess communication protocols. A real Raspberry Pi-based deployment is setup to validate our tool. Finally, we perform a simulation emulating FL training on 40 clients throughout the UCSD campus and analyze the performance of our tool, in terms of real clock execution time for various FL rounds.
引用
收藏
页码:97 / 104
页数:8
相关论文
共 27 条
[11]  
Henderson T.R., 2008, SIGCOMM DEMONSTRATIO, V14, P527
[12]  
Hioki3334 Powermeter, Hioki3334 Powermeter
[13]   Device Scheduling and Update Aggregation Policies for Asynchronous Federated Learning [J].
Hu, Chung-Hsuan ;
Chen, Zheng ;
Larsson, Erik G. .
SPAWC 2021: 2021 IEEE 22ND INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (IEEE SPAWC 2021), 2020, :281-285
[14]  
Ro JH, 2021, Arxiv, DOI [arXiv:2108.02117, 10.48550/arXiv.2108.02117]
[15]   Advances and Open Problems in Federated Learning [J].
Kairouz, Peter ;
McMahan, H. Brendan ;
Avent, Brendan ;
Bellet, Aurelien ;
Bennis, Mehdi ;
Bhagoji, Arjun Nitin ;
Bonawitz, Kallista ;
Charles, Zachary ;
Cormode, Graham ;
Cummings, Rachel ;
D'Oliveira, Rafael G. L. ;
Eichner, Hubert ;
El Rouayheb, Salim ;
Evans, David ;
Gardner, Josh ;
Garrett, Zachary ;
Gascon, Adria ;
Ghazi, Badih ;
Gibbons, Phillip B. ;
Gruteser, Marco ;
Harchaoui, Zaid ;
He, Chaoyang ;
He, Lie ;
Huo, Zhouyuan ;
Hutchinson, Ben ;
Hsu, Justin ;
Jaggi, Martin ;
Javidi, Tara ;
Joshi, Gauri ;
Khodak, Mikhail ;
Konecny, Jakub ;
Korolova, Aleksandra ;
Koushanfar, Farinaz ;
Koyejo, Sanmi ;
Lepoint, Tancrede ;
Liu, Yang ;
Mittal, Prateek ;
Mohri, Mehryar ;
Nock, Richard ;
Ozgur, Ayfer ;
Pagh, Rasmus ;
Qi, Hang ;
Ramage, Daniel ;
Raskar, Ramesh ;
Raykova, Mariana ;
Song, Dawn ;
Song, Weikang ;
Stich, Sebastian U. ;
Sun, Ziteng ;
Suresh, Ananda Theertha .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2021, 14 (1-2) :1-210
[16]  
KRIZHEVSKY A., 2009, Learning multiple layers of features from tiny images
[17]   Federated Learning: Challenges, Methods, and Future Directions [J].
Li, Tian ;
Sahu, Anit Kumar ;
Talwalkar, Ameet ;
Smith, Virginia .
IEEE SIGNAL PROCESSING MAGAZINE, 2020, 37 (03) :50-60
[18]  
McMahan HB, 2017, PR MACH LEARN RES, V54, P1273
[19]   PrivacyFL: A Simulator for Privacy-Preserving and Secure Federated Learning [J].
Mugunthan, Vaikkunth ;
Peraire-Bueno, Anton ;
Kagal, Lalana .
CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, :3085-3092
[20]   Federated Learning for Internet of Things: A Comprehensive Survey [J].
Nguyen, Dinh C. ;
Ding, Ming ;
Pathirana, Pubudu N. ;
Seneviratne, Aruna ;
Li, Jun ;
Poor, H. Vincent .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2021, 23 (03) :1622-1658