Person:
Zegura, Ellen W.

Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record

Publication Search Results

Now showing 1 - 2 of 2
Thumbnail Image
Item

Core Migration for Dynamic Multicast Routing

1995 , Donahoo, Michael J. , Zegura, Ellen W.

Efficient multicast communication provides one of the best avenues for scaling bandwidth intensive applications. Current multicast routing mechanisms perform well for multicast groups which reach a long-term, steady-state distribution of membership. However, when the membership migrates throughout the network, current routing techniques may perform poorly. One type of multicast routing technique involves selection of a "core" router through which all multicast communication is routed. We propose to adapt this routing scheme to efficiently support dynamic groups, by allowing the core to migrate. As part of our work we provide solutions to several problems that are more general, including estimating multicast bandwidth using unicast information and soliciting responses from a limited number of participants to avoid message implosion.

Thumbnail Image
Item

Core Selection Methods for Multicast Routing

1995 , Calvert, Kenneth L. , Zegura, Ellen W. , Donahoo, Michael J.

Multicast routing is an important topic of both theoretical and practical interest. Some recently-proposed multicast routing algorithms involve the designation of one or more network nodes as the "center" of the routing tree for each multicast group address. The choice of this designated router (which we refer to as the "core") influences the shape of the multicast routing tree, and thus influences performance of the routing scheme. In this paper we investigate the relationship between the choice of core and three performance measures. Specifically, we compare various methods of selecting a core with respect to their effect on bandwidth, delay, and traffic concentration. We conclude that simple methods are adequate for widely distributed groups, but that the addition of group information can be leveraged to improve performance especially when the group is small or exhibits a high degree of locality. We also conclude that core choice has a significant impact on traffic concentration, in fact traffic concentration effects can be ameliorated by appropriate core choice policies.