待ち行列のバケーションサーバモデル

【まちぎょうれつのばけーしょんさーばもでる (queueing model with vacationing server)】

客がいてもサービスが行なわれない期間(これをサーバのバケーションという)のある待ち行列モデル. 古くは, サーバの稼働制御問題のモデルとして研究され, 近年では, 確率的分解定理と呼ばれる理論的性質と, 通信や生産システムの性能評価への応用が注目されている. 複数の待ち行列を1つのサーバが巡回的にサービスするポーリングモデルも, バケーションサーバモデルとみなすことができる.