| dc.contributor.author | Georgiou, Chryssis | en |
| dc.contributor.author | Gilbert, S. | en |
| dc.contributor.author | Guerraoui, R. | en |
| dc.contributor.author | Kowalski, D. R. | en |
| dc.creator | Georgiou, Chryssis | en |
| dc.creator | Gilbert, S. | en |
| dc.creator | Guerraoui, R. | en |
| dc.creator | Kowalski, D. R. | en |
| dc.date.accessioned | 2019-11-13T10:40:09Z | |
| dc.date.available | 2019-11-13T10:40:09Z | |
| dc.date.issued | 2013 | |
| dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53977 | |
| dc.description.abstract | We study the complexity of gossip in an asynchronous, message-passing fault-prone distributed system. We show that an adaptive adversary can significantly hamper the spreading of a rumor, while an oblivious adversary cannot. The algorithmic techniques proposed in this article can be used for improving the message complexity of distributed algorithms that rely on an all-to-all message exchange paradigm and are designed for an asynchronous environment. As an example, we show how to improve the message complexity of asynchronous randomized consensus. © 2013 ACM. | en |
| dc.source | Journal of the ACM | en |
| dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84877918789&doi=10.1145%2f2450142.2450147&partnerID=40&md5=fdc8667ab39126a799310cfc9c4250fa | |
| dc.subject | Algorithms | en |
| dc.subject | Epidemic | en |
| dc.subject | Consensus | en |
| dc.subject | Complexity | en |
| dc.subject | Parallel processing systems | en |
| dc.subject | Message passing | en |
| dc.subject | Asynchrony | en |
| dc.subject | Adaptive versus oblivious adversary | en |
| dc.subject | Gossip | en |
| dc.subject | Oblivious adversaries | en |
| dc.subject | Randomization | en |
| dc.title | Asynchronous gossip | en |
| dc.type | info:eu-repo/semantics/article | |
| dc.identifier.doi | 10.1145/2450142.2450147 | |
| dc.description.volume | 60 | |
| dc.description.issue | 2 | |
| dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
| dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
| dc.type.uhtype | Article | en |
| dc.description.notes | <p>Cited By :7</p> | en |
| dc.source.abbreviation | J ACM | en |
| dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
| dc.gnosis.orcid | 0000-0003-4360-0260 | |
