NDLI: Tashkent: uniting durability with transaction ordering for high-performance scalable database replication

Please wait, while we are loading the content...

Fireflies: scalable support for intrusion-tolerant network overlays

Solving the starting problem: device drivers as self-describing artifacts

Database replication policies for dynamic content applications

K42: building a complete operating system

Language support for fast and reliable message-based communication in singularity OS

A fresh look at the reliability of long-term digital storage

Evaluating network processing efficiency with processor partitioning and asynchronous I/O

Emergent (mis)behavior vs. complex software systems

Understanding user behavior in large-scale video-on-demand systems

Automated known problem diagnosis with event traces

Argos: an emulator for fingerprinting zero-day attacks for advertised honeypots with automatic signature generation

Understanding collateral evolution in Linux device drivers

The SMART way to migrate replicated stateful services

Experiences in building and operating ePOST, a reliable peer-to-peer application

A quantitative analysis of aspects in the eCos kernel

On the road to recovery: restoring data after disasters

TCP offload through connection handoff

Predictive log-synchronization

URICA: Usage-awaRe Interactive Content Adaptation for mobile devices

Using queries for distributed monitoring and forensics

Practical taint-based protection using demand emulation

Thorough static analysis of device drivers

Tashkent: uniting durability with transaction ordering for high-performance scalable database replication

Reducing TCB complexity for security-sensitive applications: three case studies

Context-specific middleware specialization techniques for optimizing software product-line architectures

RIMAC: a novel redundancy-based hierarchical cache architecture for energy efficient, high performance storage systems

Ferret: a toolkit for content-based similarity search of feature-rich data

Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems

Balancing power consumption in multiprocessor systems

Tashkent: uniting durability with transaction ordering for high-performance scalable database replication

Content Provider	ACM Digital Library
Author	Pedone, Fernando Dropsho, Steven Elnikety, Sameh
Abstract	In stand-alone databases, the functions of ordering the transaction commits and making the effects of transactions durable are performed in one single action, namely the writing of the commit record to disk. For efficiency many of these writes are grouped into a single disk operation. In replicated databases in which all replicas agree on the commit order of update transactions, these two functions are typically separated. Specifically, the replication middleware determines the global commit order, while the database replicas make the transactions durable.The contribution of this paper is to demonstrate that this separation causes a significant scalability bottleneck. It forces some of the commit records to be written to disk serially, where in a standalone system they could have been grouped together in a single disk write. Two solutions are possible: (1) move durability from the database to the replication middleware, or (2) keep durability in the database and pass the global commit order from the replication middleware to the database.We implement these two solutions. Tashkent-MW is a pure middleware solution that combines durability and ordering in the middleware, and treats an unmodified database as a black box. In Tashkent-API, we modify the database API so that the middleware can specify the commit order to the database, thus, combining ordering and durability inside the database. We compare both Tashkent systems to an otherwise identical replicated system, called Base, in which ordering and durability remain separated. Under high update transaction loads both Tashkent systems greatly outperform Base in throughput and response time.
Starting Page	117
Ending Page	130
Page Count	14
File Format	PDF
ISBN	1595933220
DOI	10.1145/1217935.1217947
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-04-18
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Database replication Generalized snapshot isolation
Content Type	Text
Resource Type	Article

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

1 Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication

Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication (2006)

Tashkent: uniting durability with transaction ordering for high-performance scalable database replication (2006)

Tashkent:uniting durability with transaction ordering for high-performance scalable database replication

Database replication using generalized snapshot isolation (2005)

Database replication using generalized snapshot isolation

Relaxing correctness criteria in database replication with si replicas.

SIRC, a Multiple Isolation Level Protocol for Middleware-based Data Replication

Database replication using generalized snapshot isolation

Tashkent: uniting durability with transaction ordering for high-performance scalable database replication

Similar Documents

1 Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication

Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication (2006)

Tashkent: uniting durability with transaction ordering for high-performance scalable database replication (2006)

Tashkent:uniting durability with transaction ordering for high-performance scalable database replication

Database replication using generalized snapshot isolation (2005)

Database replication using generalized snapshot isolation

Relaxing correctness criteria in database replication with si replicas.

SIRC, a Multiple Isolation Level Protocol for Middleware-based Data Replication

Database replication using generalized snapshot isolation

Tashkent: uniting durability with transaction ordering for high-performance scalable database replication