Миграция данных: различия между версиями

Определение задачи выглядит следующим образом. Предположим, что имеется N дисков и Л элементов данных и что заданы исходное и целевое расположения (см. пример на рис. 1а). Для каждого элемента i его диски-источники Si определяются как подмножество дисков, содержащих элемент i в своем исходном расположении. Диски-назначения Д представляют собой подмножество дисков, желающих получить элемент i. Иными словами, диски из Д должны хранить элемент i в целевом расположении, но не в исходном. На рис. 1б представлены соответствующие множества Si и Д. Предполагается, что Si ф и D ф 0 для каждого элемента i. Миграция данных представляет собой перенос данных таким образом, чтобы все множества Д получили элемент i, изначально находившийся в Si, а задача заключается в минимизации общего времени, необходимого для переносов.