"Tree-Farms" for Tree-Based Multicast Schemes in Peer-to-Peer Overlay Networks

We extend and relax the concept of tree-farm previously implicitly introduced for the design of the multicast protocol SplitStream. Our extension enables the tree-farm concept to be applied to non vertex-symmetric overlay networks. In particular, we demonstrate that, in the case of the de Bruijn overlay network used in P2P systems such as Koorde and D2B, our relaxed notion of tree-farm achieves higher multicast throughput than when using a single BFS tree rooted at every source, or when the sources share a common set of trees like in PrefixStream.