46 citations · 127 across the 25 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.DC2008★ 14 cited
The Forgiving Tree: A Self-Healing Distributed Data Structure
Tom Hayes, Navin Rustagi, Jared Saia +1
We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to…
cs.DS2008★ 33 cited
Picking up the Pieces: Self-Healing in Reconfigurable Networks
Jared Saia, Amitabh Trehan
We consider the problem of self-healing in networks that are reconfigurable in the sense that they can change their topology during an attack. Our goal is to maintain connectivity…