TU Darmstadt / ULB / TUbiblio

Optimally Efficient Multicast in Structured Peer-to-Peer Networks

Bradler, Dirk and Kangasharju, Jussi and Mühlhäuser, Max (2009):
Optimally Efficient Multicast in Structured Peer-to-Peer Networks.
In: Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE, DOI: 10.1109/CCNC.2009.4784805, [Conference or Workshop Item]

Abstract

The Distributed Tree Construction (DTC) algorithm is designed for optimally efficient multicast tree construction over structured peer-to-peer networks. It achieves this by creating a spanning tree over the peers in the multicast group, using only information available locally on each peer. Furthermore, we show that the tree depth has the same upper bound as a regular DHT lookup which in turn guarantees fast and responsive runtime behavior. Our DTC algorithm is DHT-agnostic and works with most existing DHTs. We evaluate the performance of DTC over several DHTs by comparing the performance to existing application-level multicast solutions, we show that DTC sends 30–250% fewer messages than common solutions.

Item Type: Conference or Workshop Item
Erschienen: 2009
Creators: Bradler, Dirk and Kangasharju, Jussi and Mühlhäuser, Max
Title: Optimally Efficient Multicast in Structured Peer-to-Peer Networks
Language: German
Abstract:

The Distributed Tree Construction (DTC) algorithm is designed for optimally efficient multicast tree construction over structured peer-to-peer networks. It achieves this by creating a spanning tree over the peers in the multicast group, using only information available locally on each peer. Furthermore, we show that the tree depth has the same upper bound as a regular DHT lookup which in turn guarantees fast and responsive runtime behavior. Our DTC algorithm is DHT-agnostic and works with most existing DHTs. We evaluate the performance of DTC over several DHTs by comparing the performance to existing application-level multicast solutions, we show that DTC sends 30–250% fewer messages than common solutions.

Title of Book: Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE
Uncontrolled Keywords: DHT lookup; DTC algorithm; application-level multicast solutions;distributed tree construction algorithm; multicast group; optimally efficient multicast;spanning tree; structured peer-to-peer networks; multicast communication;peer-to-peer computing;
Divisions: 20 Department of Computer Science > Telecooperation
20 Department of Computer Science
Date Deposited: 31 Dec 2016 12:59
DOI: 10.1109/CCNC.2009.4784805
Identification Number: TUD-CS-2009-1891
Related URLs:
Export:

Optionen (nur für Redakteure)

View Item View Item