Efficient broadcast in P2P grids

In this paper, we present an efficient algorithm for performing a broadcast operation in P2P grids. Our approach combines the advantages of two overlay architectures: Chord-like regular networks and unstructured networks with epidemic communication. The resulting meta architecture provides higher robustness as well as higher speed and lower message complexity than appropriate base methods. Preliminary experiments show the viability of introduced approach.