一般化セミマルコフ過程

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

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