著者

安武 芳紘 小田 謙太郎 吉田 隆一

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.49, no.2, pp.579-589, 2008-02-15

---

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