ON SOLVING MULTIMESSAGE MULTICASTING PROBLEMS
Teofilo F. Gonzalez · International Journal of Foundations of Computer Science · 2001
In this paper we survey algorithms and complexity results for the multimessage multicasting problem and its variations under a unified notation. The main results apply to the multimessage multicasting problem for complete networks and pr-networks (multistage interconnection networks that can realize all permutations in one communication phase and replicate data on each switch). We also discuss algorithms that allow message forwarding and distributed algorithms where each processor only knows local information. Different applications where this problem naturally arises are explored.