Abstract
dc:description.abstractGossip protocols have a wide range of applications in distributed systems. They offer robust fault tolerance in exchange for probabilistic guarantees and convergence, and are characterized by elegance and simplicity. This body of research considers the problem of gossip protocol representation and composition; that is, how to use simple gossip protocols as building blocks to form more complex and powerful compound protocols. In doing so, we propose a novel formal representation of gossip, and use it to define the essential properties of gossip systems. We propose composition operators that combine protocols, and show how properties of operands protocols are (or are not) transferred to the resulting compound protocols. Choice among composition operators leads to trade-offs of performance and independence, while preserving semantics. The optimization afforded by what we call "correlated merge" operator enables constructions that would be quite difficult to implement on their own by opportunistically combining gossip messages from many constituent protocols. We discuss which practical syntactic features are helpful for gossip system implementation. A proof-of-concept implementation named MiCA is presented, consisting of Java-language runtime for gossip, a library of gossip primitives, a simulator for rapid development, and visualization and analysis tools that can be used to interpret the results of experiments.
Degree
thesis:*- Name thesis:degree_name
- Ph. D., Computer Science
- Level thesis:degree_level
- Doctor of Philosophy
- Discipline thesis:degree_discipline
- Computer Science
- Grantor
- Cornell University
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Princehouse, Lonnie J.
- Chair dc:contributor.chair
-
- Birman, Kenneth Paul
- Committee members dc:contributor.committeemember
-
- Kozen, Dexter Campbell
- Foster, John N.
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- Attribution 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 10474145
- Dc Identifier Other
-
ProQuest Submission ID: 10646
ProQuest Publication ID: 10682658