分散計算における全順序保証プロトコルの適応的選択(分散処理,<特集>情報洪水時代のネットワークサービス)

概要

論文の詳細を見る
分散環境では複数のプロセスが通信をするため,メッセージの全順序保証を利用した通信は不可欠である.また,さまざまな実行環境が存在し,環境はたえず変化するため,最適な全順序保証プロトコルをあらかじめ選択することは困難である.そこで,環境変化へ動的に適応する全順序保証プロトコルが求められる.従来の適応的全順序保証プロトコルは悲観的全順序保証プロトコルを基盤にしている.そこで本論文では悲観的手法に加えて楽観的手法も対象とした適応方法を提案する.適応方法を楽観的手法にまで広げたことにより,異なる手法のプロトコルを動的に選択し環境変化に適応する境に対して,順序付けコストが最小の手法を選択することになり,これを実現するために,それぞれの手法に対して順序付けコストを評価し比較する方法を提案する.また,メッセージの全順序保証を維持するため,楽観的手法を考慮したプロトコルの切替え方法を提案する.例としてTime WarpとABCASTを対象としたコスト評価・比較,切替えについて具体的に述べ,本方式の有効性をシミュレーションにより検証する.
社団法人情報処理学会の論文
2008-02-15