Исследователи MIT говорят, что все алгоритмы перегрузки сети несправедливы

(Кредит: Getty Images)

Мы все используем больше данных, чем когда -либо прежде, и интернет -интернет -интернет -пропускной способности пропускания. Законное управление сетью должно выйти за рамки наказания людей за использование большего количества данных, но исследователи из MIT говорят, что алгоритмы, которые должны делать, которые не работают так хорошо, как мы думали. Недавно опубликованное исследование предполагает, что эти алгоритмы невозможно справедливо распределять полосу пропускания.

Мы все были там, изо всех сил пытаясь получить достаточную полосу пропускания во время пикового использования, чтобы транслировать видео или загрузить большие файлы. Ваши устройства не знают, как быстро отправлять пакеты, потому что им не хватает информации о условиях сети вверх по течению. Если они отправляют пакеты слишком медленно, вы тратите доступную полосу пропускания. Если они пойдут слишком быстро, пакеты могут быть потеряны, а пакеты возмущения вызывают задержки. Вы должны полагаться на сеть, чтобы приспособиться, что может быть разочаровывающим, даже если ученые и предприятия потратили годы на разработку алгоритмов, которые должны уменьшить влияние насыщения сети. Эти системы, как и алгоритм BBR, разработанный Google, стремятся контролировать задержки из пакетов, ожидающих в очереди в сети, чтобы убедиться, что все получают пропускную способность.

Но может ли этот тип системы быть справедливым? Новое исследование утверждает, что всегда будет хотя бы один отправитель, которого облажаются в сделке. Это несчастное соединение не получит данных, в то время как другие получат долю того, что доступно, проблема, известная как «голод». Команда разработала математическую модель перегрузки сети и подала ее всеми алгоритмами, которые в настоящее время используются для контроля заторов. Независимо от того, что они делали, каждый сценарий в итоге выключил хотя бы одного пользователя.

Проблема, по -видимому, является огромной сложностью Интернета. Алгоритмы используют сигналы, такие как потеря пакетов, для оценки заторов, но пакеты также могут быть потеряны по причинам, не связанным с заторами. По словам исследователей, эта задержка «дрожания» непредсказуема и приводит к спирали алгоритма к голоду. Это заставило команду определить эти системы как «конвергентные алгоритмы задержки», чтобы указать, что голод неизбежно.

Автор исследования и студент магистратуры Венкат Арун объясняет, что режимы неудачи, определенные командой, присутствовали в Интернете в течение многих лет. Тот факт, что никто не знал о них, говорит о сложности проблемы. Существующие алгоритмы могут не избежать голода, но исследователи считают, что решение возможно. Они продолжают изучать другие классы алгоритмов, которые могут выполнять лучшую работу, возможно, приняв более широкие различия в задержке в сети. Эти же инструменты моделирования также могут помочь нам понять другие нерешенные проблемы в сетевых системах.

Читать далее

Скальперы PlayStation 5 считают, что их демонизируют несправедливо

Консольные скальперы не думают, что они получают достаточно внимания за ценные услуги, которые они предоставляют. Вы не согласны?

Учредителем ARM претендует, что NVIDIA соревновает несправедливо, не может объяснить, почему

Соучредитель ARM претендует на то, что благодать Нвидии является доказательством, что компания будет злоупотреблять своей властью, если разрешено покупать руку, но он не совсем объяснил, как.

Учредителем Acorn заявляет, что NVIDIA соревновает несправедливо, не может объяснить, почему

Соучредитель ARM претендует на то, что благодать Нвидии является доказательством, что компания будет злоупотреблять своей властью, если разрешено покупать руку, но он не совсем объяснил, как.