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. Conferences, Workshops, Symposiums, and Seminars
  4. Clock-SI: Snapshot Isolation for Partitioned Data Stores Using Loosely Synchronized Clocks
 
conference paper

Clock-SI: Snapshot Isolation for Partitioned Data Stores Using Loosely Synchronized Clocks

Du, Jiaqing  
•
Elnikety, Sameh  
•
Zwaenepoel, Willy  
2013
2013 IEEE 32nd International Symposium on Reliable Distributed Systems
2013 IEEE 32nd International Symposium on Reliable Distributed Systems (SRDS)

Clock-SI is a fully distributed protocol that implements snapshot isolation (SI) for partitioned data stores. It derives snapshot and commit timestamps from loosely synchronized clocks, rather than from a centralized timestamp authority as used in current systems. A transaction obtains its snapshot timestamp by reading the clock at its originating partition and Clock-SI provides the corresponding consistent snapshot across all the partitions. In contrast to using a centralized timestamp authority, Clock-SI has availability and performance benefits: It avoids a single point of failure and a potential performance bottleneck, and improves transaction latency and throughput. We develop an analytical model to study the trade-offs introduced by Clock-SI among snapshot age, delay probabilities of transactions, and abort rates of update transactions. We verify the model predictions using a system implementation. Furthermore, we demonstrate the performance benefits of Clock-SI experimentally using a micro-benchmark and an application-level benchmark on a partitioned key-value store. For short read-only transactions, Clock-SI improves latency and throughput by 50% by avoiding communications with a centralized timestamp authority. With a geographically partitioned data store, Clock-SI reduces transaction latency by more than 100 milliseconds. Moreover, the performance benefits of Clock-SI come with higher availability.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/SRDS.2013.26
Author(s)
Du, Jiaqing  
Elnikety, Sameh  
Zwaenepoel, Willy  
Date Issued

2013

Published in
2013 IEEE 32nd International Symposium on Reliable Distributed Systems
Start page

173

End page

184

Subjects

snapshot isolation

•

distributed transactions

•

partitioned data

•

loosely synchronized clocks

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LABOS  
Event nameEvent placeEvent date
2013 IEEE 32nd International Symposium on Reliable Distributed Systems (SRDS)

Braga, Portugal

October 1-3, 2013

Available on Infoscience
July 18, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/93407
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