Picking up the Pieces: Self-Healing in reconfigurable networks

  title={Picking up the Pieces: Self-Healing in reconfigurable networks},
  author={Jared Saia and Amitabh Trehan},
  journal={2008 IEEE International Symposium on Parallel and Distributed Processing},
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 in these networks, even in the presence of repeated adversarial node deletion, by carefully adding edges after each attack. We present a new algorithm, DASH, that provably ensures that: 1) the network stays connected even if an adversary deletes up to all nodes in the network; and 2) no node ever increases its degree… CONTINUE READING


Publications referenced by this paper.

Does Skype Outage Expose P2Ps Limitations

  • O. Malik
  • 2007
1 Excerpt

Skype talks of ”perfect storm

  • K. Fisher
  • 2007
1 Excerpt

Skype: Microsoft Update

  • B. Stone
  • Took Us Down,
  • 2007
1 Excerpt

Skype’s outage not a hang-up for user

  • M. Moore
  • 2007
1 Excerpt

Algorithms for self-healing networks

  • I.-C.C. Boman
  • M.S. Thesis, Computer Science, University of New…
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…