Efficient Buffering in Reliable Multicast Protocols
| dc.contributor.author | Ozkasap, Oznur | en_US |
| dc.contributor.author | Van Renesse, Robbert van | en_US |
| dc.contributor.author | Birman, Kenneth P., | en_US |
| dc.contributor.author | Xiao, Zhen | en_US |
| dc.date.accessioned | 2007-04-23T18:18:14Z | |
| dc.date.available | 2007-04-23T18:18:14Z | |
| dc.date.issued | 1999-07 | en_US |
| dc.description.abstract | Reliable multicast protocols provide all-or-none delivery to participants. Traditionally, such protocols suffer from large buffering requirements, as receivers have to buffer messages, and buffer sizes grow with the number of participants. In this paper, we describe an optimization that allows such protocols to reduce the amount of buffering drastically at the cost of a very small probability that all-or-none delivery is violated. We analyze this probability, and simulate an optimized version of an epidemic multicast protocol to validate the effectiveness of the optimization. We find that the buffering requirements are sub-constant, that is, the requirements shrink with group size, while the probability of all-or-none violation can be set to very small values. | en_US |
| dc.format.extent | 128481 bytes | |
| dc.format.extent | 314010 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR99-1757 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1813/7411 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Cornell University | en_US |
| dc.subject | computer science | en_US |
| dc.subject | technical report | en_US |
| dc.title | Efficient Buffering in Reliable Multicast Protocols | en_US |
| dc.type | technical report | en_US |