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. Locking Timestamps versus Locking Objects
 
conference paper

Locking Timestamps versus Locking Objects

Aguilera, Marcos K.
•
David, Tudor  
•
Guerraoui, Rachid  
Show more
January 1, 2018
Podc'18: Proceedings Of The 2018 Acm Symposium On Principles Of Distributed Computing
37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)

We present multiversion timestamp locking (MVTL), a new genre of multiversion concurrency control algorithms for serializable transactions. The key idea behind MVTL is simple: lock individual timestamps instead of locking objects. After presenting a generic MVTL algorithm, we demonstrate MVTL's expressiveness: we give several simple MVTL algorithms that address limitations of current multiversion schemes, by committing transactions that previous schemes would abort, by avoiding the problems of serial aborts or ghost aborts, and by offering a way to prioritize transactions that should not be aborted. We give evidence that, in practice, MVTL-based algorithms can outperform alternative concurrency control schemes.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3212734.3212742
Web of Science ID

WOS:000458186900047

Author(s)
Aguilera, Marcos K.
David, Tudor  
Guerraoui, Rachid  
Wang, Junxiong
Date Issued

2018-01-01

Publisher

ASSOC COMPUTING MACHINERY

Publisher place

New York

Published in
Podc'18: Proceedings Of The 2018 Acm Symposium On Principles Of Distributed Computing
ISBN of the book

978-1-4503-5795-1

Start page

367

End page

376

Subjects

Computer Science, Hardware & Architecture

•

Computer Science, Theory & Methods

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
37th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)

Egham, ENGLAND

Jul 23-27, 2018

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