Multicasting in the Hypercube, Chord and Binomial Graphs

Free registration required

Executive Summary

Multicasting is a communication primitive that allows a node in a network to send a message to multiple destination nodes. There are many ways in which multicasting can be implemented. For example, when an e-mail is sent to k destinations, e-mailing systems make k copies of the message and send each copy separately to the destinations (k unicasting operations). This is an efficient implementation when sending a message to neighbors. But when all the destinations are far away from the source, the implementation is not an efficient one.

  • Format: PDF
  • Size: 94.1 KB