Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model

Yi-Jun Chang,Oren Hecht,Dean Leitersdorf,Philipp Schneider
2024-05-18
Abstract:In this work we consider the HYBRID model of distributed computing, introduced recently by Augustine, Hinnenthal, Kuhn, Scheideler, and Schneider (SODA 2020), where nodes have access to two different communication modes: high-bandwidth local communication along the edges of the graph and low-bandwidth all-to-all communication, capturing the non-uniform nature of modern communication networks.
Distributed, Parallel, and Cluster Computing,Data Structures and Algorithms
What problem does this paper attempt to address?