Википедия

Взвешенная справедливая очередь: различия между версиями

Интерактивная навигация по истории
[непроверенная версия][непроверенная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Нет описания правки
Строка 1:
{{тупиковая статья}}
'''Честная очередь с весовыми коэффициентами''' (WFQ) -— (от англ. [[:en:Weighted Fair Queuing|Weighted Fair Queuing]]) это механизм планирования пакетных потоков данных с различными весами.
 
Его целью является регулировать использования одного канала передачи данных несколькими конкурирующими потоками. В данном случае под потоком понимается очередь пакетов данных.
 
WFQ более общий [[алгоритм]] [[:en:Fair Queuing|честных планировщиков(FQ)]]. Оба планировщика имеют отдельные [[FIFO]] очереди для каждого потока данных. Так если канал со скорость <math>R</math>, используется для <math>N</math> потоков, то скорость обработки каждого из них будет <math>R/N</math> при использовании [[:en:Fair Queuing|честного планировщика]]. Честный планировщик с весовыми коэффициентами[[коэффициент]]ами, позволяет регулировать долю каждого потока. Если имеется <math>N</math> активных потоков, с весами <math>w_1, w_2 ... w_N</math>, то <math>i</math>-ый поток будет иметь скорость:
<math>\frac{Rw_i}{(w_1+w_2+...+w_N)}</math>
 
== Теория ==
Каждому пришедшему пакету <math>p_i^k</math> присваивается виртуальное время начала <math>S_i^k</math> и конца обработки <math>F_i^k</math>, где <math>k</math> -— это номер пакета, а i -— номер потока.
Время начала и конца вычисляются по следующим формулам:
 
Строка 15:
<math>F(k,i) = S(k,i) + L(k,i)/r(i)</math>, <math>F(0,i) = 0</math>
 
где <math>a(k,i)</math> и <math>L(k,i)</math> -— это время прихода и длина пакета соответственно.
 
<math>V(t) </math> -— виртуальная [[функция]] времени, которая определяется как <math>dV(t)/dt = \frac{1}{\Sigma r_j}</math>, где j все активные сессии.
 
== Пример ==
 
Пусть у нас есть, три очереди первые две с приоритетом 1 и третья имеет приоритет 2.
Строка 27:
!<math>V(t)</math>||<math>dV(t)</math>||<math>N_1</math>||<math>S_1</math>||<math>F_1</math>||<math>N_2</math>||<math>S_2</math>||<math>F_2</math>||<math>N_3</math>||<math>S_3</math>||<math>F_3</math>
|-
|0||1/4|| 1||0||1|| 2||0||1|| '''5'''||0||1/2
|-
|1/4||1/4|| 1||0||1|| 2||0||1|| '''4'''||0||1
|-
|1/2||1/4|| 1||0||1|| '''2'''||0||1|| 3||0||1.5
|-
|3/4||1/4|| '''1'''||0||1|| 1||0||1|| 3||0||1.5
|-
|1||1/3|| 0||-||-|| 1||1||2|| '''3'''||1||1.5
|-
|1 1/3||1/3|| 0||-||-|| 1||1||2|| '''2'''||1||2
|-
|1 2/3||1/3|| 0||-||-|| '''1'''||1||2|| 1||1||2.5
|-
|1 2/3||1/3|| 0||-||-|| 0||-||-|| '''1'''||1||2.5
|}
 
Источник — https://ru.wikipedia.org/wiki/Взвешенная_справедливая_очередь