Abstract-Existing approaches to P2P streaming can be divided into two general classes: (i) tree-based approaches use pushbased 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 meshbased 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. Using Peer-to-Peer overlay has become an increasingly popular approach for streaming live media over the Internet due to its potential scalability and ease of deployment. This approach is generally referred to as P2P streaming. In P2P streaming, participating end-systems (or peers) actively contribute their resources (mainly outgoing bandwidth) by forwarding their available content to their connected peers. Since the aggregate available resources in this approach organically grow with the user population, this approach can potentially scale with the number of participating peers in a session. Existing approaches for live P2P streaming can be generally divided into two classes: tree-based approaches and meshbased approaches. The tree-based P2P streaming approach expands on the idea of end-system multicast [1] by organizing participating peers into multiple diverse trees. Then, each description of a Multiple Description Coded (MDC) content is pushed through a separate tree [2] , [3] . The mesh-based P2P streaming approach is inspired by file swarming mechanisms (such as BitTorrent) where participating peers form a randomly connected mesh and employ a swarming content delivery mechanism over a recent window of content [4] . However, the limited availability of new content in live streaming coupled with the notion of "quality" for the delivered stream (i.e., number of descriptions) introduce new dimensions in the design and evaluations of mesh-based P2P streaming. Most of the previous studies on P2P streaming have focused on a particular mechanism and evaluated certain aspects of its
A comparative study of tree-and mesh-based approaches for media streaming is presented in REF .
Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
Computer Science