Scalable Adaptive Group Communication on Bi-directional Shared Prefix Trees
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
Verfasser
Matthias Wählisch
Verlag
Freie Universität Berlin, Institute of Computer Science
@TECHREPORT{w-sagcb-08,
author = {Matthias W{\"a}hlisch},
title = {{Scalable Adaptive Group Communication on Bi-directional Shared
Prefix Trees}},
number = {TR-B-08-14},
institution = {Freie Universit{\"a}t Berlin, Department of Mathematics and
Computer Science},
address = {Berlin},
year = {2008},
month = {09},
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.},
url = {ftp://ftp.inf.fu-berlin.de/pub/reports/tr-b-08-14.pdf}
}