Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches
Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches
复制标题
DOI：
10.1109/infcom.2007.168
复制
发表时间：
2007-05
期刊：
影响因子：
--
通讯作者：
Nazanin Magharei;R. Rejaie;Yang Guo
中科院分区：
文献类型：
--
作者：
Nazanin Magharei;R. Rejaie;Yang Guo
现有的P2P流媒体方法可分为两大类：(I)基于树的方法在多个树形覆盖上使用基于推送的内容交付；(Ii)基于网格的方法在随机连接的网格上使用成群的内容交付。以前的研究往往集中在一种特定的P2P流媒体机制上，而没有对这两类进行比较。在本文中，我们通过仿真来比较和对比每一类典型协议的性能。我们确定了这两种方法的异同。此外，我们分别研究了静态和动态场景中这两种方法的内容交付和覆盖构建机制的行为。我们的结果表明，基于网格的方法始终表现出优于基于树的方法的性能。我们还表明，基于树的方法性能较差的主要因素是(I)将内容静态映射到特定的树，以及(Ii)将每个对等点作为一棵树中的内部节点和所有其他树中的叶子放置。
Existing approaches to P2P streaming can be divided into two general classes: (i) tree-based approaches use push-based content delivery over multiple tree-shaped overlays, and (ii) mesh-based approaches use swarming content delivery over a randomly connected mesh. Previous studies have often focused on a particular P2P streaming mechanism and no comparison between these two classes has been conducted. In this paper, we compare and contrast the performance of representative protocols from each class using simulations. We identify the similarities and differences between these two approaches. Furthermore, we separately examine the behavior of content delivery and overlay construction mechanisms for both approaches in static and dynamic scenarios. Our results indicate that the mesh-based approach consistently exhibits a superior performance over the tree-based approach. We also show that the main factors attributing in the inferior performance of the tree-based approach are (i) the static mapping of content to a particular tree, and (ii) the placement of each peer as an internal node in one tree and as a leaf in all other trees.