Loading...
Please wait, while we are loading the content...
Similar Documents
GSGC: An Efficient Gossip-Style Garbage Collection Scheme for Scalable Reliable Multicast (1997)
| Content Provider | CiteSeerX |
|---|---|
| Author | Guo, Katherine Hayden, Mark Renesse, Robbert Van Vogels, Werner Birman, Kenneth P. |
| Abstract | To deliver multicast messages reliably in a group, each member maintains copies of all messages it sends and receives in a buffer for potential local retransmission. The storage of these messages is costly and buffers may grow out of bound. Garbage collection is needed to address this issue. Garbage collection occurs once a process learns that a message in its buffer has been received by every process in the group. The message is declared stable and is released from the process's buffer. This paper proposes a gossip-style garbage collection scheme called GSGC for scalable reliable multicast protocols. This scheme achieves fault-tolerance and scalability without relying on the underlying multicast protocols. It collects and disseminates information in the multicast group by making each group member periodically gossip information to a random subset of the group. Extending the global gossip protocol further, this paper also investigates a local gossip scheme that achieves improved scalab... |
| File Format | |
| Language | English |
| Publisher Date | 1997-01-01 |
| Access Restriction | Open |
| Subject Keyword | Efficient Gossip-style Garbage Collection Scheme Scalable Reliable Multicast Garbage Collection Potential Local Retransmission Global Gossip Protocol Random Subset Multicast Message Gossip Information Multicast Protocol Improved Scalab Multicast Group Group Member Scalable Reliable Multicast Protocol Local Gossip Scheme Gossip-style Garbage Collection Scheme |
| Content Type | Text |
| Resource Type | Technical Report |
