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

Center placement algorithms for large multicast groups

Weigmann, Alexander S;Nonnenmacher, Jörg;Biersack, Ernst W

HPN 1997, 11th IFIP conference on high performance networking, April 1997, White plains, USA

An increasing number of distributed applications require a specific form of multicast called dissemination, in which a single source reliably transfers data to multiple receivers. Reliability requires that data packets are acknowledged positively or negatively, which leads for large groups of receivers (100s or 1000s of participants) to the problem of feedback implosion. Among the approaches trying to avoid feedback implosion, the cluster approach is the most promising. It partitions the multicast delivery tree into clusters. Each cluster has a representative called center, which is used for acknowledgment accumulation and local retransmission. Up to now, clustering/center placement has been done administratively or based on network addresses. Needed are center placement algorithms, allowing the introduction of placement criteria based on the network topology and on delay. In this work, three center placement algorithms designed for static multicast groups are presented and simulation results are shown in order to asses their performance.

Document Bibtex

Type:Conférence
Langue:English
Ville:White plains
Pays:ÉTATS-UNIS
Date:
Département:Réseaux et Sécurité
Eurecom ref:118
Copyright: © IFIP. Personal use of this material is permitted. The definitive version of this paper was published in HPN 1997, 11th IFIP conference on high performance networking, April 1997, White plains, USA and is available at :
Bibtex: @inproceedings{EURECOM+118, year = {1997}, title = {{C}enter placement algorithms for large multicast groups}, author = {{W}eigmann, {A}lexander {S} and {N}onnenmacher, {J}{\"o}rg and {B}iersack, {E}rnst {W}}, booktitle = {{HPN} 1997, 11th {IFIP} conference on high performance networking, {A}pril 1997, {W}hite plains, {USA}}, address = {{W}hite plains, {\'{E}}{TATS}-{UNIS}}, month = {04}, url = {http://www.eurecom.fr/publication/118} }
Voir aussi: