Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model
Yi‐Jun Chang, Oren Hecht, Dean Leitersdorf, Philipp Schneider · 2024
In most modern networks, nodes have access to various modes of communication each with different characteristics. 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. It is noteworthy that the Hybrid model in its most general form covers most of the classical distributed models as marginal cases.