Ecole d'ingénieur et centre de recherche en télécommunications

Distributed network formation for n-way broadcast applications

Smaragdakis, Georgios;Laoutaris, Nikolaos;Michiardi, Pietro;Bestavros, Azer;Byers,John W.;Roussopoulos, Mema

"IEEE Transactions on Parallel and Distributed Systems", 2010, Vol 21, N°10

In an n-way broadcast application each one of n overlay nodes wants to push its own distinct large data file to all other n-1 destinations as well as download their respective data files. BitTorrent-like swarming protocols are ideal choices for handling such massive data volume transfers. The original BitTorrent targets one-to-many broadcasts of a single file to a very large number of receivers and thus, by necessity, employs a sub-optimized overlay topology. n-way broadcast applications on the other hand, owing to their inherent complexity, are realizable only in small to medium scale networks. In this paper, we show that we can leverage this scale constraint to construct optimized overlay topologies that take into consideration the end-to-end characteristics of the network and as a consequence deliver far superior performance compared to random and myopic (greedy) approaches. We present the Max-Min and Max-Sum peer-selection policies used by individual nodes to select their neighbors. The first one strives to maximize the available bandwidth to the slowest destination, while the second maximizes the aggregate output rate. We design a swarming protocol suitable for n-way broadcast and operate it on top of overlay graphs formed by nodes that employ Max-Min or Max-Sum policies. Using measurements from a PlanetLab prototype implementation and trace-driven simulations, we demonstrate that the performance of swarming protocols on top of our constructed topologies is far superior to the performance of random and myopic overlays.

Doi Bibtex

Mots Clés:Network formation, n-way broadcast, swarming protocols, flow networks
Type:Journal
Langue:English
Ville:
Date:
Département:Réseaux et Sécurité
Eurecom ref:2949
Copyright: © 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+2949, doi = {http://dx.doi.org/10.1109/TPDS.2010.23}, year = {2010}, month = {01}, title = {{D}istributed network formation for n-way broadcast applications}, author = {{S}maragdakis, {G}eorgios and {L}aoutaris, {N}ikolaos and {M}ichiardi, {P}ietro and {B}estavros, {A}zer and {B}yers,{J}ohn {W}. and {R}oussopoulos, {M}ema }, journal = {"{IEEE} {T}ransactions on {P}arallel and {D}istributed {S}ystems", 2010, {V}ol 21, {N}°10}, url = {http://www.eurecom.fr/publication/2949} }
Voir aussi: