简报：拥塞下预处理是否有帮助？
分布式、并行与集群计算
2019-05-09 v1
摘要
本文研究了在 CONGEST 模型中预处理的能力。Schmid 与 Suomela（ACM HotSDN 2013）引入了 SUPPORTED CONGEST 模型以研究分布式算法在软件定义网络（SDN）中的应用。在本文中，我们证明了 CONGEST 模型中的一大类下界在 SUPPORTED 模型中仍然成立，凸显了这些下界的鲁棒性。这也提出了在 CONGEST 模型中预处理究竟有多大帮助的问题。
引用
@article{arxiv.1905.03012,
title = {Brief Announcement: Does Preprocessing Help under Congestion?},
author = {Klaus-Tycho Foerster and Janne H. Korhonen and Joel Rybicki and Stefan Schmid},
journal= {arXiv preprint arXiv:1905.03012},
year = {2019}
}
备注
Appears in PODC 2019