等負荷ノードをもつ待ち行列網の高速計算法
スポンサーリンク
概要
- 論文の詳細を見る
短期間, 少工数で適確な性能評価を実行するための効果的技法として, BCMP型待ち行列網が近年脚光を浴び, ソフトウェア・パッケージの開発も数多く報告されている. 本稿では, 等負荷ノード群を含むBCMP型待ち行列網の計算法の高速化について示す. 等負荷条件とは, 情報処理システムの設計の初期段階でよく用いられるもので, システム内のあるn台の装置に関して等しい負荷(すなわち, JOB当りのアクセス回数が各装置均等に割り振られる)を仮定することを意味している. 等負荷条件をもつ待ち行列網については, 等負荷ノードのたたみこみ計算に代えて, 仮想的なノードのたたみこみ計算により, 大幅に数値計算量を削減することができる.
- 1984-01-15
著者
関連論文
- クラスごとに異なるサービス要求率をもつFIFOノードを含む待ち行列網の近似解法
- 「待ち行列」研究部会経過報告(5)(ペーパーフェア)
- 「待ち行列」研究部会経過報告(4)(ペーパーフェア)
- 待ち行列網モデルによる計算機システムの性能評価用ソフトウェア・パッケージQM-X
- 等負荷ノードをもつ待ち行列網の高速計算法
- 擬似ノード接続法による待ち行列網の近似解法
- ネットワーク : 積形式解の最近(待ち行列のいま)
- ATMのモデル化とその周辺(待ち行列-モデリングと解法-)
- 非積形式型FIFOノードをもつ待ち行列網の近似解法
- ブロック3重対角行列形の状態方程式をもつ待ち行列の数値解法
- パッケージQM-X : Queueing Network Model-EXtended(待ち行列網のパッケージとシミュレーター)
- 領域競合をもつ待ち行列の解析(待ち行列理論とその周辺)
- 優先権付き待ち行列網の近似解法(待ち行列理論とその周辺)
- 混合型待ち行列網の計算方法
- 混合型待ち行列網の計算法とその応用(待ち行列理論とその応用)
- 伊澤・小田両氏への回答
- 資源切り出し型待ち行列の解析