システムへの潜在的な入力が過負荷である状況を表現可能な待ち行列モデルに関する研究を行った.混雑度が高くなるにつれてシステムへの入力負荷が軽減されるモデルとして,客の待ち時間に制約のある待ち行列モデルを主に解析した.客の待ち時間制約が相型分布に従うM/G/1+PH待ち行列に対し,ロス確率および系内客数分布に対するアルゴリズム的解法を確立した.また,客の集団到着を許すM[x]/G/1+G待ち行列を考え,一つの集団内で同一の待ち時間制約を取るモデルと,各客の待ち時間制約が独立に決まるモデルを解析した.さらに,区分的に線形な幅広い連続時間確率過程について成立する不変式の導出を行った.
|