広域ネットワークにおける擬似能動的多重化プロトコル

概要

論文の詳細を見る
コンピュータとネットワークの発達により、さまざまなネットワークアプリケーションが構築されている。ミッションクリティカルなアプリケーションをネットワーク上で実現するために、オブジェクトを複製して複数のコンピュータに配置する多重化手法が提案されている。能動的多重化手法では、クライアントからの要求を複製オブジェクトに対して同一順序で配送することによって、正しい多重化を実現している。従来の能動的多重化手法では、複製オブジェクト間の強い同期が要求されていたため、性能の異なるコンピュータに複製オブジェクトを配置すると、システムの動作は最も遅い複製の速度に支配されることになる。この問題を解消するために、擬似能動的多重化手法が提案されている。しかし、これまでに提案された擬似能動的多重化手法の実現方法では、広域ネットワークに複製オブジェクトを分散配置し、広域に分布する複数のクライアントから要求が発生する場合、および、各クライアントの要求発生頻度が複製オブジェクトからの応答メッセージの到達時間差に比べて大きい場合、遅い複製オブジェクトを適切に特定することができなくなる。筆者らは、この問題を解決するために、処理待ちの要求メッセージを格納するキューの長さを用いて、複製オブジェクトの速度差を検出する方法を提案しているが、バースト的に要求が発生する場合に、どの複製オブジェクトにも処理されない要求が発生する確率が高くなるという問題があることが明らかになった。そこで、本論文では、クライアントからの要求を配送する全順序プロトコルの実行時に、どの要求までアプリケーションが処理を終えたか、という情報を交換することによって、複製オブジェクトの速度差を決定する方法を提案する。さらに、この方法を実現するためのシステム構成と実現プロトコルについて述べる。
社団法人情報処理学会の論文
1999-01-21

広域ネットワークにおける擬似能動的多重化プロトコル

スポンサーリンク

概要

著者

関連論文

スポンサーリンク