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

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

(Кредит: Getty Images)

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

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

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

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

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

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

Читать далее

Samsung, Стэнфорд, создали дисплей с разрешением 10000 пикселей на дюйм, который может революционизировать VR и
Samsung, Стэнфорд, создали дисплей с разрешением 10000 пикселей на дюйм, который может революционизировать VR и

Спросите любого, кто провел в гарнитуре VR более нескольких минут, и они отметят эффект дверного экрана. Это могло бы устранить его навсегда.

НАСА: астероид все еще может поразить Землю в 2068 году
НАСА: астероид все еще может поразить Землю в 2068 году

Согласно новому анализу Гавайского университета и Лаборатории реактивного движения НАСА, этот астероид размером с небоскреб все еще может столкнуться с Землей в 2068 году.

Новая серия AMD Radeon RX 6000 оптимизирована для борьбы с амперами
Новая серия AMD Radeon RX 6000 оптимизирована для борьбы с амперами

AMD представила серию RX 6000 сегодня. Впервые с момента покупки ATI в 2006 году использование графических процессоров AMD на платформах AMD даст определенные преимущества.

Зонд "Вояджер-2" ведет переговоры с модернизированной сетью НАСА после 8 месяцев молчания
Зонд "Вояджер-2" ведет переговоры с модернизированной сетью НАСА после 8 месяцев молчания

НАСА только что поздоровалось с "Вояджером-2", и зонд сказал это в ответ.