2024-03-29T00:00:49Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001581132022-10-21T05:24:51Z00581:08417:08420
複数の一貫性レベルを保証可能なバックエンドベースデータレプリケーションBack-end Based Data Replication Supporting Multiple Consistency Modelsjpn[特集:学生・若手研究者論文] データベースレプリケーション,一貫性レベル,バックエンドベース,ミドルウェアhttp://id.nii.ac.jp/1001/00158079/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=158113&item_no=1&attribute_id=1&file_no=1Copyright (c) 2016 by the Information Processing Society of Japan名古屋工業大学名古屋工業大学名古屋工業大学名古屋工業大学太田, 篤松野, 雅也川島, 龍太松尾, 啓志システムの可用性,信頼性を実現するためにデータベースの複製(レプリカ)を作成する技術であるレプリケーションが広く利用されている.しかし,アプリケーションごとに要求される最低限の一貫性を保証するレプリケーションプロトコルを個別に実装することは,管理や運用の面でユーザの負担となる.したがって,複数の一貫性レベルを保証可能なレプリケーションプロトコルが求められる.既存研究であるMulti-Consistency Data Replication(McRep)は,ミドルウェアベースのレプリケーションであり,かつ複数の一貫性レベルが保証可能である.しかし,クライアント数の増加につれ,ミドルウェア部に配置されたレプリケーション制御を行うサーバ(レプリケータ)が性能のボトルネックとなるという問題がある.本研究では,McRepと同様のレプリケーション制御を実現しつつ,この問題を解決する手法を提案する.具体的には,レプリケータをレプリカのみと通信を行うバックエンド部に配置し,各レプリカもRead-onlyトランザクションの一貫性制御を行う.評価から,バックエンド部で制御を行うことでレプリケータがボトルネックとなることを回避し,提案手法ではRead-heavyなワークロードにおいて,一貫性レベルがOne-Copy Serializabilityの場合,最大スループットがMcRepの約2倍向上することを確認した.Replication is widely used in parallel and distributed systems for reliability and availability. On the other hand, developers have to consider minimum consistency requirement for each application. Therefore, novel replication protocol that ensure multiple consistency models is required. Multi-Consistency Data Replication (McRep) is a middleware-based replication protocol and can support multiple consistency models. However, McRep has a potential problem that a replicator (a server controlling replications) acting as a middleware can be a performance bottleneck. We propose a backend based replication protocol to solve this problem, while ensuring same consistency models. More precisely, we place the replicator on the backend area where the replicator communicates with only replica servers, and extend the replica's role to control the consistency for read-only transactions. We implemented and evaluated both the proposal protocol and the McRep. The results showed that our protocol improve up to approximately twice throughput of transactions at a read-heavy workload in one-copy serializabilty as McRep's.AN00116647情報処理学会論文誌5738128222016-03-151882-77642016-03-11