割込み型サーバ同時保留のあるネットワーク型待ち行列の近似解法
スポンサーリンク
概要
- 論文の詳細を見る
計算機システムでは1つのジョブが複数のリソースを同時に保留することがある. こような同時保留のある計算機システムをネットワーク型待ち行列を用いてモデル化し, 近似的な解法を提案した. 従来のネットワーク型待ち行列理論では各サーバはお互いに独立して動作することが条件となっており, サーバ間で同時保留のある場合は解析できない. そこで, 筆者等はすでに従来のネットワーク型待ち行列(BCMP型)を拡張してアクティブサーバとパッシブサーバからなるネットワーク型待ち行列を考え, 両者の間で同時保留のあるモデルについての近似解法を提案した. 本論文ではその考えを一歩進め, アクティブサーバ同志で同時保留のある場合を扱ったものである. アクティブサーバとパッシブサーバの同時保留モデルではパッシプサーバへの競合を考慮した解析が必要であったのに対して, アクティブサーバ同志の同時保留のある場合は, 同時保留要求処理によって生じる通常処理の遅れと, 同時保留要求同志の競合による処理の遅れを考えなければならず, 異なった解法となっている. 本解法を用いれば, プロセッサ間で通信処理のある分散処理モデル, 10割込み処理モデルなどサーバ間に同時保留のあるシステムモデル全体の性能を容易に解析することができる.
- 一般社団法人情報処理学会の論文
- 1981-05-15
著者
関連論文
- 割込み型サーバ同時保留のあるネットワーク型待ち行列の近似解法
- マルチプロセッサ方式におけるプロセッサ間通信方式と通信特性について
- 数式処理言語ALとその処理方式
- パッシブ・サーバをもつネットワーク型待ち行列を用いた計算機の性能評価法
- 待ち行列モデルによる機能分散型分散処理方式の性能評価
- 数式処理言語 (DIPS-1ソフトウェア特集)