著者

木下 俊之 高橋 幸雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.82, no.6, pp.701-710, 1999-06-25

被引用文献数

6

---

計算機システムでは, ジョブは排他使用資源へのアクセス時に衝突が起こる. その典型的な例に, 更新可能なファイル群へのアクセスがある. あるジョブがこのファイル資源を使用している間は, ファイルデータの一致性を保つために他のジョブはこれへのアクセスを禁止され, 資源が解放されるまで待たされる. この資源へのアクセスの衝突は, システムの性能に大きな影響を及ぼす. そしてこの衝突によってシステムの性能が著しく低下するときは, 資源をいくつかに分割してこの性能低下を防止する方法がとられることが多い. 本論文では, この資源へのアクセスの衝突がシステム性能にどう影響するかを解析するための, 一つの待ち行列網モデルを導入する. そしてこのモデルを用いて, 資源がシステム性能に及ぼす影響や, 資源を分割することによるシステム性能の改善効果を解析する一つの評価法を提案する. この待ち行列網モデルは, 通常のセントラルサーバモデルに資源と資源待ち行列を付け加えることによって構成され, その性能指標をマルコフ連鎖の平衡方程式を解くことにより数値的に計算する.