4551
правка
Миграция данных: различия между версиями
Материал из WEGA
м
→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 55: | Строка 55: | ||
1. Миграция в | 1. '''Миграция в <math>R_i \;</math>''': каждый элемент данных вначале отправляется в множество <math>R_i \;</math>. Преобразуя дробное решение, приведенное в L(M), можно найти график миграции из <math>s_i \;</math> в <math>R_i \;</math>, требующий не более <math>2M + \alpha \;</math> раундов. | ||
2. Миграция в ri: элемент i отправляется из первичного источника si в ri. Эту миграцию можно выполнить за 1,5 раунда при помощи раскраски ребер [16]. | 2. Миграция в ri: элемент i отправляется из первичного источника si в ri. Эту миграцию можно выполнить за 1,5 раунда при помощи раскраски ребер [16]. | ||
