一般化セミマルコフ過程

【いっぱんかせみまるこふかてい (generalized semi-Markov process)】

マクロ状態と呼ばれる離散的状態と有限個の時計をもつ確率過程. 時計の残り時間が$0$になるとマクロ状態の変化が起こる. このとき, 同時に新しい時計が設置されることもある. 新しい時計の寿命は一般の分布にしたがう. 待ち行列を始めとする事象駆動型の確率現象を表すモデルとして広く使われる. 寿命がすべて指数分布にしたがうときには, マルコフ連鎖となる. また, 常に1つの時計のみが動いている場合にはセミマルコフ過程となる.