「トラフィック方程式」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 1行目: | 1行目: | ||
'''【 とらふぃっくほうていしき (traffic equation) 】''' | '''【 とらふぃっくほうていしき (traffic equation) 】''' | ||
| − | + | [[待ち行列ネットワーク]]において， | |
| − | + | 各ノードからの平均退去率を使って各ノードへの平均[[到着率]]を計算した式． | |
退去と到着の平衡関係を表す式と見ることができる． | 退去と到着の平衡関係を表す式と見ることができる． | ||
| − | + | [[確率的経路選択]]を行うネットワークおいて， | |
各ノードの平均退去率が平均到着率に等しい場合には線形連立方程式となる． | 各ノードの平均退去率が平均到着率に等しい場合には線形連立方程式となる． | ||
| − | + | [[積形式ネットワーク]]では， | |
この方程式を解いて平均到着率を求め， | この方程式を解いて平均到着率を求め， | ||
各ノードの周辺分布を決定する． | 各ノードの周辺分布を決定する． | ||
| − | + | なお，[[負の客]]がいる場合には， | |
客が消滅するので各ノードの平均退去率は平均到着率より少なくなり， | 客が消滅するので各ノードの平均退去率は平均到着率より少なくなり， | ||
トラフィック方程式は非線形連立方程式となる． | トラフィック方程式は非線形連立方程式となる． | ||
| 15行目: | 15行目: | ||
この非線形方程式の解を求めることは難しいが， | この非線形方程式の解を求めることは難しいが， | ||
解の存在は不動点定理により証明できる場合が多い． | 解の存在は不動点定理により証明できる場合が多い． | ||
| + | |||
| + | [[category:待ち行列ネットワーク|とらふぃっくほうていしき]] | ||
2008年11月13日 (木) 13:05時点における最新版
【 とらふぃっくほうていしき (traffic equation) 】
待ち行列ネットワークにおいて， 各ノードからの平均退去率を使って各ノードへの平均到着率を計算した式． 退去と到着の平衡関係を表す式と見ることができる． 確率的経路選択を行うネットワークおいて， 各ノードの平均退去率が平均到着率に等しい場合には線形連立方程式となる． 積形式ネットワークでは， この方程式を解いて平均到着率を求め， 各ノードの周辺分布を決定する． なお，負の客がいる場合には， 客が消滅するので各ノードの平均退去率は平均到着率より少なくなり， トラフィック方程式は非線形連立方程式となる． 一般に， この非線形方程式の解を求めることは難しいが， 解の存在は不動点定理により証明できる場合が多い．