The Upsides of Turbulence: Baselining Gossip Learning in Dynamic Settings

Di Maio, Antonio; Aghaei Dinani, Mina; Rizzo, Gianluca (2023). The Upsides of Turbulence: Baselining Gossip Learning in Dynamic Settings. In: 24th International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (MobiHoc AIoT Workshop 2023) (pp. 376-381). ACM 10.1145/3565287.3616530

Text diMaio.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Author holds Copyright Download (2MB) | Request a copy

In dynamic settings, fully distributed gossip-based learning schemes have recently gained interest due to their better scalability, robustness, and enhanced privacy protection compared to server-based architectures. However, existing approaches to their performance characterization either assume stable connectivity among nodes or are ad-hoc for specific trace-based mobility patterns. Thus, in dynamic settings, there is currently a poor understanding of the conditions under which gossip-based learning schemes are feasible, and of their main performance tradeoffs. In this work, we start addressing this issue by performing a first baselining of Gossip Learning (GL) on random Time-Varying Graphs (TVG), to get a first-order characterization of their main performance patterns in dynamic settings. The use of random TVG enables a fine-grained and accurate characterization of GL effectiveness as a function of the main system parameters while abstracting from scenariospecific features of patterns of communication and mobility (e.g., induced by road grids or measured mobility traces). Our results suggest that GL schemes are robust to node mobility and comparable in accuracy and convergence speed to Federated Learning architectures, over a wide range of operational conditions. We show that the final model accuracy is robust against data dispersion across nodes as well as against very low rates of exchanges across nodes.

Interest & Impact

Downloads

5 since deposited on 29 Aug 2023
5 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item