資源要求のある待ち行列網のモデル化と評価

概要

論文の詳細を見る
計算機システム内には、一般に複数のジョブが存在し、システムの性能はこれらのジョブ間の相互作用によって影響される。例えば、あるジョブがファイルを更新する際、関連するファイルを排他的に使用しなければならない。つまり、あるジョブがこれらのファイルを使用している間は、他のジョブからのアクセスは禁止される。このようなアクセスのぶつかりは、システムの性能を低下させる要因となる。このように複数のジョブから排他的に使用される計算機の要素を、「排他的使用資源」あるいは単に「資源」と呼ぶ。これまで待ち行列網では、この資源を近似的にしか扱えなかった。発表者は、この資源要求のある待ち行列網をマルコフ連鎖で記述し、その平衡方程式を数値的に厳密に解くことで、資源がシステムのボトルネックになる限界について解析した。この前回の結果をさらに詳細化して、本発表では、ひとつのジョブの動きをマルコフ連鎖で記述し、資源へのアクセスのぶつかりがジョブの応答時間に与える影響について解析した。一般に、資源へのアクセスのぶつかりはマルコフ性を持たない。そこで近似のマルコフ連鎖を導入して、資源待ちにより応答時間が著しく悪化することを、定量的に確認した。
一般社団法人情報処理学会の論文
1996-09-04

資源要求のある待ち行列網のモデル化と評価

スポンサーリンク

概要

著者

関連論文

スポンサーリンク