複数の一貫性レベルを保証可能なバックエンドベースデータレプリケーション

• Item type: Journal(1)
• 公開日: 2016-03-15
• タイトル: 複数の一貫性レベルを保証可能なバックエンドベースデータレプリケーション
• タイトル / 言語: en
• タイトル: Back-end Based Data Replication Supporting Multiple Consistency Models
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：学生・若手研究者論文] データベースレプリケーション，一貫性レベル，バックエンドベース，ミドルウェア
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 太田, 篤; 松野, 雅也; 川島, 龍太; 松尾, 啓志
• 著者名(英): Atsushi, Ohta; Masaya, Matsuno; Ryota, Kawashima; Hiroshi, Matsuo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: システムの可用性，信頼性を実現するためにデータベースの複製（レプリカ）を作成する技術であるレプリケーションが広く利用されている．しかし，アプリケーションごとに要求される最低限の一貫性を保証するレプリケーションプロトコルを個別に実装することは，管理や運用の面でユーザの負担となる．したがって，複数の一貫性レベルを保証可能なレプリケーションプロトコルが求められる．既存研究であるMulti-Consistency Data Replication（McRep）は，ミドルウェアベースのレプリケーションであり，かつ複数の一貫性レベルが保証可能である．しかし，クライアント数の増加につれ，ミドルウェア部に配置されたレプリケーション制御を行うサーバ（レプリケータ）が性能のボトルネックとなるという問題がある．本研究では，McRepと同様のレプリケーション制御を実現しつつ，この問題を解決する手法を提案する．具体的には，レプリケータをレプリカのみと通信を行うバックエンド部に配置し，各レプリカもRead-onlyトランザクションの一貫性制御を行う．評価から，バックエンド部で制御を行うことでレプリケータがボトルネックとなることを回避し，提案手法ではRead-heavyなワークロードにおいて，一貫性レベルがOne-Copy Serializabilityの場合，最大スループットがMcRepの約2倍向上することを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 57, 号 3, p. 812-822, 発行日 2016-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764