BCMPネットワーク

【びーしーえむぴーねっとわーく (BCMP (Baskett, Chandy, Muntz and Palacios) network)】

客数ベクトルの定常確率が積形式で与えられる待ち行列ネットワークの1つで, ジャクソン型を拡張して客にクラスを設け, サービス規律をより一般的にしたもの. サービス時間分布は, 先着順の場合は指数分布のみであるが, プロセッサ・シェアリング, 無限サーバ, 後着順割込継続型の場合は, 任意の分布が許される. この結果は1975年にバスケット (F. Baskett) らによって発表されたが, その後この論文の著者4人のイニシャルをとって, BCMP型と呼ばれている.