IEEE - Institute of Electrical and Electronics Engineers, Inc. - FIFO Queues Are Bad for Rumor Spreading

Author(s): Marcos Kiwi ; Christopher Thraves Caro
Sponsor(s): IEEE Information Theory Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 February 2017
Volume: 63
Page(s): 1,159 - 1,166
ISSN (Paper): 0018-9448
ISSN (Online): 1557-9654
DOI: 10.1109/TIT.2016.2632153
Regular:

The two most intensively studied communication paradigms for spreading rumors are the so-called PUSH and PULL algorithms. The previous analysis of these protocols assumed that every node could... View More

Advertisement