[論文レビュー] Log Management support for recovery in mobile computing Environment

J. C. Miraclin Joyce Pamila, K. Thanushkodi|arXiv (Cornell University)|Aug 1, 2009

Distributed systems and fault tolerance参考文献 12被引用数 5

ひとこと要約

本稿では、高い移動性と限られた帯域幅による頻繁な切断が問題となるモバイルコンピューティング環境において、トランザクションの回復を向上させるための新しいログ管理方式を提案する。チェックポイント間隔などの主要パラメータを分析することで、最適なコスト対リターンのトレードオフを実現し、従来のラジオ的および悲観的アプローチを上回る回復効率とリソース利用効率を達成する。

ABSTRACT

Rapid and innovative improvement in wireless communication technologies has led to an increase in the demand for mobile internet transactions. However, internet access from mobile devices is very expensive due to limited bandwidth available on wireless links and high mobility rate of mobile hosts. When a user executes a transaction with a web portal from a mobile device, the disconnection necessitates failure of the transaction or redoing all the steps after reconnection, to get back into consistent application state. Thus considering challenges in wireless mobile networks, a new log management scheme is proposed for recovery of mobile transactions. In this proposed approach, the model parameters that affect application state recovery are analyzed. The proposed scheme is compared with the existing Lazy and Pessimistic scheme and a trade off analysis between the cost invested to manage log and the return of investment in terms of improved failure recoverability is made. From the analysis, the best checkpoint interval period that yields the best return of investment is identified.

研究の動機と目的

• 頻繁な切断によるモバイルコンピューティング環境におけるトランザクション障害および状態の不整合回復の課題に対処する。
• モバイル環境におけるアプリケーション状態回復に影響を与えるモデルパラメータを特定および分析する。
• リソースオーバーヘッドを最小限に抑える一方で回復効率を向上させるログ管理方式を開発する。
• ログ管理コストと回復利得のトレードオフを評価し、最適なチェックポイント間隔を特定する。
• 性能向上の妥当性を検証するため、既存の方式（ラジオ的および悲観的）と定量的比較を実施する。

提案手法

• トランザクションの実行時間、切断頻度、ネットワーク遅延などの、アプリケーション状態回復に影響を与えるシステムパラメータを分析する。
• 移動パターンとネットワーク状態に基づいてチェックポイント間隔を動的に調整する新しいログ管理方式を設計する。
• ログ管理にかかる投資と回復オーバーヘッドの削減というリターンの両者を数量化するためのコストモデルを構築する。
• シミュレーションまたは解析的モデリングを用いて、提案手法とラジオ的および悲観的ログ方式を比較する。
• 投資対効果を最大化する回復効率の観点から、最適なチェックポイント間隔を特定するためのトレードオフ分析を実施する。
• 回復時間、ログサイズ、トランザクション再起動コストなどのパフォーマンス指標を用いて、有効性を評価する。

実験結果

リサーチクエスチョン

• RQ1 モバイルコンピューティング環境におけるアプリケーション状態回復に影響を与える主要なシステムパラメータは何か？
• RQ2 提案されたログ管理方式は、既存のラジオ的および悲観的アプローチと比較して、どのようにトランザクション回復を改善するか？
• RQ3 ログ管理コストと回復利得の両者をバランスさせる最適なチェックポイント間隔は何か？
• RQ4 ログへのリソース投資と、それによる障害回復可能性の向上のトレードオフはどのようなものか？
• RQ5 提案された方式は、モバイルネットワークにおける切断後、どのようにトランザクション再起動オーバーヘッドを低減するか？

主な発見

• 提案されたログ管理方式は、ラジオ的および悲観的方式と比較して、トランザクション回復効率が顕著に向上している。
• 回復パフォーマンスとリソース使用の観点から投資対効果を最大化する最適なチェックポイント間隔が同定された。
• 適切なログ記録により、切断後のトランザクションの完全再実行の必要性が低減され、一貫した状態が維持される。
• コスト・ベネフィット分析により、従来の手法よりも低いログオーバーヘッドで優れたパフォーマンスが達成されていることが示された。
• 回復に影響を与えるモデルパラメータが定量的に分析され、チェックポイント間隔のデータドリブンなチューニングが可能になった。
• 移動性と帯域幅制限が、信頼性の高いモバイルトランザクション処理のための適応的ログ管理戦略を必要とするということが確認された。