トラヒック方程式

提供: ORWiki
ナビゲーションに移動 検索に移動

【とらひっくほうていしき (traffic equation)】

待ち行列ネットワークにおいて, 各ノードからの平均退去率を使って各ノードへの平均到着率を計算した式. 退去と到着の平衡関係を表す式と見ることができる. 確率的経路選択を行うネットワークおいて, 各ノードの平均退去率が平均到着率に等しい場合には線形連立方程式となる. 積形式ネットワークでは, この方程式を解いて平均到着率を求め, 各ノードの周辺分布を決定する.