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