AG Technische Informatik

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.

TitelScalable Adaptive Group Communication on Bi-directional Shared Prefix Trees
VerfasserMatthias Wählisch
VerlagFreie Universität Berlin, Department of Mathematics and Computer Science, No. TR-B-08-14, September 2008
ThemaPeer-to-Peer Networking
Datum200809
Quelle/n
ArtText
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} }