翻訳と辞書
Words near each other
・ 輻湊
・ 輻湊(輳)反射
・ 輻湊(輳)反応
・ 輻湊(輳)眼振、先天眼振
・ 輻湊(輳)麻痺
・ 輻片
・ 輻盾
・ 輻肋
・ 輻輳
・ 輻輳のマーグメルド
輻輳制御
・ 輻輳反射
・ 輻輳反応
・ 輻輳眼振
・ 輻輳近点
・ 輻輳麻痺
・ 輼
・ 輽
・ 輾
・ 輾転反側


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

輻輳制御 : ミニ英和和英辞書
輻輳制御[ふくそうせいぎょ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [せい]
  1. (n,n-suf,vs) system 2. organization 3. organisation 4. imperial command 5. laws 6. regulation 7. control 8. government 9. suppression 10. restraint 1 1. holding back 12. establishment 1
制御 : [せいぎょ]
  1. (n,vs) control 2. governing 3. checking 4. suppression 5. repression 6. restraint 7. mastery 8. management 
: [ご, お, おん, み]
  1. (pref) honourable 2. honorable 

輻輳制御 ( リダイレクト:輻輳制御(ふくそうせいぎょ、)は、電気通信においてトラフィックを制御し、例えばパケットの転送レートを削減するなどして中間ノードやネットワークの許容量(処理能力やリンク数)を超過することによる輻輳さらには輻輳崩壊を防ぐことである。受信側が受けきれなくなるのを防ぐフロー制御とは異なる概念である。== 理論 ==輻輳制御の現代的理論は、Frank Kelly が先駆者である。彼は、ミクロ経済学と凸最適化理論を応用して、個々が自分のレートを制御することで最適なネットワーク転送レートを達成できることを示した。最適な転送レートの例として、Max-Min公平性や Kelly が示唆した比例公平性があるが、他にもいろいろなものが考えられる。最適転送レートの割り当てを数式で表すと次のようになる。フロー i の転送レートを x_i、リンク l の容量を C_l とし、フロー i がリンク l を使う場合 r_ を 1 とし、そうでなければ 0 とする。x、c、R を対応するベクトルおよび行列とする。U(x) が増大する厳密な凸関数だとする。この関数を効用と呼び、あるユーザーがレート x で送信したときに得られる利益を数値化したものである。最適な転送レートの割り当ては、以下を満たす。: \max\limits_x \sum_i U(x_i): ここで Rx \le cこの問題のラグランジュ双対は切り離され、各フローはネットワークにより伝えられた「価格」にのみ基づいて自身の転送レートを決定する。各リンクの容量が制約となり、ラグランジュ乗数 p_l が得られる。その総和 : y_i=\sum_l p_l r_がフローに対する価格になる。従って、輻輳制御とはこの問題を解く分散最適化アルゴリズムに他ならない。現在使われている輻輳制御の多くはこのフレームワークでモデル化でき、p_l は損失確率とされたり、リンク l における遅延とされたりする。このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。 ) : ウィキペディア日本語版
輻輳制御(ふくそうせいぎょ、)は、電気通信においてトラフィックを制御し、例えばパケットの転送レートを削減するなどして中間ノードやネットワークの許容量(処理能力やリンク数)を超過することによる輻輳さらには輻輳崩壊を防ぐことである。受信側が受けきれなくなるのを防ぐフロー制御とは異なる概念である。== 理論 ==輻輳制御の現代的理論は、Frank Kelly が先駆者である。彼は、ミクロ経済学と凸最適化理論を応用して、個々が自分のレートを制御することで最適なネットワーク転送レートを達成できることを示した。最適な転送レートの例として、Max-Min公平性や Kelly が示唆した比例公平性があるが、他にもいろいろなものが考えられる。最適転送レートの割り当てを数式で表すと次のようになる。フロー i の転送レートを x_i、リンク l の容量を C_l とし、フロー i がリンク l を使う場合 r_ を 1 とし、そうでなければ 0 とする。x、c、R を対応するベクトルおよび行列とする。U(x) が増大する厳密な凸関数だとする。この関数を効用と呼び、あるユーザーがレート x で送信したときに得られる利益を数値化したものである。最適な転送レートの割り当ては、以下を満たす。: \max\limits_x \sum_i U(x_i): ここで Rx \le cこの問題のラグランジュ双対は切り離され、各フローはネットワークにより伝えられた「価格」にのみ基づいて自身の転送レートを決定する。各リンクの容量が制約となり、ラグランジュ乗数 p_l が得られる。その総和 : y_i=\sum_l p_l r_がフローに対する価格になる。従って、輻輳制御とはこの問題を解く分散最適化アルゴリズムに他ならない。現在使われている輻輳制御の多くはこのフレームワークでモデル化でき、p_l は損失確率とされたり、リンク l における遅延とされたりする。このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。[ふくそうせいぎょ]
輻輳制御(ふくそうせいぎょ、)は、電気通信においてトラフィックを制御し、例えばパケットの転送レートを削減するなどして中間ノードやネットワークの許容量(処理能力やリンク数)を超過することによる輻輳さらには輻輳崩壊を防ぐことである。受信側が受けきれなくなるのを防ぐフロー制御とは異なる概念である。
== 理論 ==
輻輳制御の現代的理論は、Frank Kelly が先駆者である。彼は、ミクロ経済学凸最適化理論を応用して、個々が自分のレートを制御することで最適なネットワーク転送レートを達成できることを示した。
最適な転送レートの例として、Max-Min公平性や Kelly が示唆した比例公平性があるが、他にもいろいろなものが考えられる。
最適転送レートの割り当てを数式で表すと次のようになる。フロー i の転送レートを x_i、リンク l の容量を C_l とし、フロー i がリンク l を使う場合 r_ を 1 とし、そうでなければ 0 とする。xcR を対応するベクトルおよび行列とする。U(x) が増大する厳密な凸関数だとする。この関数を効用と呼び、あるユーザーがレート x で送信したときに得られる利益を数値化したものである。最適な転送レートの割り当ては、以下を満たす。
: \max\limits_x \sum_i U(x_i)
: ここで Rx \le c
この問題のラグランジュ双対は切り離され、各フローはネットワークにより伝えられた「価格」にのみ基づいて自身の転送レートを決定する。各リンクの容量が制約となり、ラグランジュ乗数 p_l が得られる。その総和
: y_i=\sum_l p_l r_
がフローに対する価格になる。
従って、輻輳制御とはこの問題を解く分散最適化アルゴリズムに他ならない。現在使われている輻輳制御の多くはこのフレームワークでモデル化でき、p_l は損失確率とされたり、リンク l における遅延とされたりする。
このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「輻輳制御(ふくそうせいぎょ、)は、電気通信においてトラフィックを制御し、例えばパケットの転送レートを削減するなどして中間ノードやネットワークの許容量(処理能力やリンク数)を超過することによる輻輳さらには輻輳崩壊を防ぐことである。受信側が受けきれなくなるのを防ぐフロー制御とは異なる概念である。== 理論 ==輻輳制御の現代的理論は、Frank Kelly が先駆者である。彼は、ミクロ経済学と凸最適化理論を応用して、個々が自分のレートを制御することで最適なネットワーク転送レートを達成できることを示した。最適な転送レートの例として、Max-Min公平性や Kelly が示唆した比例公平性があるが、他にもいろいろなものが考えられる。最適転送レートの割り当てを数式で表すと次のようになる。フロー i の転送レートを x_i、リンク l の容量を C_l とし、フロー i がリンク l を使う場合 r_ を 1 とし、そうでなければ 0 とする。x、c、R を対応するベクトルおよび行列とする。U(x) が増大する厳密な凸関数だとする。この関数を効用と呼び、あるユーザーがレート x で送信したときに得られる利益を数値化したものである。最適な転送レートの割り当ては、以下を満たす。: \max\limits_x \sum_i U(x_i): ここで Rx \le cこの問題のラグランジュ双対は切り離され、各フローはネットワークにより伝えられた「価格」にのみ基づいて自身の転送レートを決定する。各リンクの容量が制約となり、ラグランジュ乗数 p_l が得られる。その総和 : y_i=\sum_l p_l r_がフローに対する価格になる。従って、輻輳制御とはこの問題を解く分散最適化アルゴリズムに他ならない。現在使われている輻輳制御の多くはこのフレームワークでモデル化でき、p_l は損失確率とされたり、リンク l における遅延とされたりする。このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.