ON SOLVING MULTIMESSAGE MULTICASTING PROBLEMS

DOI10.1142/S0129054101000874MaRDI QIDQ5249291zbMATH OpenWikidataFDO

Authors Teofilo F. Gonzalez

Publication date 30 April 2015

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

randomized algorithmsapproximation algorithmsforwardingfully connected networksmultimessage multicasting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Approximation algorithms (68W25) Network design and communication in computer systems (68M10)

Recommendations

• Complexity and approximations for multimessage multicasting
• Multicast problems in telecommunication networks
• Representations of the multicast network problem
• Message Multicasting in Heterogeneous Networks
• Multi-messages broadcasting in simultaneously send/receive communication networks
• Message and time efficient multi-broadcast schemes
• Multiple message broadcasting in communication networks
• Simple algorithms for multimessage multicasting with forwarding
• The multicast address allocation problem: theory and practice

Cites work

• A practical version of Lee's multicast switch architecture
• Complexity and approximations for multimessage multicasting
• Data transfers in networks
• Data transfers in networks with transceivers
• Doubly Logarithmic Communication Algorithms for Optical-Communication Parallel Computers
• Link scheduling in polynomial time
• Open Shop Scheduling to Minimize Finish Time
• Scheduling File Transfers
• Scheduling file transfers in fully connected networks
• Simple algorithms for multimessage multicasting with forwarding
• The Complexity of File Transfer Scheduling with Forwarding

Cited in

(7)

• Simple algorithms for multimessage multicasting with forwarding
• Multicast Routing and Design of Sparse Connectors
• scientific article; zbMATH DE number 1548172 (Why is no real title available?)
• Message Multicasting in Heterogeneous Networks
• Concurrent multicast in weighted networks
• Exchanging messages of different sizes
• Toward a general theory of unicast-based multicast communication

This page was built for publication: ON SOLVING MULTIMESSAGE MULTICASTING PROBLEMS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5249291)