Loading...
Please wait, while we are loading the content...
Similar Documents
Tashkent: uniting durability with transaction ordering for high-performance scalable database replication (2006)
| Content Provider | CiteSeerX |
|---|---|
| Author | Elnikety, Sameh Dropsho, Steven Pedone, Fernando |
| Description | In EuroSys 2006: Proceedings of the 1st European Conference on Computer Systems |
| 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. |
| File Format | |
| Publisher Date | 2006-01-01 |
| Access Restriction | Open |
| Subject Keyword | Replicated Database Replication Middleware Move Durability Response Time Update Transaction Uniting Durability Significant Scalability Bottleneck Commit Order High Update Transaction Stand-alone Database Single Disk Operation Outperform Base Commit Record Database Replica Pure Middleware Solution Standalone System Transaction Commits Global Commit Order Black Box Database Api Single Action Tashkent System High-performance Scalable Database Replication Unmodified Database Single Disk Write |
| Content Type | Text |
| Resource Type | Proceeding Conference Proceedings Article |
