TY - GEN
T1 - A stochastic characterization of a fault-tolerant gossip algorithm
AU - Li, Xiaohu
AU - Parker, Paul
AU - Xu, Shouhuai
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=48349125690&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=48349125690&partnerID=8YFLogxK
U2 - 10.1109/HASE.2007.13
DO - 10.1109/HASE.2007.13
M3 - Conference contribution
AN - SCOPUS:48349125690
SN - 0769530435
SN - 9780769530437
T3 - Proceedings of IEEE International Symposium on High Assurance Systems Engineering
SP - 283
EP - 290
BT - Proceedings - 10th IEEE International Symposium on High Assurance Systems Engineering, HASE 2007
T2 - 10th IEEE International Symposium on High Assurance Systems Engineering, HASE 2007
Y2 - 14 November 2007 through 16 November 2007
ER -