2009年2月3日 星期二

Birth-Death Processes

Birth-Death Processes應該翻成「生死過程」嗎?這是第一個疑問,怪...(所以就用原文吧)

Birth-Death Processes是CTMC中的一個特殊類型,這個Process主要是用來求解一些簡單的Queueing Model,用來計算穩態解(Steady-state)。

所謂的Birth是指arrival(到達),而Death是指departure(離開)。

因為是Markov Chain也就是Discrete State Space,因此在Birth-Death Processes中,有state-0、state-1、state-2、state-3...到state-n(如果是finite的Markov Chain)。

2 則留言:

  1. 目的好像是要算population~ 像是在算system的occupancy distribution,因為有進有出就像人口的有增有減,所以才叫BD-process吧~

    回覆刪除
  2. 然後好像有個必然的結果叫做"進=出" 條件是在steady state的狀況下, 此時可以算出有k個人的機率是Pk=P0*(arrival rate/service rate)^k

    回覆刪除