「クラインロックの保存則」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【くらいんろっくのほぞんそく (Kleinrock's conservation law)】''' 任意の単一サーバ待ち行列G/GI/1システムを考える. $C$クラスの客がシ...')
 
1行目: 1行目:
 
'''【くらいんろっくのほぞんそく (Kleinrock's conservation law)】'''
 
'''【くらいんろっくのほぞんそく (Kleinrock's conservation law)】'''
  
任意の単一サーバ待ち行列G/GI/1システムを考える. $C$クラスの客がシステムに到着し, クラス$c$ の到着率は $\lambda_c$, サービス時間$S_c$は独立で同一分布にしたがうならば, 平均残余仕事量E($V$)(時間平均) は次式で与えられる.  
+
任意の単一サーバ待ち行列G/GI/1システムを考える. <math>C\,</math>クラスの客がシステムに到着し, クラス<math>c\,</math> の到着率は <math>\lambda_c\,</math>, サービス時間<math>S_c\,</math>は独立で同一分布にしたがうならば, 平均残余仕事量E(<math>V\,</math>)(時間平均) は次式で与えられる.  
  
\[  \mbox{E}(V) =  \sum_{c = 1}^C \left[ \mbox{E}(Q_c) \mbox{E}(S_c) +  
+
<math> E(V) =  \sum_{c = 1}^C [ E(Q_c) E(S_c) +  
\rho_c \,\mbox{E}(S_c^2) / 2 \mbox{E}(S_c)\right] \]
+
\rho_c \,E(S_c^2) / 2 E(S_c)] \,</math>
  
ここで, クラス$c$に対しE$(Q_c)$は平均待ち行列長(時間平均), E$(S_c)$, E$(S_c^2)$ はサービス時間の1, 2次積率, $\rho_c \ (= \lambda_c \mbox{E} (S_c))$ はトラヒック密度である.
+
ここで, クラス<math>c\,</math>に対しE<math>(Q_c)\,</math>は平均待ち行列長(時間平均), E<math>(S_c)\,</math>, E<math>(S_c^2)\,</math> はサービス時間の1, 2次積率, <math>\rho_c \ (= \lambda_c \mbox{E} (S_c))\,</math> はトラヒック密度である.

2007年7月12日 (木) 02:59時点における版

【くらいんろっくのほぞんそく (Kleinrock's conservation law)】

任意の単一サーバ待ち行列G/GI/1システムを考える. クラスの客がシステムに到着し, クラス の到着率は , サービス時間は独立で同一分布にしたがうならば, 平均残余仕事量E()(時間平均) は次式で与えられる.

ここで, クラスに対しEは平均待ち行列長(時間平均), E, E はサービス時間の1, 2次積率, はトラヒック密度である.