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

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

(Кредит: Getty Images)

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

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

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

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

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

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

Читать далее

Amazon скопировал продукты продавцов, манипулированные алгоритмы для отображения своих собственных верси
Amazon скопировал продукты продавцов, манипулированные алгоритмы для отображения своих собственных верси

Они говорят, что имитация - самая высокая форма лести, но для бизнеса, которые продают на Amazon, это может быть разница между успехом и разрушением.

Внутренние исследования Twitter подтверждают свой алгоритм благоприятных голосов
Внутренние исследования Twitter подтверждают свой алгоритм благоприятных голосов

В последние годы консервативные политики и активисты режерели против «отменить культуру», утверждая, что в Твиттере и других социальных сетях были предложены против них - следовательно, существование правых альтернативных альтернатив, таких как Габ, Парлер и Новая правда Трамна. Twitter только что опубликовал некоторые внутренние исследования, которые предполагают обратное. Согласно статье, его алгоритм фактически поддерживает правые голоса.

Последнее обновление iOS использует алгоритмы обнаруживающих наготавшихся в детской версии Messenger
Последнее обновление iOS использует алгоритмы обнаруживающих наготавшихся в детской версии Messenger

Функция выкатилась на iPhone и iPad с iOS 15.2, которая стала доступна в понедельник.

Мета обосновывается с Министерством юстиции по поводу дискриминационных алгоритмов AD
Мета обосновывается с Министерством юстиции по поводу дискриминационных алгоритмов AD

В новом судебном процессе утверждается, что маркетинговые инструменты Meta позволили и поощряли рекламодателей нацелены на жилищные объявления на основе демографических характеристик, что запрещено Законом о справедливом жилье.