Мера справедливости
Меры или метрики справедливости используются в сетевой инженерии , чтобы определить, получают ли пользователи или приложения справедливую долю системных ресурсов. Существует несколько математических и концептуальных определений справедливости.
Механизмы управления перегрузкой для новых сетевых протоколов передачи или одноранговых приложений должны хорошо взаимодействовать с TCP . Справедливость TCP требует, чтобы новый протокол получал не большую долю сети, чем сопоставимый поток TCP. Это важно, поскольку TCP является доминирующим транспортным протоколом в Интернете, и если новые протоколы приобретают несправедливую пропускную способность, они, как правило, вызывают проблемы, такие как коллапс перегрузки . Так было с первыми версиями протокола потоковой передачи RealMedia : он был основан на UDP .и был широко заблокирован корпоративными брандмауэрами, пока не была разработана версия на основе TCP. Несправедливость пропускной способности TCP по Wi-Fi является критической проблемой и требует дальнейшего изучения. [1]
оценивает справедливость набора значений, где есть пользователи, является пропускной способностью для th соединения, а является выборочным коэффициентом вариации . Результат варьируется от (наихудший случай) до 1 (наилучший случай) и является максимальным, когда все пользователи получают одинаковое распределение. Это индекс, когда пользователи поровну делят ресурс, а другие пользователи получают нулевое выделение.
Эта метрика выявляет недоиспользуемые каналы и не слишком чувствительна к нетипичным схемам сетевого потока. [2]
Чтобы достичь заданного уровня справедливости , один приблизительный метод состоит в том, чтобы позволить , где
и A — произвольный коэффициент, обычно используемый для нормализации. Это дает распределение со справедливостью, близкой к F , и затем распределение может быть уточнено, чтобы стать еще ближе. Обратите внимание, что это также позволяет устанавливать приоритеты распределения, поскольку s будут отсортированы.
