Balls and funnels: energy efficient group-to-group anycasts

J Iglesias, R Rajaraman, R Ravi… - International Computing …, 2016 - Springer
We introduce group-to-group anycast (g2g-anycast), a network design problem of
substantial practical importance and considerable generality. Given a collection of groups
and requirements for directed connectivity from source groups to destination groups, the
solution network must contain, for each requirement, an omni-directional down-link
broadcast, centered at any node of the source group, called the ball; the ball must contain
some node from the destination group in the requirement and all such destination nodes in …

[PDF][PDF] Balls and Funnels: Energy Efficient Group-to-Group Anycasts

JIR Rajaraman, R Ravi, R Sundaram - khoury.northeastern.edu
We introduce group-to-group anycast (g2g-anycast), a network design problem of
substantial practical importance and considerable generality. Given a collection of groups
and requirements for directed connectivity from source groups to destination groups, the
solution network must contain, for each requirement, an omni-directional down-link
broadcast, centered at any node of the source group, called the ball; the ball must contain
some node from the destination group in the requirement and all such destination nodes in …
Showing the best results for this search. See all results