Efficient P2P data dissemination in a homogeneous capacity network using structured mesh

Thinh Nguyen, Duc Tran, Sen Ching Cheung

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

Efficient data dissemination from a single source node to multiple receiving nodes on the Internet is crucial for many applications such as P2P streaming. Existing data dissemination schemes are typically accomplished using the overlay multicast trees. These overlay multicast trees, however, do not achieve the full bandwidth capacity since the leaf nodes do not contribute their bandwidth to the system. On the other hand, all the nodes in a properly constructed topology can contribute their bandwidth, resulting in high overall system throughput. In this paper, we define the notion of throughput efficiency to measure the performance of different data dissemination schemes from a single source node to multiple destination nodes. Using the proposed throughput efficiency, we propose an algorithm for constructing an overlay structured forest that enables high-bandwidth data dissemination in a network with roughly homogeneous capacity. The proposed structured forest and the associated data dissemination algorithm are designed to achieve the following: (1) end-to-end delay from the source node to any node is small (O((logN) 2)), (2) the out-degree of any node is small (O(C)), and (3) bandwidth usages of all the nodes are optimal.

Original languageEnglish
Title of host publication2005 1st InternationalConference on Multimedia Services Access Networks, MSAN05
Pages73-77
Number of pages5
DOIs
StatePublished - 2005
Event2005 1st InternationalConference on Multimedia Services Access Networks, MSAN05 - Orlando, FL, United States
Duration: Jun 13 2005Jun 15 2005

Publication series

Name2005 1st International Conference on Multimedia Services Access Networks, MSAN05
Volume2005

Conference

Conference2005 1st InternationalConference on Multimedia Services Access Networks, MSAN05
Country/TerritoryUnited States
CityOrlando, FL
Period6/13/056/15/05

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'Efficient P2P data dissemination in a homogeneous capacity network using structured mesh'. Together they form a unique fingerprint.

Cite this