anyone planning on a big network rewiring job?

This topic was created by Paul Kinsler .

  1. Paul Kinsler

    anyone planning on a big network rewiring job?

    ... maybe you should read this:)

    http://arxiv.org/abs/1405.2185

    Easily repairable networks

    Robert S. Farr, John L. Harer, Thomas M. A. Fink

    We introduce a simple class of distribution networks which withstand damage by being repairable instead of redundant. We prove a lower bound for the expected cost of repair, and show that for networks on the square and triangular lattice, this bound is achievable and results in a network with exactly three levels of structural hierarchy. We extend our results to networks subject to repeated attacks, in which the repairs themselves must be repairable. We find that, in exchange for a modest increase in repair cost, such networks are able to withstand any number of attacks.

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon