Routing complexity of faulty networks

Omer Angel, Itai Benjamini, Eran Ofek, Udi Wieder

Abstract: One of the fundamental problems in distributed computing is how to efficiently perform routing in a faulty network in which each link fails with some probability. This article investigates how big th...