Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff

  title={Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff},
  author={Merav Parter and David Peleg},
This paper initiates the study of fault resilient network structures that mix two orthogonal protection mechanisms:(a) <i>backup</i>, namely, augmenting the structure with many (redundant) low-cost but fault-prone components, and (b) <i>reinforcement</i>, namely, acquiring high-cost but fault-resistant components. To study the trade-off between these two mechanisms in a concrete setting, we address the problem of designing a (<i>b,r</i>) <i>fault-tolerant</i> BFS (or (<i>b,r</i>) FT-BFS for… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…