|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 制 : [せい] 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 が示唆した比例公平性があるが、他にもいろいろなものが考えられる。 最適転送レートの割り当てを数式で表すと次のようになる。フロー の転送レートを 、リンク の容量を とし、フロー がリンク を使う場合 を 1 とし、そうでなければ 0 とする。、、 を対応するベクトルおよび行列とする。 が増大する厳密な凸関数だとする。この関数を効用と呼び、あるユーザーがレート で送信したときに得られる利益を数値化したものである。最適な転送レートの割り当ては、以下を満たす。 : : ここで この問題のラグランジュ双対は切り離され、各フローはネットワークにより伝えられた「価格」にのみ基づいて自身の転送レートを決定する。各リンクの容量が制約となり、ラグランジュ乗数 が得られる。その総和 : がフローに対する価格になる。 従って、輻輳制御とはこの問題を解く分散最適化アルゴリズムに他ならない。現在使われている輻輳制御の多くはこのフレームワークでモデル化でき、 は損失確率とされたり、リンク における遅延とされたりする。 このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。 抄文引用元・出典: フリー百科事典『 ウィキペディア(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 における遅延とされたりする。このモデルの弱点は、全てのフローが同じ価格であると仮定する点である。実際にはフロー制御のウィンドウをスライドさせるとバースト的な転送が発生し、あるリンクでの損失や遅延が変化し、フローも変化する。」の詳細全文を読む スポンサード リンク
|