Loading...
Please wait, while we are loading the content...
Similar Documents
Gossip versus Deterministic Flooding: Low Message Overhead and High Reliability for Broadcasting on Small Networks (0)
| Content Provider | CiteSeerX |
|---|---|
| Author | Lin, Meng-Jang Marzullo, Keith Masini, Stefano |
| Abstract | Rumor mongering (also known as gossip) is an epidemiological protocol that implements broadcasting with a reliability that can be very high. Rumor mongering is attractive because it is generic, scalable, adapts well to failures and recoveries, and has a reliability that gracefully degrades with the number of failures in a run. In this paper we present a protocol that superficially resembles rumor mongering but is deterministic. We show that this new protocol has most of the same attractions as rumor mongering. The one attraction that rumor mongering has---namely graceful degradation---comes at a high cost in terms of the number of messages sent. We compare the two approaches both at an abstract level and in terms of how they perform in an Ethernet. 1 Introduction Consider the problem of designing a protocol that broadcasts messages to all of the processors in a network. One can be interested in different metrics of a broadcast protocol, such as the number of messages it gener... |
| File Format | |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Rumor Mongering Small Network High Reliability Gossip Versus Deterministic Flooding Low Message Overhead Broadcast Protocol Epidemiological Protocol Graceful Degradation Abstract Level New Protocol Introduction Consider High Cost Different Metric |
| Content Type | Text |
| Resource Type | Technical Report |
