Login
Tree-based analysis of mesh overlays for peer-to-peer streaming

Bartosz Biskupski, Marc Schiely, Pascal Felber & René Meier

Résumé Mesh-based P2P streaming approaches have been recently proposed as an interesting alternative to tree-based approaches. However, many properties of mesh overlays remain little understood as they are difficult to study due to the lack of a predefined structure. In this paper we show that when data is streamed through mesh overlays, it follows tree-based diffusion patterns and thereby mesh-based streaming can be studied in a similar manner to tree-based approaches. We identify properties of the diffusion trees that emerge in mesh overlays and compare them to optimal diffusion trees. We show that the emerging diffusion trees exhibit suboptimal height and are unbalanced, which results in increased buffering delay of mesh-based P2P systems, particularly in heterogeneous environments. We present an algorithm that adapts the mesh overlay to shorten diffusion trees, and to reduce the buffering delay.
   
Citation B. Biskupski, et al., "Tree-based analysis of mesh overlays for peer-to-peer streaming," in 8th IFIP International Conference on Distributed Applications and Interoperable Systems, Oslo, NORWAY, 2008, p. 126-139.
   
Type Actes de congrès (Anglais)
Editeur René Meier, Sotirios Terzis
Nom de la conférence 8th IFIP International Conference on Distributed Applications and Interoperable Systems (Oslo, NORWAY)
Date de la conférence 2008
Editeur commercial Springer-Verlag Berlin
Pages 126-139