{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/59042"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/59042","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Compositional Gossip Systems","abstract":"Gossip 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.","abstract_html":"Gossip 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 &quot;correlated merge&quot; 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.","abstract_has_math":false,"creators":["Princehouse, Lonnie J."],"institution":"Cornell University","degree_name":"Ph. D., Computer Science","degree_level":"Doctor of Philosophy","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Birman, Kenneth Paul"],"committee_members":["Kozen, Dexter Campbell","Foster, John N."],"year":2017,"date_issued":"2017-12-30","date_published":"2017-12-30","updated_at":"2026-11-19T03:19:41Z","subjects":["composition","distributed system","framework","gossip protocol","Computer science"],"languages":["en_US"],"rights":["Attribution 4.0 International"],"rights_urls":["https://creativecommons.org/licenses/by/4.0/"],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/X4JQ0Z6R"],"render_values":[{"text":"https://doi.org/10.7298/X4JQ0Z6R","href":"https://doi.org/10.7298/X4JQ0Z6R","code":true}]},{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["10474145"],"render_values":[{"text":"10474145","href":null,"code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 10646","ProQuest Publication ID: 10682658"],"render_values":[{"text":"ProQuest Submission ID: 10646","href":null,"code":true},{"text":"ProQuest Publication ID: 10682658","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/59042","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/59042","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F59042","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Birman, Kenneth Paul"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Kozen, Dexter Campbell","Foster, John N."]},{"key":"dc:creator","label":"Author","values":["Princehouse, Lonnie J."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-10-03T19:27:19Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2018-10-03T19:27:19Z"]},{"key":"dc:date.issued","label":"Date","values":["2017-12-30"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D., Computer Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["composition","distributed system","framework","gossip protocol","Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution 4.0 International"]},{"key":"dc:rights.uri","label":"Rights URI","values":["https://creativecommons.org/licenses/by/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["10474145"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/X4JQ0Z6R"]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 10646","ProQuest Publication ID: 10682658"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/59042"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"8e251db5-0599-41f9-a4b2-564bf9b08c2c\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Compositional Gossip Systems</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2017-12-30</PublicationDate> <DOI>https://doi.org/10.7298/X4JQ0Z6R</DOI> <Authors> <Author> <DisplayName>Princehouse, Lonnie J.</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <License>https://creativecommons.org/licenses/by/4.0/</License> <Keyword>composition</Keyword> <Keyword>distributed system</Keyword> <Keyword>framework</Keyword> <Keyword>gossip protocol</Keyword> <Keyword>Computer science</Keyword> <Abstract>Gossip 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.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Princehouse, Lonnie J."]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["Gossip 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."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dcterms:license","label":"Dcterms License","values":["https://hdl.handle.net/1813/59810"]},{"key":"dc:title","label":"Title","values":["Compositional Gossip Systems"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"8e251db5-0599-41f9-a4b2-564bf9b08c2c\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Compositional Gossip Systems</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2017-12-30</PublicationDate> <DOI>https://doi.org/10.7298/X4JQ0Z6R</DOI> <Authors> <Author> <DisplayName>Princehouse, Lonnie J.</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <License>https://creativecommons.org/licenses/by/4.0/</License> <Keyword>composition</Keyword> <Keyword>distributed system</Keyword> <Keyword>framework</Keyword> <Keyword>gossip protocol</Keyword> <Keyword>Computer science</Keyword> <Abstract>Gossip 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.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Princehouse, Lonnie J."],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Birman, Kenneth Paul"],"dc:contributor.committeemember":["Kozen, Dexter Campbell","Foster, John N."],"dc:creator":["Princehouse, Lonnie J."],"dc:date.accessioned":["2018-10-03T19:27:19Z"],"dc:date.available":["2018-10-03T19:27:19Z"],"dc:date.issued":["2017-12-30"],"dc:description.abstract":["Gossip 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."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["10474145"],"dc:identifier.doi":["https://doi.org/10.7298/X4JQ0Z6R"],"dc:identifier.other":["ProQuest Submission ID: 10646","ProQuest Publication ID: 10682658"],"dc:identifier.uri":["https://hdl.handle.net/1813/59042"],"dc:language.iso":["en_US"],"dc:rights":["Attribution 4.0 International"],"dc:rights.uri":["https://creativecommons.org/licenses/by/4.0/"],"dc:subject":["composition","distributed system","framework","gossip protocol","Computer science"],"dcterms:license":["https://hdl.handle.net/1813/59810"],"dc:title":["Compositional Gossip Systems"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph. D., Computer Science"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:19:41Z"}