Brief Announcement: Does Preprocessing Help under Congestion?
Abstract
This paper investigates the power of preprocessing in the CONGEST model. Schmid and Suomela (ACM HotSDN 2013) introduced the SUPPORTED CONGEST model to study the application of distributed algorithms in Software-Defined Networks (SDNs). In this paper, we show that a large class of lower bounds in the CONGEST model still hold in the SUPPORTED model, highlighting the robustness of these bounds. This also raises the question how much does preprocessing help in the CONGEST model.
Top
- Foerster, Klaus-Tycho
- Korhonen, Janne H.
- Rybicki, Joel
- Schmid, Stefan
Top
Supplemental Material
Shortfacts
Category |
Paper in Conference Proceedings or in Workshop Proceedings (Other) |
Event Title |
ACM Symposium on Principles of Distributed Computing (PODC 2019) |
Divisions |
Communication Technologies |
Subjects |
Theoretische Informatik Rechnerperipherie, Datenkommunikationshardware |
Event Location |
Toronto, Canada |
Event Type |
Conference |
Event Dates |
29 Jul - 02 Aug 2019 |
Date |
August 2019 |
Export |
Top
