Broadcasting on networks of workstations

DOI10.1007/s00453-008-9249-0zbMath1208.68046OpenAlexW2086479124MaRDI QIDQ973010

Yoo-Ah Kim, Samir Khuller, Yung-Chun Justin Wan

Publication date: 28 May 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-008-9249-0

zbMATH Keywords

broadcasting algorithmspostal model

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Uses Software

• MPI/MPICH

Cites Work

• A high-performance, portable implementation of the MPI message passing interface standard
• Efficient collective communication in distributed heterogeneous systems.
• Sublogarithmic approximation for telephone multicast
• Generalizations of broadcasting and gossiping
• A survey of gossiping and broadcasting in communication networks
• Designing broadcasting algorithms in the postal model for message-passing systems
• Message Multicasting in Heterogeneous Networks
• A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem

This page was built for publication: Broadcasting on networks of workstations