たたみ込み法
【英】:convolution algorithm
ジャクソンネットワークなど,
積形式解をもつ閉鎖型ネットワークの定常分布の正規化定数を
計算するためのアルゴリズム.
閉鎖型であるため,
系内人数の和が一定の状態だけをとりあげ,
その積形式解の和を求める必要がある.
ノード毎に,
要素が人数に応じた積形式解であるようなベクトルを用意し,
これらのすべてについて,
ベクトルのたたみ込み演算,
すなわち,
を行い,正規化定数を求める.
待ち行列の応用: | MRP U字型生産ライン かんばん方式 たたみ込み法 アーラン, アグナー・K サービス品質 ジャクソンネットワーク |
待ち行列ネットワーク: | 2重積形式 BCMPネットワーク QNA たたみ込み法 カップリング ケリーネットワーク サービス規律 |
- たたみ込み法のページへのリンク