In this paper, we propose and evaluate a novel solution for delay sensitive one-to-many content distribution in P2P networks based on hierarchical clustering. Our delivery scheme involves cooperation among the participating peers. The source splits the content into variable size blocks and sends the blocks to a subset of peers. All peers redistribute parts of the content to other peers. Our approach adopts a tree structure as the global structure to achieve scalability, while fully connected small clusters based on proximity are built in each hierarchical level of the tree, taking advantage of the higher transmission capacities among neighboring peers. Every peer contributes its upload capacity to the system by being a forwarding peer within a cluster. Our evaluation made on PlanetLab shows that our proposal achieves a good performance, short delivery time and scalability.

Abstract