NDLI: When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication

Content Provider	IEEE Xplore Digital Library
Author	Peluso, S. Ruivo, P. Romano, P. Quaglia, F. Rodrigues, L.
Copyright Year	2012
Abstract	In this article we introduce GMU, a genuine partial replication protocol for transactional systems, which exploits an innovative, highly scalable, distributed multiversioning scheme. Unlike existing multiversion-based solutions, GMU does not rely on a global logical clock, which represents a contention point and can limit system scalability. Also, GMU never aborts read-only transactions and spares them from distributed validation schemes. This makes GMU particularly efficient in presence of read-intensive workloads, as typical of a wide range of real-world applications. GMU guarantees the Extended Update Serializability (EUS) isolation level. This consistency criterion is particularly attractive as it is sufficiently strong to ensure correctness even for very demanding applications (such as TPC-C), but is also weak enough to allow efficient and scalable implementations, such as GMU. Further, unlike several relaxed consistency models proposed in literature, EUS has simple and intuitive semantics, thus being an attractive, scalable consistency model for ordinary programmers. We integrated the GMU protocol in a popular open source in-memory transactional data grid, namely Infinispan. On the basis of a large scale experimental study performed on heterogeneous experimental platforms and using industry standard benchmarks (namely TPC-C and YCSB), we show that GMU achieves linear scalability and that it introduces negligible overheads (less than 10%), with respect to solutions ensuring non-serializable semantics, in a wide range of workloads.
Starting Page	455
Ending Page	465
File Size	281525
Page Count	11
File Format	PDF
ISBN	9781457702952
ISSN	10636927
DOI	10.1109/ICDCS.2012.55
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protocols Distributed databases Proposals History Clocks Data models Semantics Fault Tolerance Partial Data Replication Multiversioning Transactional Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication (2012)

Non-monotonic Snapshot Isolation: Scalable and Strong Consistency for Geo-replicated Transactional Systems

SCORe: A Scalable One-Copy Serializable Partial Replication Protocol

P-Store: Genuine Partial Replication in Wide Area Networks

Make the Leader Work: Executive Deferred Update Replication

STI-BT: A Scalable Transactional Index

Commit Protocols for a Distributed Transactional Memory

Developing Correctly Replicated Databases Using Formal Tools

RAM-DUR: In-Memory Deferred Update Replication

When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication

Similar Documents

When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication (2012)

Non-monotonic Snapshot Isolation: Scalable and Strong Consistency for Geo-replicated Transactional Systems

SCORe: A Scalable One-Copy Serializable Partial Replication Protocol

P-Store: Genuine Partial Replication in Wide Area Networks

Make the Leader Work: Executive Deferred Update Replication

STI-BT: A Scalable Transactional Index

Commit Protocols for a Distributed Transactional Memory

Developing Correctly Replicated Databases Using Formal Tools

RAM-DUR: In-Memory Deferred Update Replication

When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication