BCMPネットワーク

提供: ORWiki
2008年4月14日 (月) 22:58時点におけるSakasegawa (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

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

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

詳細は待ち行列ネットワーク(BCMP型とその応用)を参照