The Complexity of RP Selection in Multicast Channelization

Date Added: Jul 2009
Format: PDF

Rendezvous Point (RP) selection for multicast groups is the problem of selecting a node to serve as the RP-host for a multicast group. The authors consider rendezvous point selection in the context of channelization where groups have been established based on user preferences for a set of available flows. Thus, each of the flows associated with a group will arrive at the node that serves as the RP-host for that group, from which those flows will be multicast to the group subscribers. They study the simultaneous assignment of RP-hosts for a collection of multicast groups with the dual goals of not overloading any single node serving as a host; and minimizing the total network traffic. Toward those ends they consider two versions of the problem.