Corba As Needed

Evaluation of Gossip

Gossip is a technique that has been proposed to construct scalable and reliable multicast protocols. Informally, this technique comprises of group members exchanging messages with one another at random to detect and recover lost multicast messages. There are three parameters in a gossip technique that can affect the performance of a gossip-based multicast protocol: (1) selection of an appropriate gossip subgroup with which a group member exchanges multicast state information, (2) adopting a suitable retransmission strategy: gossip-push vs gossip-pull, and (3) fixing an optimal gossip period: the time interval in which a group member gossips with the members of its gossip subgroup. We have evaluated the effectiveness of gossip technique in building scalable and reliable multicast protocols. There are three parts of this evaluation. The first is to evaluate the gossip technique against other traditional message loss detection and recovery techniques, such as sender-initiated recovery techniques and receiver-initiated recovery techniques. The second aspect of our evaluation is to measure the effectiveness of the gossip technique under several different computing environments. Finally, the third aspect of our evaluation is to measure the effect of various gossip parameters on the effectiveness of the gossip technique to build scalable and reliable multicast protocols.

Publications

S. Tanaraksiritavorn and S. Mishra. Evaluation of Gossip to Build Scalable and Reliable Multicast Protocols. Elsevier Performance Evaluation Journal, 58(2-3), November 2004.
S. Tanaraksiritavorn and S. Mishra. Evaluation of Gossip to Build Scalable and Reliable Multicast Protocols. In the Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), Fort Worth, TX (October 2002).