Springe direkt zu Inhalt

Scalable Adaptive Group Communication on Bi-directional Shared Prefix Trees

Matthias Wählisch – 2008

Efficient group communication within the Internet has been implemented by multicast. Unfortunately, its global deployment is missing. Nevertheless, emerging and progressively establishing popular applications, like IPTV or large-scale social video chats, require an economical data distribution throughout the Internet. To overcome the limitations of multicast deployment, we introduce and analyze BIDIR-SAM, the first structured overlay multicast scheme based on bi-directional shared prefix trees. BIDIR-SAM admits predictable costs growing logarithmically with increasing group size. We also present a broadcast approach for DHT-enabled P2P networks. Both schemes are integrated in a standard compliant hybrid group communication architecture, bridging the gap between overlay and underlay as well as between inter- and intra-domain multicast.

Titel
Scalable Adaptive Group Communication on Bi-directional Shared Prefix Trees
Verlag
Freie Universität Berlin, Department of Mathematics and Computer Science, No. TR-B-08-14, September 2008
Schlagwörter
Peer-to-Peer Networking
Datum
2008-09
Art
Text
BibTeX Code
@techreport{w-sagcb-08, author = {Matthias W{\"a}hlisch}, title = {{Scalable Adaptive Group Communication on Bi-directional Shared Prefix Trees}}, institution = {Freie Universit{\"a}t Berlin, Department of Mathematics and Computer Science}, year = {2008}, number = {TR-B-08-14}, address = {Berlin}, month = {September}, abstract = {Efficient group communication within the Internet has been implemented by multicast. Unfortunately, its global deployment is missing. Nevertheless, emerging and progressively establishing popular applications, like IPTV or large-scale social video chats, require an economical data distribution throughout the Internet. To overcome the limitations of multicast deployment, we introduce and analyze BIDIR-SAM, the first structured overlay multicast scheme based on bi-directional shared prefix trees. BIDIR-SAM admits predictable costs growing logarithmically with increasing group size. We also present a broadcast approach for DHT-enabled P2P networks. Both schemes are integrated in a standard compliant hybrid group communication architecture, bridging the gap between overlay and underlay as well as between inter- and intra-domain multicast.}, file = {ftp://ftp.inf.fu-berlin.de/pub/reports/tr-b-08-14.pdf}, theme = {p2p}, url = {http://www.inf.fu-berlin.de/inst/pubs/tr-b-08-14.abstract.html} }