移動プロセスを含む分散システムの効率的な全域チェックポイントの取得法とその評価

含移动进程的分布式系统高效全局检查点获取方法及其评估

基本信息

批准号：
14780194
负责人：
高汐一紀
金额：
$ 2.11万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

本研究の目標は,従来その利便性のみが議論されてきた巡回型計算を対象に,分散システムとしての全域チェックポイント取得問題を取り上げ,取得アルゴリズムを示すとともに実システム上での評価実験を通してその有効性を実証的に検証することにある.前年度までに,PDAや情報家電機器等の限定された計算資源しか持たない機器上でも動作し,本課題の実験プラットフォームとして有用な,環境適応型移動オブジェクト・モデルに基づく巡回計算支援ミドルウェアm-P@gentを構築し,その動作プラットフォームの拡充を行うとともに,RgSSをベースとする補償オペレーションに基づく移動プロセスのロールバック機構友び全域チェックポイント取得アルゴリズムを段階的に設計,上記実験プラットフォーム上にプロトタイプを実装,基本データの収集,評価,検討を行ってきた.本研究計画の最終年度となった平成16年度は,定性的検討及びプロトタイプ上での評価実験より明らかとなった,「移動プロセスを任意個含む」とした場合の基本性能の悪化の改善を研究の主眼とした.具体的には,I.一般への公開を視野に入れ,巡回計算支援ミドルウェアm-P@gentの実装の効率化を行った.II.スケーラビリティの改善を目的とした全域チェックポイント取得アルゴリズムの実装の詳細化の見直しを行い,提案アルゴリズムの完成度を高めた.III.同実験プラットフォーム上に実装されたアルゴリズムを,適当な障害発生条件の下で動作させ,データを収集,理論的な予測値との比較と併せて,実装されたアルゴリズムのさらに詳細な性能を評価した.これら実装経験から,実システムでの性能を統合的に評価するベンチマーク・フレームワークに対する要求要件が明らかとなり,同フレームワークの基礎設計を行うことができた.

这项研究的目的是将全球检查点获取作为分布式系统的问题，仅在便利性上进行了讨论，并证明采集算法，并通过对实际系统的评估实验来验证其有效性。 Until the previous year, we have constructed a cyclic calculation support middleware m-P@gent based on an environmentally adaptive mobile object model that operates on devices with limited computing resources such as PDAs and information appliances, and is useful as an experimental platform for this subject, and expanded the operating platform, and designed a rollback mechanism for mobile processes based on RgSS-based compensation operations, and implemented a prototype on the experimental platform, collecting, evaluating and检查基本数据。研究项目的最后一年，研究项目是研究项目的最后一年，并进行了研究。在2016年，这项研究的主要重点是当定性考试和原型评估实验所揭示的“包括任意移动过程”时，改善基本绩效的恶化。具体来说，我提出了实施循环计算支持中间件M-P@Gent的效率，目的是使其公开向公众开放。 ii。我们回顾了旨在提高可扩展性的全范围检查点采集算法的详细实现，并改善了所提出的算法的完美。 iii。在实验平台上实现的算法是在适当的失败条件下运行的，并与理论预测值进行了比较，并评估了实施算法的进一步详细性能。从这些实施经验中，揭示了将基准性能集成在实际系统中的基准框架的要求，并使框架的基本设计成为可能。