複数の異なるチェックポイントの同時実行に対応したアドホックネットワークのためのチェックポイントプロトコル

概要

論文の詳細を見る
分散コンピューティング環境において耐故障性を実現する手法として,従来の固定ネットワーク環境ではチェックポイントプロトコルが提案されてきた.チェックポイントプロトコルでは,状態情報を格納する安定記憶の存在と,メッセージの送信元コンピュータと送信先のコンピュータの同期による一貫性のないメッセージ(紛失メッセージ,孤児メッセージ)の検出,回避が十分に可能な通信帯域の存在が前提となっている.また,メッセージの配送は送信元のアプリケーションから送信先のアプリケーションまで直接配送可能であるとしている.現在まで,これらの前提条件が成立しない,移動コンピュータのみで構成され,メッセージがマルチホップで配送されるようなアドホックネットワークに注目し,アドホックネットワークにおけるチェックポイントリカバリプロトコルを提案してきた.また,従来の手法ではコーディネータを用いてネットワーク全体で同期を行なっているが,トポロジが変化しやすいアドホックネットワークではコーディネータの交代が多く発生し,それによる新たなコーディネータを決定するための通信オーバヘッドが大きくなるという問題がある.本提案ではチェックポイントプロトコルの開始を任意のコンピュータとし,コーディネータを利用したネットワーク全体での同期を必要とせず、同時に異なるチェックポイントプロトコルが開始されたとしても一貫性のある広域状態を決定する手法を提案する.
社団法人電子情報通信学会の論文
2006-02-23

複数の異なるチェックポイントの同時実行に対応したアドホックネットワークのためのチェックポイントプロトコル

スポンサーリンク

概要

著者

関連論文

スポンサーリンク