Attack-Resilient Multitree Data Distribution Topologies

We consider a scenario of information broadcast where a source node distributes data in parallel over a fixed number of trees spanning over a large audience of nodes. The trees used for data dissemination are called distribution topology. Particular implementations of this scenario are peer-to-peer live streaming systems. Encoding data partially redundant, nodes are satisfied as long as they receive packets in at least a certain portion of trees. Otherwise, they are called isolated.

[1]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[2]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

[3]  Jacobus H. van Lint,et al.  Introduction to Coding Theory , 1982 .

[4]  B. Segre.  Curve razionali normali ek-archi negli spazi finiti , 1955 .

[5]  Min-Qian Liu,et al.  An algorithmic approach to constructing mixed-level orthogonal and near-orthogonal arrays , 2008, Comput. Stat. Data Anal..

[6]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[7]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[8]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[9]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[10]  Ron M. Roth,et al.  Introduction to Coding Theory , 2019, Discrete Mathematics.

[11]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[12]  György Dán,et al.  Stability and performance of overlay multicast systems employing forward error correction , 2010, Perform. Evaluation.

[13]  Günter Schäfer,et al.  Optimally DoS Resistant P2P Topologies for Live Multimedia Streaming , 2009, IEEE Transactions on Parallel and Distributed Systems.

[14]  Sascha Grau.  On the stability of distribution topologies in peer-to-peer live streaming systems , 2012 .

[15]  Yuan Zhou.  Introduction to Coding Theory , 2010 .

[16]  Günter Schäfer,et al.  On the Dependencies between Source Neighbors in Optimally DoS-stable P2P Streaming Topologies , 2011, 2011 31st International Conference on Distributed Computing Systems.

[17]  Hongquan Xu,et al.  An Algorithm for Constructing Orthogonal and Nearly-Orthogonal Arrays With Mixed Levels and Small Runs , 2002, Technometrics.