大規模高信頼分散システム・アプリケーションの為の高精度故障検出器

本プロジェクトでは,大規模高信頼システムやアプリケーションのための高精度故障検出器を実現する.これにより,このようなシステムやアプリケーションを構築する際に,別途,システム・アプリケーション毎の故障検出機構(例えばハートビートメッセージの送受信等)を作成する必要がなく,ノードに常駐するプロセスとして動作する,故障検出器に問い合わせを行うことでその役割を代替することができる.また,従来のタイムアウトに基づいた故障検出器では実現できなかった,「故障している度合い(suspicion level)」に基づく故障検出を行うことで,よりユーザの要求を実現し,かつ精度の高い故障検出を実現する.このような高精度故障検出器の実現に向けて以下の活動を行った.インターネットの標準機構を用いた故障検出器の実現ICMP(Internet control Message Protocol)を用いたφfailure detector(故障検出モジュール)を実装した.さまざまなネットワーク環境下(WAN, LAN)での故障検出器の実験,評価北陸最先端科学技術大学院大学-東京電機大学間のWANと東京電機大学の学内LANで実験を行い,ICMPを用いたφfailure detectorの性能評価を行った.故障情報伝播方式の提案(アーキテクチャ,プロトコル等)タイムアウトに基づいた故障検出器の出力(二値)とは異なり,絶えず変化するsuspicion level(正の実数値)を効率よく伝搬するには新たなプロトコルが必要である.本プロジェクトでは,故障検出器をPeer,故障検出器同士の監視関係をPeer間のリンクとして,Peer-to-Peerモデルに基づいた故障検出器群の再構成アルゴリズムと,その監視関係ネットワークを用いた故障情報伝搬プロトコルを開発した.また,このアルゴリズムをシミュレーションし評価を行った.上記の活動を行った結果,以下の査続付き会議で研究成果の発表を行った.国際会議AINA 2006国際会議MNSA 2006国際会議ICPP 2006国際会議NBiS 2006情報処理学会第14回DPSワークショップ国際会議MNSA 2007

本プロジェクトでは,大規模高信頼システムやアプリケーションのための高精度故障検出器を実現する.これにより,このようなシステムやアプリケーションを構築する際に,別途,システム・アプリケーション毎の故障検出機構(例えばハートビートメッセージの送受信等)を作成する必要がなく,ノードに常駐するプロセスとして動作する,故障検出器に問い合わせを行うことでその役割を代替することができる.また,従来のタイムアウトに基づいた故障検出器では実現できなかった,「故障している度合い(suspicion level)」に基づく故障検出を行うことで,よりユーザの要求を実現し,かつ精度の高い故障検出を実現する.このような高精度故障検出器の実現に向けて以下の活動を行った.インターネットの標準機構を用いた故障検出器の実現ICMP(Internet control Message Protocol)を用いたφfailure detector(故障検出モジュール)を実装した.さまざまなネットワーク環境下(WAN, LAN)での故障検出器の実験,評価北陸最先端科学技術大学院大学-東京電機大学間のWANと東京電機大学の学内LANで実験を行い,ICMPを用いたφfailure detectorの性能評価を行った.故障情報伝播方式の提案(アーキテクチャ,プロトコル等)タイムアウトに基づいた故障検出器の出力(二値)とは異なり,絶えず変化するsuspicion level(正の実数値)を効率よく伝搬するには新たなプロトコルが必要である.本プロジェクトでは,故障検出器をPeer,故障検出器同士の監視関係をPeer間のリンクとして,Peer-to-Peerモデルに基づいた故障検出器群の再構成アルゴリズムと,その監視関係ネットワークを用いた故障情報伝搬プロトコルを開発した.また,このアルゴリズムをシミュレーションし評価を行った.上記の活動を行った結果,以下の査続付き会議で研究成果の発表を行った.国際会議AINA 2006国際会議MNSA 2006国際会議ICPP 2006国際会議NBiS 2006情報処理学会第14回DPSワークショップ国際会議MNSA 2007