Efficient dispersal of information for security, load balancing, and fault tolerance
Journal of the ACM (JACM)
XTP: the Xpress Transfer Protocol
XTP: the Xpress Transfer Protocol
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
The Transis approach to high availability cluster communication
Communications of the ACM
Horus: a flexible group communication system
Communications of the ACM
Analysis of algorithms: computational methods and mathematical tools
Analysis of algorithms: computational methods and mathematical tools
Effective erasure codes for reliable computer communication protocols
ACM SIGCOMM Computer Communication Review
Towards scaleable error control for reliable multipoint services in ATM networks
ICCC '95 Proceedings of the 12th international conference on computer communication on Information highways : for a smaller world and better living: for a smaller world and better living
An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
SIAM Journal on Computing
A digital fountain approach to reliable distribution of bulk data
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Parity-based loss recovery for reliable multicast transmission
IEEE/ACM Transactions on Networking (TON)
Scalable feedback for large groups
IEEE/ACM Transactions on Networking (TON)
Performance comparison of centralized versus distributed error recovery for reliable multicast
IEEE/ACM Transactions on Networking (TON)
Reliable Distributed Computing with the ISIS Toolkit
Reliable Distributed Computing with the ISIS Toolkit
RMDP: an FEC-based reliable multicast protocol for wireless environments
ACM SIGMOBILE Mobile Computing and Communications Review
PfHSN '96 Proceedings of the TC6 WG6.1/6.4 Fifth International Workshop on Protocols for High-Speed Networks V
A High Performance Totally Ordered Multicast Protocol
Selected Papers from the International Workshop on Theory and Practice in Distributed Systems
AIDA-based real-time fault-tolerant broadcast disks
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
TCP Boston: A Fragmentation-Tolerant TCP Protocol for ATM Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Fcast multicast file distribution
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
We study the problem of reliable multicast of a message to a set of receivers over a network that uses best effort transmission (e.g., ATM), based on forward error correcting codes (FEC). We prove lower bounds on the time and message complexities of any algorithm for the problem. We present a synchronous randomized algorithm which guarantees the reliable multicast of a packet of size m to n receivers within O(log n) steps, and whose expected message complexity is O(log m). Its storage complexity is linear in the size of the original packet. The average message and time complexities of the algorithm are within a constant multiplicative factor of the lower bounds.