PaPEC '14Pub Date : 2014-04-13DOI: 10.1145/2596631.2596643
Szymon Francuzik, Cezary Sobaniec, D. Wawrzyniak
{"title":"A generic model of consistency guarantees for replicated services","authors":"Szymon Francuzik, Cezary Sobaniec, D. Wawrzyniak","doi":"10.1145/2596631.2596643","DOIUrl":"https://doi.org/10.1145/2596631.2596643","url":null,"abstract":"High availability, scalability, and reliability of services can be provided by replication. However, distributed systems suffer from network partitioning, which reduces availability and/or consistency. The choice between availability and consistency boils down to distinguishing between pessimistic and optimistic approaches to replication. This paper proposes a new model of coexistence of pessimistic and optimistic replication, enabling the user to balance between availability and consistency. In this approach a client can decide on the degree of optimism appropriate for the application. This is achieved by specifying operation modes which are intended to describe client expectations.","PeriodicalId":354287,"journal":{"name":"PaPEC '14","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126837892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
PaPEC '14Pub Date : 2014-04-13DOI: 10.1145/2596631.2596641
V. Grishchenko
{"title":"Citrea and swarm: partially ordered op logs in the browser: implementing a collaborative editor and an object sync library in JavaScript","authors":"V. Grishchenko","doi":"10.1145/2596631.2596641","DOIUrl":"https://doi.org/10.1145/2596631.2596641","url":null,"abstract":"Principles of eventual consistency are normally applied in large-scale distributed systems. I report experiences applying EC in Web app development. Citrea is a collaborative rich text editor employing the Causal Trees[4] technology of concurrency/version control (note: CT is not an OT flavor). CT employs symbol ids and trees and, generally, belongs to the same family as WOOT, Logoot or Treedoc [1--3]. CT makes the ids-and-trees approach production-practical by limiting itself to simple and lightweight algorithms and data structures. Swarm is a JavaScript object sync library that works in the browser, in real time. Swarm fully employs client-side storage and works well under intermittent connectivity. Swarm employs \"pure\" op-based model, although I find that state- vs op-based separation is rather bogus in practice. Our top finding is a specifier, a serialized event description format that enables straightforward operation storage, caching and exchange.","PeriodicalId":354287,"journal":{"name":"PaPEC '14","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125483445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
PaPEC '14Pub Date : 2014-04-13DOI: 10.1145/2596631.2596644
A. Davoli, A. Mei
{"title":"Triton: a peer-assisted cloud storage system","authors":"A. Davoli, A. Mei","doi":"10.1145/2596631.2596644","DOIUrl":"https://doi.org/10.1145/2596631.2596644","url":null,"abstract":"In these days, we are witnessing the evolution of cloud storage systems. One of the most intriguing research branches is focusing on merging these systems with peer-to-peer (P2P) networks, absorbing their benefits and thus creating new hybrid architectures. In this work, we present Triton, a peer-assisted cloud storage system designed to reach fast operations on users' data. By taking advantage of a direct communication channel among users, performed via the P2P network that interconnects all of them, Triton reaches two main goals. First, provides an acceleration on sharing operations and second, reduces the level of trust users must give to the cloud storage providers. Our solution also improves consistency constraints on users' data and reduces the latency requested to reach an agreement among peers. In the experimental results, we show how our prototype widely enhances the bandwidth usage for data sharing operations and also achieve important reduction on latency for the agreement operations.","PeriodicalId":354287,"journal":{"name":"PaPEC '14","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130694891","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}