Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Distributed Transactions: Dissecting the Nightmare
 
research report

Distributed Transactions: Dissecting the Nightmare

Didona, Diego  
•
Guerraoui, Rachid  
•
Wang, Jingjing  
Show more
2018

Many distributed storage systems are transactional and a lot of work has been devoted to optimizing their performance, especially the performance of read-only transactions that are considered the most frequent in practice. Yet, the results obtained so far are rather disappointing, and some of the design decisions seem contrived. This paper contributes to explaining this state of affairs by proving intrinsic limitations of transactional storage systems, even those that need not ensure strong consistency but only causality. We first consider general storage systems where some transactions are read-only and some also involve write operations. We show that even read-only transactions cannot be "fast": their operations cannot be executed within one round-trip message exchange between a client seeking an object and the server storing it. We then consider systems (as sometimes implemented today) where all transactions are read-only, i.e., updates are performed as individual operations outside transactions. In this case, read-only transactions can indeed be "fast", but we prove that they need to be "visible". They induce inherent updates on the servers, which in turn impact their overall performance.

  • Files
  • Details
  • Metrics
Type
research report
Author(s)
Didona, Diego  
Guerraoui, Rachid  
Wang, Jingjing  
Zwaenepoel, Willy  
Date Issued

2018

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
LABOS  
Available on Infoscience
July 6, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/147139
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés