End-Host Multicast Communication Using Switch-Trees Protocols

proceedings article
Published by Institute of Electrical and Electronics Engineers (IEEE)

https://doi.org/10.1109/ccgrid.2002.1017172

Abstract

Switch-trees are peer-to-peer algorithms for building and improving end-host multicast trees. Nodes switch parents to reduce tree cost or lower source-member latency. A node switches parents by disconnecting from its parent and reconnecting to a new parent. If the new parent is well chosen, the performance of the tree is improved overall. We look at the performance of switch-trees using the following metrics: cost, latency, link stress and number of switches. Simulations show switch-tree algorithms can build trees of hundreds of nodes at less than twice the optimal cost. In addition, we describe our implementation of a switch-tree protocol. Experiments show that our protocol builds low-cost trees in practice.

Keywords

This publication has 2 references indexed in Scilit:

On the placement of Internet instrumentation
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
A case for end system multicast (keynote address)
Published by Association for Computing Machinery (ACM) ,2000