Proceedings of the 19th International Middleware Conference最新文献

筛选

英文中文

QueCC QueCC

Proceedings of the 19th International Middleware Conference Pub Date : 2018-11-26 DOI: 10.1145/3274808.3274810

Thamir M. Qadah, Mohammad Sadoghi

引用次数: 34

Distributed transactional reads: the strong, the quick, the fresh & the impossible 分布式事务性读取:强大、快速、新鲜和不可能

Proceedings of the 19th International Middleware Conference Pub Date : 2018-10-03 DOI: 10.1145/3274808.3274818

Alejandro Z. Tomsic, Manuel Bravo, M. Shapiro

{"title":"Distributed transactional reads: the strong, the quick, the fresh & the impossible","authors":"Alejandro Z. Tomsic, Manuel Bravo, M. Shapiro","doi":"10.1145/3274808.3274818","DOIUrl":"https://doi.org/10.1145/3274808.3274818","url":null,"abstract":"This paper studies the costs and trade-offs of providing transactional consistent reads in a distributed storage system. We identify the following dimensions: read consistency, read delay (latency), and data freshness. We show that there is a three-way trade-off between them, which can be summarised as follows: (i) it is not possible to ensure at the same time order-preserving (e.g., causally-consistent) or atomic reads, Minimal Delay, and maximal freshness; thus, reading data that is the most fresh without delay is possible only in a weakly-isolated mode; (ii) to ensure atomic or order-preserving reads at Minimal Delay imposes to read data from the past (not fresh); (iii) however, order-preserving minimal-delay reads can be fresher than atomic; (iv) reading atomic or order-preserving data at maximal freshness may block reads or writes indefinitely. Our impossibility results hold independently of other features of the database, such as update semantics (totally ordered or not) or data model (structured or unstructured). Guided by these results, we modify an existing protocol to ensure minimal-delay reads (at the cost of freshness) under atomic-visibility and causally-consistent semantics. Our experimental evaluation supports the theoretical results.","PeriodicalId":167957,"journal":{"name":"Proceedings of the 19th International Middleware Conference","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133532439","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}

引用次数: 11

Proceedings of the 19th International Middleware Conference 第19届国际中间件会议论文集

Proceedings of the 19th International Middleware Conference Pub Date : 2011-12-12 DOI: 10.1145/3274808

P. Ferreira, L. Veiga

引用次数: 0

首页上一页