オブジェクトの多重化環境におけるメソッドの入れ子呼出し方式の最適化

スポンサーリンク

概要

論文の詳細を見る
高信頼分散オブジェクトシステムでは、複数のレプリカに多重化されたオブジェクトが、メソッドの双方向呼出しにより協調動作を行なう。ここで、各メソッドは、呼び出されたメソッドが他のメソッドを呼び出す、すなわち入れ子型として実現されている。仮に、トランザクションが、複数のレプリカに対して、メソッドtの実行を要求し、メソッドtの各インスタンスが、複数のレプリカに対して更新メソッドuの実行を要求するとする。このとき、uのインスタンスによる更新処理が、同一のレプリカ上で複数回実行される場合がある。これを冗長呼び出しと呼ぶ。加えて、uを発行するレプリカの集合、すなわちuのコーラムが、レプリカ間で異っている場合、必要数以上のレプリカがロックされてしまう。これを、コーラム破裂と呼ぶ。本研究ではtこうしたメソッドの入れ子呼び出しにおいて発生する問題について議論し、その解決法を示す。
一般社団法人情報処理学会の論文
2001-06-07

著者

関連論文

もっと見る

スポンサーリンク