loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th IEEE High Assurance Systems Engineering Symposium (HASE'07)
A Stochastic Characterization of a Fault-Tolerant Gossip Algorithm
Dallas, Texas, USA
November 14-November 16
ISBN: 0-7695-3043-5
Gossiping is a popular technique for probabilistic reliable multicast (or broadcast), whose service is often needed in reliable distributed computing and systems. However, existing analytic studies of gossip schemes are often based on ideas borrowed from epidemic models, and thus inherit some features that may not be appropriate for the setting of gossiping. Specifically, in epidemic spreading, an infected node typically intends to spread the infection an unbounded number of times (or rounds); whereas in gossiping, an infected node (i.e., a node having received the message in question) may prefer to gossip the message a bounded number of times. Motivated by this, we intend to understand the behavior of a simple abstraction and algorithm for a popular class of fault-tolerant gossip schemes.
Citation:
Xiaohu Li, Paul Parker, Shouhuai Xu, "A Stochastic Characterization of a Fault-Tolerant Gossip Algorithm," hase, pp.283-290, 10th IEEE High Assurance Systems Engineering Symposium (HASE'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.