4670
правок
Обмен пакетами при переключении между несколькими очередями: различия между версиями
Материал из WEGA
Обмен пакетами при переключении между несколькими очередями (посмотреть исходный код)
Версия от 11:35, 11 января 2020
, 11 января 2020→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 73: | Строка 73: | ||
'''Алгоритм | '''Алгоритм RP (случайная перестановка)''' | ||
Обозначим за P множество перестановок {1, ..., m}, называемых m-кортежами. Выберем <math>\pi \in P</math> с учетом равномерного распределения и зафиксируем его. На каждом шаге пересылки выберем среди непустых очередей ту, индекс которой располагается раньше всех других в m-кортеже <math>\pi</math>. | Обозначим за P множество перестановок {1, ..., m}, называемых m-кортежами. Выберем <math>\pi \in P</math> с учетом равномерного распределения и зафиксируем его. На каждом шаге пересылки выберем среди непустых очередей ту, индекс которой располагается раньше всех других в m-кортеже <math>\pi</math>. | ||
