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

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

(Кредит: Getty Images)

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

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

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

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

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

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

Читать далее

Генеральный директор Google обещает расследовать уход ведущего исследователя ИИ
Генеральный директор Google обещает расследовать уход ведущего исследователя ИИ

Генеральный директор Google Сундар Пичай выразил фурор, связанный с увольнением специалиста по этике ИИ доктора Тимнита Гебру, но его служебная записка может не сильно улучшить ситуацию.

Исследователь безопасности: пароль компании solarwinds123 оставлен уязвимым в 2019 г.
Исследователь безопасности: пароль компании solarwinds123 оставлен уязвимым в 2019 г.

SolarWinds, компания, оказавшаяся в центре массового взлома правительственных учреждений и корпораций США, не совсем использует передовые методы паролей.

Исследователи развивают самые белые краски для борьбы с изменением климата
Исследователи развивают самые белые краски для борьбы с изменением климата

Помимо того, чтобы быть аккуратным техническим подвигом, команда считает, что новая белая краска может помочь решить изменение климата, сохраняя нагрузки мощности.

Исследователи: 2,5 млрд. Тиранозаврных Рексов гуляли на землю
Исследователи: 2,5 млрд. Тиранозаврных Рексов гуляли на землю

Новый анализ из Университета Калифорнийской Беркли Беркли, по оценкам, в любой момент времени в течение мелового периода было около 20 000 взрослых тиранозавров. Добавьте это через миллионы лет, и там можно было легко 2,5 миллиарда этих динозавров.