ネットワークの輻輳は避けられない — 数学で証明

IEEE Spectrumより。 トラフィック問題を「解決」することが事態が悪化させることもある BY チャールズ・Q・チョイ 高速道路網が交通渋滞に悩まされるように、コンピュータ・ネットワークも輻輳(混雑)に直面することがある。この度の新しい研究で、コンピュータ・ネットワークの遅延を制御するために設計された多くの主要なアルゴリズムが、一部のユーザにすべての帯域を占有させ、他のユーザには実質的に何も提供しないという、極めて不公平なものであることが判明した。 インターネット上でデータを送信するコンピュータやその他の機器は、データを小さなパケットに分割し、特殊なアルゴリズムを用いて、これらのパケットを送信する速度を決定している。これらの輻輳制御アルゴリズムは、同じネットワーク上の他のユーザと共有しながら、利用可能なすべてのネットワーク容量を発見し、利用することを目的としている。 過去10年間、

[tmatsuu]

輻輳制御アルゴリズムを最適化すればするほど不公平になると。あーなんかまぁ理解できるな。

[meganedreamer]

"輻輳に起因しない遅延を「ジッタ」と呼んでいる"

[programmablekinoko]

まあお互いに譲り合ってこその輻輳でもあるしなあ…

[oono_n]

“極度の不公平は、みんなが協力していても起こり、それは誰のせいでもない”

[Sediment]

ニンゲンもアルゴリズムで制御しよう

[fraction]

どこにも数学的な香りのする話のない記事。證明（これしか初めの10数個の予測変換に出て来なかったので採用）と称するからには少しはその手法に関する匂い付けが欲しかった（このあとググって己の無知を知った）

[jgoamakf]

証明されてしまった

[babelap]

「砂糖菓子の弾丸は撃ちぬけない」みたいなタイトルを思い出している（読んだことはない）

[hkanemat]

な、なんだってー！

[ustar]

なんだって？