[論文レビュー] Parallel Database Recovery for Multicore Main-Memory Databases.

Yingjun Wu, Wentian Guo+2 more|arXiv (Cornell University)|Apr 12, 2016

Distributed systems and fault tolerance参考文献 34被引用数 3

ひとこと要約

本稿では、メインメモリマルチコアデータベース向けに並列なログリカバリメカニズムTARSを提案する。TARSはオンライントランザクション処理中にログ記録のオーバーヘッドを発生させることなく、高速な障害回復を可能にする。保存プロシージャの静的依存関係解析と、回復時における動的・ワンパスのパラメータスキャンを組み合わせることで、TARSはログ再実行における高い並列性を達成し、最先端の手法と比較して回復遅延を顕著に低減する。

ABSTRACT

Main-memory database systems for multicore servers can achieve excellent performance when processing massive volume of OLTP workloads. But crash-resilience mechanism, or namely loggingand-replay, can either degrade the performance of transaction processing or slow down the process of failure recovery. In this paper, we show that, by exploiting application semantics, it is possible to achieve speedy failure recovery without introducing any costly logging overhead to the execution of online transactions. We propose TARS, a parallel log-recovery mechanism that is specifically designed for lightweight, coarse-grained command-logging approach. TARS leverages a combination of static and dynamic analyses to parallelize the log replay: at compile time, TARS decomposes stored procedures by carefully analyzing dependencies within and across programs; at recovery time, a re-execution schedule with a high degree of parallelism is attained through lightweight one-pass scans over transaction parameter values. As such, recovery latency is remarkably minimized. We evaluated TARS in a main-memory database prototype running on a 40-core server. Compared to the state-of-the-art mechanisms, TARS yields significantly higher recovery rate without compromising the efficiency of transaction processing.

研究の動機と目的

• ログ記録と再実行に依存するメインメモリOLTPデータベースにおけるクラッシュ回復メカニズムの性能ボトルネックを解消すること。
• トランザクション実行中にログ記録のオーバーヘッドを排除しつつ、障害耐性を維持すること。
• マルチコア環境において、ログ再実行における高い並列性を実現することで回復遅延を最小限に抑えること。
• アプリケーションの意味論とストアドプロシージャ構造を活用して、効率的な並列実行が可能な回復メカニズムを設計すること。

提案手法

• TARSはコンパイル時における静的解析を用い、プロシージャ間のデータおよび制御依存関係を特定することで、ストアドプロシージャを分解する。
• 依存関係解析を実行し、回復時のログ再実行に適した安全な並列実行ユニットを特定する。
• 回復時、TARSはトランザクションパラメータ値に対する軽量でワンパスのスキャンを実行し、高並列性の再実行スケジュールを生成する。
• 高粒度のコマンドログ記録を活用することで、オンライントランザクション中のコストの高いログ記録を回避する。
• パラメータ値に基づいて動的に再実行処理をスケジューリングし、回復時の並列性を最大化する。
• 静的分解と動的スケジューリングを統合することで、回復における正しさとパフォーマンスのバランスを図る。

実験結果

リサーチクエスチョン

• RQ1 トランザクション実行中にログ記録を行わずに、アプリケーションの意味論を活用してメインメモリデータベースにおける高速かつ低オーバーヘッドの回復を実現できるか？
• RQ2 ストアドプロシージャの依存関係を静的に分析することで、安全かつ効率的な並列ログ再実行を可能にするにはどうすればよいか？
• RQ3 正しさを保証しつつ、回復時の並列性を最大化するにはどのような動的スケジューリング戦略が有効か？
• RQ4 静的解析と軽量ランタイムスキャンを組み合わせることで、回復遅延をどの程度低減できるか？
• RQ5 マルチコア環境において、提案手法は既存のログ記録・再実行メカニズムと比較してどの程度のパフォーマンス向上を達成できるか？

主な発見

• TARSは40コアのメインメモリデータベースプロトタイプにおいて、最先端の回復手法と比較して顕著に高い回復レートを達成した。
• システムはオンライントランザクション処理中にログ記録のオーバーヘッドを完全に排除し、トランザクション処理効率を維持した。
• 静的および動的解析によって得られる高い並列性のおかげで、回復遅延が顕著に低減された。
• トランザクションパラメータに対する軽量ワンパススキャンにより、効率的でスケーラブルな回復スケジューリングが可能になった。
• TARSは回復パフォーマンスをトランザクション処理のオーバーヘッドから分離し、高いスループットと低い回復遅延の両方を達成した。