A Database Replication Middleware with Fine-Grained Concurrency Control

• Item type: SIG Technical Reports(1)
• 公開日: 2008-09-14
• タイトル: A Database Replication Middleware with Fine-Grained Concurrency Control
• タイトル / 言語: en
• タイトル: A Database Replication Middleware with Fine-Grained Concurrency Control
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Research Center for Advanced Science and Technology The University of Tokyo
• 著者所属: Research Center for Advanced Science and Technology The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Research Center for Advanced Science and Technology, The University of Tokyo
• 著者名: Takeshi, Mishima; Hiroshi, Nakamura
• 著者名(英): Takeshi, Mishima; Hiroshi, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Database replication is an essential art for high performance and availability. If replication functionalities can be implemented only in a middleware layer with no changes to existing database servers we can distill a lot of benefits from the setting. However it is a big challenge to realize the middleware without sacrificing throughput and consistency.In this paper we propose LEFOMA a new synchronous database replication middleware with tuple based concurrency control guaranteeing snapshot isolation which needs no changes to database servers. The control avoids the deadlock against which synchronous replication middlewares commonly come up. Moreover providing fine-grained locking the control brings higher throughput. We show LEFOMA is not only practical but also low cost since we implemented a prototype on top of PostgreSQL whose code size is very small. Our experimental results using TPC-C benchmark reveal that compared to one of synchronous replication techniques LEFOMA provides higher throughput for high concurrent execution environment.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Database replication is an essential art for high performance and availability. If replication functionalities can be implemented only in a middleware layer with no changes to existing database servers, we can distill a lot of benefits from the setting. However, it is a big challenge to realize the middleware without sacrificing throughput and consistency.In this paper, we propose LEFOMA, a new synchronous database replication middleware with tuple based concurrency control guaranteeing snapshot isolation, which needs no changes to database servers. The control avoids the deadlock against which synchronous replication middlewares commonly come up. Moreover, providing fine-grained locking, the control brings higher throughput. We show LEFOMA is not only practical but also low cost since we implemented a prototype on top of PostgreSQL, whose code size is very small. Our experimental results using TPC-C benchmark reveal that, compared to one of synchronous replication techniques, LEFOMA provides higher throughput for high concurrent execution environment.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2008, 号 88(2008-DBS-146), p. 7-12, 発行日 2008-09-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会