BCMPネットワーク

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

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